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 条
  • [31] Finite grade pheromone ant colony optimization for image segmentation
    F. Yuanjing
    Li, Y.
    K. Liangjun
    OPTO-ELECTRONICS REVIEW, 2008, 16 (02) : 163 - 171
  • [32] A Quantized Pheromone Ant Colony Optimization Algorithm for Feature Selection
    Li Z.-S.
    Liu Z.-G.
    Yu Y.
    Yan W.-H.
    Yu, Yin (102792556@qq.com), 1600, Northeast University (41): : 17 - 22
  • [33] Improved Lower Limits for Pheromone Trails in Ant Colony Optimization
    Matthews, David C'.
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN X, PROCEEDINGS, 2008, 5199 : 508 - 517
  • [34] Ant colony optimization with semi random initialization for nurse rostering problem
    Achmad S.
    Wibowo A.
    Diana D.
    International Journal for Simulation and Multidisciplinary Design Optimization, 2021, 12
  • [35] An ant colony optimization algorithm with improved pheromone correction strategy for the minimum weight vertex cover problem
    Jovanovic, Raka
    Tuba, Milan
    APPLIED SOFT COMPUTING, 2011, 11 (08) : 5360 - 5366
  • [36] An improved ant colony algorithm based on adaptive pheromone updating strategy
    Qin, Ling
    Chen, Yixin
    Wu, Yong
    Chen, Ling
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13E : 1133 - 1137
  • [37] Network coverage optimization strategy of ant colony optimization algorithm
    Liu, Xiyu, 1600, Transport and Telecommunication Institute, Lomonosova street 1, Riga, LV-1019, Latvia (18):
  • [38] Ant colony optimization with global pheromone evaluation for scheduling a single machine
    Merkle, D
    Middendorf, M
    APPLIED INTELLIGENCE, 2003, 18 (01) : 105 - 111
  • [39] Pheromone Model Selection in Ant Colony Optimization for the Travelling Salesman Problem
    LIU Shufen
    LENG Huang
    HAN Lu
    Chinese Journal of Electronics, 2017, 26 (02) : 223 - 229
  • [40] Pheromone Model Selection in Ant Colony Optimization for the Travelling Salesman Problem
    Liu Shufen
    Leng Huang
    Han Lu
    CHINESE JOURNAL OF ELECTRONICS, 2017, 26 (02) : 223 - 229
12345