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 条
  • [21] A Tabu Search Algorithm for the Quadratic Assignment Problem
    Alfonsas Misevicius
    [J]. Computational Optimization and Applications, 2005, 30 : 95 - 111
  • [22] A tabu search algorithm for the quadratic assignment problem
    Misevicius, A
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2005, 30 (01) : 95 - 111
  • [23] A GA-ACO-local search hybrid algorithm for solving quadratic assignment problem
    Xu, Yi-Liang
    Lim, Meng-Hiot
    Ong, Yew-Soon
    Tang, Jing
    [J]. GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2006, : 599 - +
  • [24] A Neighborhood Combining Approach in GRASP's Local Search for Quadratic Assignment Problem Solutions
    Granillo Martinez, Erika
    Gonzalez Velazquez, Rogelio
    Bernabe Loranca, Maria Beatriz
    Martinez Flores, Jose Luis
    [J]. COMPUTACION Y SISTEMAS, 2018, 22 (01): : 179 - 187
  • [25] Solving Quadratic Assignment Problem in Parallel Using Local Search with Simulated Annealing Elements
    Kovac, Marian
    [J]. 2013 INTERNATIONAL CONFERENCE ON DIGITAL TECHNOLOGIES (DT), 2013, : 18 - 20
  • [26] Local Optima Networks of the Quadratic Assignment Problem
    Daolio, Fabio
    Verel, Sebastien
    Ochoa, Gabriela
    Tomassini, Marco
    [J]. 2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [27] Improving the Ant Colony Optimization Algorithm for the Quadratic Assignment Problem
    Mouhoub, Malek
    Wang, Zhijie
    [J]. 2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 250 - 257
  • [28] Optimization of the quadratic assignment problem using an ant colony algorithm
    Demirel, Nihan Cetin
    Toksari, M. Duran
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 183 (01) : 427 - 435
  • [29] EXTENSIONS OF A TABU SEARCH ADAPTATION TO THE QUADRATIC ASSIGNMENT PROBLEM
    SKORINKAPOV, J
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1994, 21 (08) : 855 - 865
  • [30] A Tabu Search Matheuristic for the Generalized Quadratic Assignment Problem
    Greistorfer, Peter
    Stanek, Rostislav
    Maniezzo, Vittorio
    [J]. METAHEURISTICS, MIC 2022, 2023, 13838 : 544 - 553
12345