Hybrid Behavior Ant Colony Algorithm

被引：2
|
作者：
Wei, Xianmin [1 ]
机构：
[1] Weifang Univ, Comp & Commun Engn Sch, Weifang, Peoples R China
来源：
MATERIALS SCIENCE AND INFORMATION TECHNOLOGY, PTS 1-8 | 2012年 / 433-440卷
关键词：
Hybrid behavior ant colony algorithm(HBACA); Ant behavior; Solving performance;
D O I：
10.4028/www.scientific.net/AMR.433-440.4496
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In basic ant colony algorithm optimization process, for the ant colony algorithm in speeding up the convergence rate and avoiding stagnation, ant colony algorithm based on hybrid behavior is studied in this paper. By the ant behavior definition and implementation of the algorithm, the instance confirms that the ant colony algorithm based on hybrid behavior has a more stable solving performance than the basic ant colony algorithm. Basic ant colony algorithm optimization process is heavily influenced by the impact of a better early solution, these better solutions with great probability lead to local optimal solution. For ant colony algorithm in accelerating the convergence speed while avoiding stagnation, the following constructs an ant colony algorithm based on hybrid behavior.
引用
收藏
页码：4496 / 4499
页数：4
相关论文
共 50 条
  • [1] Hybrid Ant Colony Algorithm for QAP
    Qi, Chengming
    Tian, Wenjie
    Sun, Yunchuan
    [J]. 2009 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL III, 2009, : 213 - +
  • [2] Ant colony algorithm based on hybrid behavior apply to traveling salesman problem
    Hu, XB
    Huang, XY
    [J]. WAVELET ANALYSIS AND ITS APPLICATIONS, AND ACTIVE MEDIA TECHNOLOGY, VOLS 1 AND 2, 2004, : 583 - 588
  • [3] A hybrid Behavior based ant colony algorithm for solving traveling salesman problem
    Li Mao
    Feng Bian
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 898 - 901
  • [4] Research of Improved Ant Colony Hybrid Algorithm
    Li Shijun
    Han Yu
    Gu Hongjun
    Gong He
    Li Jian
    [J]. PROCEEDINGS OF THE 2016 6TH INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS, ENVIRONMENT, BIOTECHNOLOGY AND COMPUTER (MMEBC), 2016, 88 : 582 - 586
  • [5] Hybrid ant colony algorithm for texture classification
    Zheng, H
    Wong, A
    Nahavandi, S
    [J]. CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 2648 - 2652
  • [6] Hybrid algorithm combining ant colony optimization algorithm with genetic algorithm
    Shang, Gao
    Jiang Xinzi
    Tang Kezong
    [J]. PROCEEDINGS OF THE 26TH CHINESE CONTROL CONFERENCE, VOL 5, 2007, : 701 - +
  • [7] Hybrid enhanced ant colony algorithm and enhanced bee colony algorithm for grid scheduling
    Mathiyalagan, P.
    Suriya, S.
    Sivanandam, S. N.
    [J]. INTERNATIONAL JOURNAL OF GRID AND UTILITY COMPUTING, 2011, 2 (01) : 45 - 58
  • [8] A hybrid ant colony optimization algorithm based on MapReduce
    Cai, Ming
    Zuo, Yongan
    [J]. PROCEEDINGS OF THE 2016 3RD INTERNATIONAL CONFERENCE ON MATERIALS ENGINEERING, MANUFACTURING TECHNOLOGY AND CONTROL, 2016, 67 : 136 - 140
  • [9] Hybrid Ant Colony Optimization Algorithm for Workforce Planning
    Fidanova, Stefka
    Luque, Gabriel
    Roeva, Olympia
    Paprzycki, Marcin
    Gepner, Pawel
    [J]. PROCEEDINGS OF THE 2018 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2018, : 233 - 236
  • [10] Hybrid ant colony algorithm based on scale compression
    Yan, Jian-Feng
    Li, Na
    Li, Wei-Hua
    Shi, Hao-Bin
    [J]. PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 885 - +
12345