An Effective Initialization Strategy of Pheromone for Ant Colony Optimization

被引：0

作者：

Dai, Qiguo ^{[1
]}

Ji, Junzhong ^{[1
]}

Liu, Chunnian ^{[1
]}

机构：

[1] Beijing Univ Technol, Beijing Municipal Key Lab Multimedia & Intelligen, Coll Comp Sci & Technol, Beijing 100124, Peoples R China

来源：

2009 FOURTH INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS, PROCEEDINGS | 2009年

关键词：

TSP; MST; Pheromone; ACO;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Aiming at the poor performance of convergence of ant colony optimization (ACO), in this paper, a novel pheromone initialization strategy of ACO for the traveling salesman problem (TSP) is put forward. More precisely, the pheromone matrix of a specific ACO algorithm is initialized by the minimal spanning tree (MST) information. Simulation results demonstrate that the proposed strategy could improve the convergence performance of ACO both in term of quality of solution and speed of convergence.

引用

页码：398 / 401

页数：4

共 50 条

[1] A Local Pheromone Initialization Approach for Ant Colony Optimization Algorithm
Bellaachia, Abdelghani
Alathel, Deema
[J]. PROCEEDINGS OF 2014 IEEE INTERNATIONAL CONFERENCE ON PROGRESS IN INFORMATICS AND COMPUTING (PIC), 2014, : 133 - 138
[2] Pheromone trail initialization with local optimal solutions in ant colony optimization
Kanoh, Hitoshi
Ochiai, Junichi
Kameda, Yosuke
[J]. INTERNATIONAL JOURNAL OF KNOWLEDGE-BASED AND INTELLIGENT ENGINEERING SYSTEMS, 2014, 18 (01) : 11 - 21
[3] A new pheromone updating strategy in ant colony optimization
Sun, J
Xiong, SW
Gu, FM
[J]. PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 620 - 625
[4] A new pheromone update strategy for ant colony optimization
He, Jinqiang
Sun, Xiaojie
Li, Wei
Chen, Jie
[J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 32 (05) : 3355 - 3364
[5] TUNINGS OF PARAMETERS AND PHEROMONE UPDATE STRATEGY IN ANT COLONY OPTIMIZATION
Tamilarasi, A.
[J]. JOURNAL OF ADVANCED MANUFACTURING SYSTEMS, 2010, 9 (01) : 73 - 83
[6] Knowledge-guiding pheromone control strategy of ant colony optimization
Dai, Qi-Guo
Ji, Jun-Zhong
Liu, Chun-Nian
[J]. Beijing Gongye Daxue Xuebao/Journal of Beijing University of Technology, 2011, 37 (08): : 1236 - 1241
[7] Pheromone evaluation in Ant Colony Optimization
Merkle, D
Middendorf, M
Schmeck, H
[J]. IECON 2000: 26TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, VOLS 1-4: 21ST CENTURY TECHNOLOGIES AND INDUSTRIAL OPPORTUNITIES, 2000, : 2726 - 2731
[8] Ant colony optimization and pheromone importance
Fidanova, S
[J]. 7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XIV, PROCEEDINGS: COMPUTER SCIENCE, ENGINEERING AND APPLICATIONS, 2003, : 408 - 413
[9] Pheromone mark ant colony optimization with a hybrid node-based pheromone update strategy
Deng, Xiangyang
Zhang, Limin
Lin, Hongwen
Luo, Lan
[J]. NEUROCOMPUTING, 2015, 148 : 46 - 53
[10] An Improved Ant Colony Optimization with Subpath-Based Pheromone Modification Strategy
Deng, Xiangyang
Zhang, Limin
Feng, Jiawen
[J]. ADVANCES IN SWARM INTELLIGENCE, ICSI 2017, PT I, 2017, 10385 : 257 - 265

← 1 2 3 4 5 →