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 条
  • [1] MC-ANT: A Multi-Colony Ant Algorithm
    Melo, Leonor
    Pereira, Francisco
    Costa, Ernesto
    ARTIFICIAL EVOLUTION, 2010, 5975 : 25 - 36
  • [2] Multi-Colony Ant Algorithm using both Repulsive Operator and Pheromone Crossover based on Multi-Optimum for TSP
    Chen, Enxiu
    Liu, Xiyu
    2009 INTERNATIONAL CONFERENCE ON BUSINESS INTELLIGENCE AND FINANCIAL ENGINEERING, PROCEEDINGS, 2009, : 69 - 73
  • [3] Multi-Colony Collaborative Ant Optimization Algorithm Based on Cooperative Game Mechanism
    Meng, Lingwu
    You, Xiaoming
    Liu, Sheng
    IEEE ACCESS, 2020, 8 (08): : 154153 - 154165
  • [4] Multi-Colony Ant Algorithm for Continuous Multi-Reservoir Operation Optimization Problem
    M. R. Jalali
    A. Afshar
    M. A. Mariño
    Water Resources Management, 2007, 21 : 1429 - 1447
  • [5] Multi-colony ant algorithm for continuous multi-reservoir operation optimization problem
    Jalali, M. R.
    Afshar, A.
    Marino, M. A.
    WATER RESOURCES MANAGEMENT, 2007, 21 (09) : 1429 - 1447
  • [6] Energy Efficient QoS Provisioning: A Multi-Colony Ant Algorithm Approach
    Prasad, Sunita
    Zaheeruddin
    Lobiyal, D. K.
    2014 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2014, : 93 - 98
  • [7] A multi-group ant colony system algorithm for TSP
    Ouyang, J
    Yan, QR
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 117 - 121
  • [8] Multi-colony ant algorithm for multi-objective resource- constrained project scheduling
    Shou Y.-Y.
    Fu A.
    Zhejiang Daxue Xuebao(Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2010, 44 (01): : 51 - 55
  • [9] Multi-colony ant algorithm for parallel assembly line balancing with fuzzy parameters
    Baykasoglu, Adil
    Ozbakir, Lale
    Gorkemli, Latife
    Gorkemli, Beyza
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2012, 23 (06) : 283 - 295
  • [10] Multi-Colony Parallel Ant Colony Optimization on SMP and Multi-Core Computers
    Delisle, Pierre
    Krajecki, Michael
    Gravel, Marc
    2009 WORLD CONGRESS ON NATURE & BIOLOGICALLY INSPIRED COMPUTING (NABIC 2009), 2009, : 317 - +
12345