Cunning ant system for quadratic assignment problem with local search and parallelization

被引：0
|
作者：
Tsutsui, Shigeyoshi [1 ]
机构：
[1] Hannan Univ, Osaka 5808502, Japan
来源：
PATTERN RECOGNITION AND MACHINE INTELLIGENCE, PROCEEDINGS | 2007年 / 4815卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The previously proposed cunning ant system (cAS), a variant of the ACO algorithm, worked well on the TSP and the results showed that the cAS could be one of the most promising ACO algorithms. In this paper, we apply cAS to solving QAP. We focus our main attention on the effects of applying local search and parallelization of the cAS. Results show promising performance of cAS on QAP.
引用
收藏
页码：269 / 278
页数：10
相关论文
共 50 条
  • [31] EXTENSIONS OF A TABU SEARCH ADAPTATION TO THE QUADRATIC ASSIGNMENT PROBLEM
    SKORINKAPOV, J
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1994, 21 (08) : 855 - 865
  • [32] A Tabu Search Matheuristic for the Generalized Quadratic Assignment Problem
    Greistorfer, Peter
    Stanek, Rostislav
    Maniezzo, Vittorio
    [J]. METAHEURISTICS, MIC 2022, 2023, 13838 : 544 - 553
  • [33] FPGA implementation of tabu search for the quadratic assignment problem
    Wakabayashi, Shinichi
    Kimura, Yoshihiro
    Nagayama, Shinobu
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE TECHNOLOGY, PROCEEDINGS, 2006, : 269 - +
  • [34] A scatter search based approach for the quadratic assignment problem
    Cung, VD
    Mautor, T
    Michelon, P
    Tavares, A
    [J]. PROCEEDINGS OF 1997 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '97), 1997, : 165 - 169
  • [35] Ant System Embedded with Local Search for Solving Facility Layout Problem
    Singh, Surya Prakash
    [J]. INFORMATION PROCESSING AND MANAGEMENT, 2010, 70 : 621 - 628
  • [36] Intelligent local search strategies for solving facility layout problems with the quadratic assignment problem formulation
    Univ of Tulsa, Tulsa, United States
    [J]. Eur J Oper Res, 2-3 (457-488):
  • [37] Intelligent local search strategies for solving facility layout problems with the quadratic assignment problem formulation
    Chiang, WC
    Chiang, C
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 106 (2-3) : 457 - 488
  • [38] A stagnation-aware cooperative parallel breakout local search algorithm for the quadratic assignment problem
    Aksan, Yagmur
    Dokeroglu, Tansel
    Cosar, Ahmet
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 103 : 105 - 115
  • [39] Metaheuristics with Local Search Miscellany Applied to the Quadratic Assignment Problem for Large-Scale Instances
    Gonzalez-Velazquezl, Rogelio
    Granillo-Martinez, Erika
    Beatriz Bernabe-Loranca, Maria
    Powell-Gonzalez, Jairo E.
    [J]. APPLIED COMPUTER SCIENCES IN ENGINEERING, WEA 2021, 2021, 1431 : 327 - 334
  • [40] Local search heuristics for the multidimensional assignment problem
    Daniel Karapetyan
    Gregory Gutin
    [J]. Journal of Heuristics, 2011, 17 : 201 - 249
12345