Optimization of the quadratic assignment problem using an ant colony algorithm

被引：56

作者：

Demirel, Nihan Cetin

Toksari, M. Duran ^{[1
]}

机构：

[1] Erciyes Univ, Dept Ind Engn, TR-38039 Kayseri, Turkey

[2] Yildiz Tech Univ, Machine Fac, Dept Ind Engn, Istanbul, Turkey

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2006年 / 183卷 / 01期

关键词：

ant colony optimization; simulated annealing; metaheuristics; quadratic assignment problem; combinatorial optimization;

D O I：

10.1016/j.amc.2006.05.073

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Ant algorithm is a multi-agent systems inspired by the behaviors of real ant colonies function to solve optimization problems. In this paper an ant colony optimization algorithm is developed to solve the quadratic assignment problem. The local search process of the algorithm is simulated annealing. In the exploration of the search space, the evaluation of pheromones which are laid on the ground by ants is used. In this work, the algorithm is analyzed by using current problems in the literature and is compared with other metaheuristics. (c) 2006 Elsevier Inc. All rights reserved.

引用

页码：427 / 435

页数：9

共 50 条

[1] 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
[2] Object-Guided Ant Colony Optimization Algorithm for Quadratic Assignment Problem
Zhong, Yiwen
Wu, Chao
Wang, Lijin
Lin, Xiaoyu
[J]. 2011 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION AND INDUSTRIAL APPLICATION (ICIA2011), VOL IV, 2011, : 169 - 173
[3] Object-Guided Ant Colony Optimization Algorithm for Quadratic Assignment Problem
Zhong, Yiwen
Wu, Chao
Wang, Lijin
Lin, Xiaoyu
[J]. 2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL IX, 2010, : 170 - 174
[4] Ant colony optimization algorithm for expert assignment problem
Li, Na-Na
Zhao, Zheng
Gu, Jun-Hua
Liu, Bo-Ying
[J]. PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 660 - +
[5] A HYBRID ANT COLONY OPTIMIZATION ALGORITHM FOR SOLVING THE TERMINAL ASSIGNMENT PROBLEM
Bernardino, Eugenia Moreira
Bernardino, Anabela Moreira
Manuel Sanchez-Perez, Juan
Antonio Gomez-Pulido, Juan
Angel Vega-Rodriguez, Miguel
[J]. IJCCI 2009: PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL INTELLIGENCE, 2009, : 144 - +
[6] 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
[7] 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 - +
[8] A modified ant algorithm for solving the quadratic assignment problem
Qi, Chengming
[J]. 2007 INTERNATIONAL CONFERENCE ON INTELLIGENT PERVASIVE COMPUTING, PROCEEDINGS, 2007, : 452 - 455
[9] Assignment Problem Based on Improved Ant Colony Algorithm
Geo, Zhi'e
Zhang, Gongjing
[J]. RECENT TRENDS IN MATERIALS AND MECHANICAL ENGINEERING MATERIALS, MECHATRONICS AND AUTOMATION, PTS 1-3, 2011, 55-57 : 356 - 360
[10] Ant colony optimization for solving the cuadratic assignment problem
Reyes Montero, Alfredo
Sanchez Lopez, Abraham
[J]. 2015 FOURTEENTH MEXICAN INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (MICAI), 2015, : 182 - 187

← 1 2 3 4 5 →