Application of Hybrid Strategy Based on Tabu Search and Ant Colony Algorithm to Quadratic Assignment Problem

doi:10.3969/j.issn.10062475.2009.10.001

Computer and Modernization ›› 2009, Vol. 1 ›› Issue (10): 1-3.doi: 10.3969/j.issn.10062475.2009.10.001

• 算法分析与设计 • Next Articles

Application of Hybrid Strategy Based on Tabu Search and Ant Colony Algorithm to Quadratic Assignment Problem

LU Cong-ying,ZHAO Gang-bin，WANG Bao-sheng

Department of Computer Science and Technology, Nanyang Institute of Technology, Nanyang 473004， China

Received:2009-04-16 Revised:1900-01-01 Online:2009-10-15 Published:2009-10-15

Abstract

Abstract: Quadratic Assignment Problem(QAP) is a NPhard problem and it has numerous real life applications in, for example, school layout, circuit board designing and typewriter keyboard designing. Ant Colony Algorithm (ACA) behaves well in finding local optium, whereas its global search depends on selection of the evaporation coefficient. An unsuitable evaporation coefficient may result in local optium of final solutions. So this paper presents a new Hybrid Ant Colony Algorithm (HACA) to solve quadratic assignment problem. The results obtained show that the new approach is efficient.

Key words: Quadratic Assignment Problem, ant colony algorithm, tabu search

LU Cong-ying;ZHAO Gang-bin;WANG Bao-sheng . Application of Hybrid Strategy Based on Tabu Search and Ant Colony Algorithm to Quadratic Assignment Problem[J]. Computer and Modernization, 2009, 1(10): 1-3.

[1]	LI Yufei, YAN Li, ZENG Yanping, LIU Yunheng. Joint optimization of Picking Operation Based on Nested Ant Colony Algorithm [J]. Computer and Modernization, 2024, 0(06): 64-69.
[2]	XU Yu-jia1, ZHANG Hua-mei1, 2. Base Station Location Mechanism of Power Wireless Private Network Based on MVO Algorithm [J]. Computer and Modernization, 2024, 0(03): 105-109.
[3]	ZHANG Xiong, PAN Da-zhi, . Ant Colony Algorithm Combining Neighborhood Search Strategy for Vehicle Routing Problem with Time Window [J]. Computer and Modernization, 2022, 0(03): 98-102.
[4]	DIAO Shuo. Tabu Search for Target Localization in Grid Map [J]. Computer and Modernization, 2021, 0(10): 8-14.
[5]	QU Jian-bo, SUN Jian-wei. Ant Colony Algorithm-based Navigation Satellite Power Enhancement Mission Planning [J]. Computer and Modernization, 2021, 0(02): 104-108.
[6]	GAO Yue-ren, WU Tao, GAO Xia. Dynamic Routing of Routing Frequency Based on Ant Colony Algorithm Optimization [J]. Computer and Modernization, 2020, 0(12): 32-37.
[7]	LI Xian-liang1，2, ZHOU Qing-ping2, TAN Chang-geng3, TAN Yan-liang2, XU Ze-yang2. Optimal Location of Urban Sports Facilities Based on Ant Colony Algorithm [J]. Computer and Modernization, 2020, 0(03): 33-.
[8]	YE Jia-qi1, FU Qiang1,2, HE Yi-jia1, YE Hao1 . Ant Colony Algorithm Based on Clustering Integration for Solving Large-scale TSP Problems [J]. Computer and Modernization, 2020, 0(02): 31-.
[9]	CHEN Ting， YU Xiao-ping， CHEN Jun-feng， DENG Peng， GONG Dai-ping, DENG Xiao-hong. Path Planning Based on Plane Unclosed Graphic Cutting [J]. Computer and Modernization, 2019, 0(08): 39-.
[10]	LIANG Jing-liang, HUANG Jun-sheng, BAI Shu-jun, WANG Peng, LI Rui. APT Attack Prediction Model for Power Data Network Based on Ant Colony Algorithm [J]. Computer and Modernization, 2019, 0(01): 95-.
[11]	ZHANG Zhitong, NI Jianjun, MO Zhengpei. Robot Target Searching Method Based on Improved Biologically Inspired Neural Network [J]. Computer and Modernization, 2018, 0(04): 106-.
[12]	FU Yongzhong, PAN Yunfeng. Mounting Sequence Optimization for Vertical Rotary Chip Mounter #br# Based on Improved Ant Colony Algorithm [J]. Computer and Modernization, 2017, 0(8): 17-.
[13]	LING Yun-xiang1,2, SONG Zhi-yuan1, ZHANG Shi-hai1, MA Li2. Routing Optimization Problem of Vehicle Transport in Plateau Region Based on Ant Colony Algorithm [J]. Computer and Modernization, 2016, 0(9): 77-82.
[14]	CAI Ming， ZUO Yongan. A Hybrid Ant Colony Algorithm Based on MapReduce [J]. Computer and Modernization, 2016, 0(10): 6-.
[15]	CAI Wenzhe, WANG Binjun. A QoS Routing Algorithm for Plane Network Based on Ant Colony Algorithm [J]. Computer and Modernization, 2015, 0(12): 15-.

Application of Hybrid Strategy Based on Tabu Search and Ant Colony Algorithm to Quadratic Assignment Problem

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments