A comment on "Biological computation of the solution to the quadratic assignment problem''

被引：1

作者：

Nehi, Hasan Mishmast ^{[1
]}

Hamidi, Farhad ^{[1
]}

机构：

[1] Univ Sistan & Baluchestan, Dept Math, Zahedan, Iran

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2012年 / 218卷 / 21期

关键词：

DNA computation; Quadratic assignment problem;

D O I：

10.1016/j.amc.2012.04.030

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This note provides one counterexample to illustrate that DNA algorithm for quadratic assignment problem (QAP), especially DNA checking procedure which is proposed by Yang, Lu, Li, Liao in the above referenced paper is incorrect. We give the revised algorithm. (C) 2012 Elsevier Inc. All rights reserved.

引用

页码：10759 / 10761

页数：3

共 50 条

[41] Autocorrelation measures for the quadratic assignment problem
Chicano, Francisco
Luque, Gabriel
Alba, Enrique
APPLIED MATHEMATICS LETTERS, 2012, 25 (04) : 698 - 705
[42] Memetic search for the quadratic assignment problem
Benlic, Una
Hao, Jin-Kao
EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (01) : 584 - 595
[43] Metaheuristic Algorithms for the Quadratic Assignment Problem
Tasgetiren, M. Fatih
Pan, Quan-Ke
Suganthan, P. N.
Dizbay, Ikbal Ece
PROCEEDINGS OF THE 2013 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN PRODUCTION AND LOGISTICS SYSTEMS (CIPLS), 2013, : 131 - 137
[44] AGGLOMERATION COST AND QUADRATIC ASSIGNMENT PROBLEM
JAKSCH, HJ
ECONOMETRICA, 1966, 34 (01) : 228 - &
[45] HOSPITAL LAYOUT AS A QUADRATIC ASSIGNMENT PROBLEM
ELSHAFEI, AN
OPERATIONAL RESEARCH QUARTERLY, 1977, 28 (01) : 167 - 179
[46] A GENETIC APPROACH TO THE QUADRATIC ASSIGNMENT PROBLEM
TATE, DM
SMITH, AE
COMPUTERS & OPERATIONS RESEARCH, 1995, 22 (01) : 73 - 83
[47] On the Hardness of the Quadratic Assignment Problem with Metaheuristics
Eric Angel
Vassilis Zissimopoulos
Journal of Heuristics, 2002, 8 : 399 - 414
[48] QAPLIB - A quadratic assignment problem library
Burkard, RE
Karisch, SE
Rendl, F
JOURNAL OF GLOBAL OPTIMIZATION, 1997, 10 (04) : 391 - 403
[49] A Hybrid Metaheuristic for the Quadratic Assignment Problem
Lin-Yu Tseng
Shyi-Ching Liang
Computational Optimization and Applications, 2006, 34 : 85 - 113
[50] On the hardness of the quadratic assignment problem with metaheuristics
Angel, E
Zissimopoulos, V
JOURNAL OF HEURISTICS, 2002, 8 (04) : 399 - 414

← 1 2 3 4 5 →