Comparison of Two Diversification Methods to Solve the Quadratic Assignment Problem

被引：5
|
作者：
Abdelkafi, Omar [1 ]
Idoumghar, Lhassane [1 ]
Lepagnot, Julien [1 ]
机构：
[1] Univ Haute Alsace, Mulhouse, Alsace, France
来源：
INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, ICCS 2015 COMPUTATIONAL SCIENCE AT THE GATES OF NATURE | 2015年 / 51卷
关键词：
metaheuristics; hybrid iterative tabu search; diversification algorithms; LOCAL SEARCH;
D O I：
10.1016/j.procs.2015.05.392
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The quadratic assignment problem is one of the most studied NP-hard problems. It is known for its complexity which makes it a good candidate for the parallel design. In this paper, we propose and analyze two parallel cooperative algorithms based on hybrid iterative tabu search. The only difference between the two approaches is the diversification methods. Through 15 of the hardest well-known instances from QAPLIB benchmark, our algorithms produce competitive results.
引用
收藏
页码：2703 / 2707
页数：5
相关论文
共 50 条
  • [41] SPECIAL CASES OF THE QUADRATIC ASSIGNMENT PROBLEM
    CHEN, BT
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 81 (02) : 410 - 419
  • [42] Computational Results for Four Exact Methods to Solve the Three-Objective Assignment Problem
    Przybylski, Anthony
    Gandibleux, Xavier
    Ehrgott, Matthias
    MULTIOBJECTIVE PROGRAMMING AND GOAL PROGRAMMING: THEORETICAL RESULTS AND PRACTICAL APPLICATIONS, 2009, 618 : 79 - +
  • [43] METHODOLOGY FOR AN ORDERLY QUADRATIC ASSIGNMENT PROBLEM
    SYLLA, C
    BABU, AJG
    COMPUTERS & INDUSTRIAL ENGINEERING, 1987, 13 (1-4) : 281 - 284
  • [44] Memetic search for the quadratic assignment problem
    Benlic, Una
    Hao, Jin-Kao
    EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (01) : 584 - 595
  • [45] Autocorrelation measures for the quadratic assignment problem
    Chicano, Francisco
    Luque, Gabriel
    Alba, Enrique
    APPLIED MATHEMATICS LETTERS, 2012, 25 (04) : 698 - 705
  • [46] QAPLIB - A quadratic assignment problem library
    Burkard, RE
    Karisch, SE
    Rendl, F
    JOURNAL OF GLOBAL OPTIMIZATION, 1997, 10 (04) : 391 - 403
  • [47] 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
  • [48] On the Hardness of the Quadratic Assignment Problem with Metaheuristics
    Eric Angel
    Vassilis Zissimopoulos
    Journal of Heuristics, 2002, 8 : 399 - 414
  • [49] HOSPITAL LAYOUT AS A QUADRATIC ASSIGNMENT PROBLEM
    ELSHAFEI, AN
    OPERATIONAL RESEARCH QUARTERLY, 1977, 28 (01) : 167 - 179
  • [50] A GENETIC APPROACH TO THE QUADRATIC ASSIGNMENT PROBLEM
    TATE, DM
    SMITH, AE
    COMPUTERS & OPERATIONS RESEARCH, 1995, 22 (01) : 73 - 83
12345