On Multi-Behavior Based Multi-Colony Ant Algorithm for TSP

被引：1
|
作者：
Liu, Sheng [1 ]
You, Xiaoming [2 ]
机构：
[1] Shanghai Univ Engn Sci, Sch Management, Shanghai, Peoples R China
[2] Shanghai Univ Engn Sci, Coll Elect & Elect Engn, Shanghai, Peoples R China
来源：
2009 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL 3, PROCEEDINGS | 2009年
基金：
上海市自然科学基金;
关键词：
Ant Colony System(ACS); hybrid behavior; immigrant operator; Traveling Salesman Problem (TSP);
D O I：
10.1109/IITA.2009.464
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
To avoid premature convergence and stagnation problems in classical ant colony system, a novel multi-behavior based multi-colony ant algorithm (MBMCAA) is proposed. The ant colony is divided into several sub-colonies; the sub-colonies have their own population evolved independently and in parallel according to four different behavior options, and update their local pheromone and global pheromone level respectively according to immigrant operator. This parallel and cooperating optimization scheme by using different behavioral characteristics and inter-colonies migration strategies can help the algorithm skip from local optimum effectively. The experimental results for TSP show the validity of this algorithm.
引用
收藏
页码：348 / +
页数：2
相关论文
共 50 条
  • [31] KL Divergence-Based Pheromone Fusion for Heterogeneous Multi-Colony Ant Optimization
    Liu, Mingxia
    You, Xiaoming
    Yu, Xingxing
    Liu, Sheng
    IEEE ACCESS, 2019, 7 : 152646 - 152657
  • [32] A Novel Multi-Cell Tracking Algorithm Based on Ant Colony Behavior
    Chen, Qinglan
    Xu, Benlian
    Lu, Mingli
    2013 INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND INFORMATION SCIENCES (ICCAIS), 2013,
  • [33] Pearson correlation coefficient-based pheromone refactoring mechanism for multi-colony ant colony optimization
    Han Pan
    Xiaoming You
    Sheng Liu
    Dehui Zhang
    Applied Intelligence, 2021, 51 : 752 - 774
  • [34] Multi-colony ant optimization with dynamic collaborative mechanism and cooperative game
    Yadong Mo
    Xiaoming You
    Sheng Liu
    Complex & Intelligent Systems, 2022, 8 : 4679 - 4696
  • [35] Multi-colony ant optimization with dynamic collaborative mechanism and cooperative game
    Mo, Yadong
    You, Xiaoming
    Liu, Sheng
    COMPLEX & INTELLIGENT SYSTEMS, 2022, 8 (06) : 4679 - 4696
  • [36] A new multi-colony fairness algorithm for feature selection
    Feng, Xiang
    Yang, Tan
    Yu, Huiqun
    SOFT COMPUTING, 2017, 21 (23) : 7141 - 7157
  • [37] Non-dominated archiving multi-colony ant algorithm for multi-objective optimization: Application to multi-purpose reservoir operation
    Afshar, A.
    Sharifi, F.
    Jalali, M. R.
    ENGINEERING OPTIMIZATION, 2009, 41 (04) : 313 - 325
  • [38] TSP Problem Based on Artificial Ant Colony Algorithm
    Li, Jin-Ze
    Liu, Wei-Xing
    Han, Yang
    Xing, Hong-Wei
    Yang, Ai-Min
    Pan, Yu-Hang
    LECTURE NOTES IN REAL-TIME INTELLIGENT SYSTEMS (RTIS 2016), 2018, 613 : 196 - 202
  • [39] Ant colony algorithm for TSP based on hopfield network
    Yao, Wanye
    Zheng, Guiwen
    Li, Wei
    Wang, Zhengying
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13E : 2928 - 2931
  • [40] A Parallel Ant Colony Algorithm Based on MPI for TSP
    Ning, Yu
    Guo, Tao
    Ji, Zhen-Zhou
    Liu, Jun
    2016 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SECURITY (CSIS 2016), 2016, : 441 - 446
12345