Resolution of CTSP based on improved ant colony algorithm

被引:0
|
作者
Liu Chun-bo [1 ]
Pan Feng [1 ]
Yang Dan [1 ]
机构
[1] So Yantze Univ, Sch Commun & Control Engn, Wuxi 214122, Peoples R China
关键词
ant colony algorithm; Chinese traveling salesman problem; Matlab;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The volatility rate of information element is changed adaptively in order to suppress positive feedback, expand feasible solution scope, and avoid algorithm's premature when ant colony algorithm is used in resolving the traveling salesman problem. The Matlab simulation experiment show that this algorithm has good discovering ability and provides theories for further real application.
引用
收藏
页码:869 / 872
页数:4
相关论文
共 7 条
  • [1] [Anonymous], 2004, Ant colony optimization
  • [2] Ant colony optimization theory: A survey
    Dorigo, M
    Blum, C
    [J]. THEORETICAL COMPUTER SCIENCE, 2005, 344 (2-3) : 243 - 278
  • [3] Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
  • [4] LE F, 1991, CHENGDU SW JIAOTONG
  • [5] LE F, 2000, CHENGDU SW JIAOTONG
  • [6] LI MH, 2004, MICROCOMPUTER APPL, V25, P218
  • [7] Wang Lei, 2003, Acta Automatica Sinica, V29, P102