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 条
  • [1] Ant Colony with Stochastic Local Search for the Quadratic Assignment Problem
    Mouhoub, Malek
    Wang, Zhijie
    [J]. ICTAI-2006: EIGHTEENTH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, : 127 - +
  • [2] Solving quadratic assignment problems with the cunning ant system
    Tsutsui, Shigeyoshi
    Liu, Lichi
    [J]. 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 173 - 179
  • [3] Incremental local search in ant colony optimization:: Why it fails for the quadratic assignment problem
    Balaprakash, Prasanna
    Birattari, Mauro
    Stutzle, Thomas
    Dorigo, Marco
    [J]. ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 : 156 - 166
  • [4] The ant system applied to the quadratic assignment problem
    Maniezzo, V
    Colorni, A
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1999, 11 (05) : 769 - 778
  • [5] On the quality of local search for the quadratic assignment problem
    Angel, E
    Zissimopoulos, V
    [J]. DISCRETE APPLIED MATHEMATICS, 1998, 82 (1-3) : 15 - 25
  • [6] Breakout local search for the quadratic assignment problem
    Benlic, Una
    Hao, Jin-Kao
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (09) : 4800 - 4815
  • [7] Iterated local search for the quadratic assignment problem
    Stuetzle, Thomas
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 174 (03) : 1519 - 1539
  • [8] Hierarchical Iterated Local Search for the Quadratic Assignment Problem
    Hussin, Mohamed Saifullah
    Stutzle, Thomas
    [J]. HYBRID METAHEURISTICS, PROCEEDINGS, 2009, 5818 : 115 - 129
  • [9] Ant colonies for the quadratic assignment problem
    Gambardella, LM
    Taillard, ÉD
    Dorigo, M
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1999, 50 (02) : 167 - 176
  • [10] A hybrid approach based on ant system for the Quadratic Assignment Problem
    Qi, Chengming
    [J]. PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS, 2007, : 312 - 316
12345