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 条
  • [41] Resolution of TSP based on improved Ant Colony Algorithm
    Liu, Chunbo
    Wang, Wenxia
    Pan, Feng
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 387 - 390
  • [42] Co-evolutionary Multi-Colony Ant Colony Optimization Based on Adaptive Guidance Mechanism and Its Application
    Li, Shundong
    You, Xiaoming
    Liu, Sheng
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2021, 46 (09) : 9045 - 9063
  • [43] Co-evolutionary Multi-Colony Ant Colony Optimization Based on Adaptive Guidance Mechanism and Its Application
    Shundong Li
    Xiaoming You
    Sheng Liu
    Arabian Journal for Science and Engineering, 2021, 46 : 9045 - 9063
  • [44] An intelligent multi-colony multi-objective ant colony optimization (ACO) for the 0-1 knapsack problem
    Chaharsooghi, S. K.
    Kermani, Amir H. Meimand
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 1195 - +
  • [45] Multi-Colony Ant Algorithm Using Both Generative Adversarial Nets and Adaptive Stagnation Avoidance Strategy
    Meng, Lingwu
    You, Xiaoming
    Liu, Sheng
    Li, Shundong
    IEEE ACCESS, 2020, 8 : 53250 - 53260
  • [46] High-Frequency Path Mining-Based Reward and Punishment Mechanism for Multi-Colony Ant Colony Optimization
    Pan, Han
    You, Xiaoming
    Liu, Sheng
    IEEE ACCESS, 2020, 8 : 155459 - 155476
  • [47] Multi-colony artificial bee colony algorithm for multi-objective unrelated parallel machine scheduling problem
    Lei D.-M.
    Yang H.
    Kongzhi yu Juece/Control and Decision, 2022, 37 (05): : 1174 - 1182
  • [48] C-means-based ant colony algorithm for TSP
    School of Computer Science and Technology, Wuhan University of Technology, Wuhan 430063, China
    不详
    J. Southeast Univ. Engl. Ed., 2007, SUPPL. (156-160):
  • [49] A DSS Based on Hybrid Ant Colony Optimization Algorithm for the TSP
    Kaabachi, Islem
    Jriji, Dorra
    Krichen, Saoussen
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, ICAISC 2017, PT II, 2017, 10246 : 645 - 654
  • [50] Application Research of Inner-plant Economical Operation by Multi-colony Ant Optimization
    Xiaoyu Wang
    Kan Yang
    Liu Yang
    Water Resources Management, 2018, 32 : 4275 - 4295
12345