A hybrid ant colony optimization for continuous domains

被引:54
作者
Xiao, Jing [1 ]
Li, LiangPing [2 ]
机构
[1] S China Normal Univ, Sch Comp Sci, Guangzhou 510631, Guangdong, Peoples R China
[2] Sun Yat Sen Univ, Dept Comp Sci, Guangzhou Higher Educ Mega Ctr, Guangzhou 510006, Guangdong, Peoples R China
关键词
Continuous optimization; Ant colony optimization; Continuous population-based incremental learning; Differential evolution; DIFFERENTIAL EVOLUTION; SEARCH; SYSTEM;
D O I
10.1016/j.eswa.2011.02.151
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Research on optimization in continuous domains gains much of focus in swarm computation recently. A hybrid ant colony optimization approach which combines with the continuous population-based incremental learning and the differential evolution for continuous domains is proposed in this paper. It utilizes the ant population distribution and combines the continuous population-based incremental learning to dynamically generate the Gaussian probability density functions during evolution. To alleviate the less diversity problem in traditional population-based ant colony algorithms, differential evolution is employed to calculate Gaussian mean values for the next generation in the proposed method. Experimental results on a large set of test functions show that the new approach is promising and performs better than most of the state-of-the-art ACO algorithms do in continuous domains. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码:11072 / 11077
页数:6
相关论文
共 17 条
  • [1] Bilchey G., 1995, Lecture Notes in Computer Science, V993, P25
  • [2] Ant direction hybrid differential evolution for solving large capacitor placement problems
    Chiou, JP
    Chang, CF
    Su, CT
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 2004, 19 (04) : 1794 - 1800
  • [3] Colorni A., 1994, JORBEL-Belgian J. Oper. Res. Stat. Comput. Sci, V34, P39
  • [4] Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
  • [5] Dorigo M, 1992, OPTIMIZATION LEARNIN
  • [6] Dreo J., 2002, P ANTS 2002, V2463, P216
  • [7] Feoktistov V., 2004, Proceedings. 18th International Parallel and Distributed Processing Symposium
  • [8] FRANCA F, 2008, P GEN EV COMP C GECC, P9
  • [9] Guntsch M, 2002, LECT NOTES COMPUT SC, V2279, P72
  • [10] Orthogonal methods based ant colony search for solving continuous optimization problems
    Hu, Xiao-Min
    Zhang, Jun
    Li, Yun
    [J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2008, 23 (01) : 2 - 18