Computer Science ›› 2013, Vol. 40 ›› Issue (12): 292-294.

Previous Articles     Next Articles

Directional Mining Continuous Domain Ant Colony Algorithm

LIU Wen   

  • Online:2018-11-16 Published:2018-11-16

Abstract: An improved ant colony algorithm for continuous domain optimization was raised in order to solve the problems that there is great complexity when ant colony algorithm solves the optimization problem of continuous domain and a large number of iterations.The improved ant colony algorithm achieves global rapid search by directionally digging the solution space.This paper presented a new algorithm simulation steps,and carried out simulation comparison experiments of the improved ant colony algorithm and the ant colony algorithm of continuous domain and other intelligent optimization methods.Detailed test results show that the improved algorithm has excellent global optimization quality,and convergence rate also improves a lot.

Key words: Ant colony algorithm,Continuous domain,Evolutionary algorithm,Directional mining,Optimization

[1] Dorigo M,Sttitzle T.Ant colony optimization[M].Cambridge:MT Press/Bradford Books,2004
[2] Dorigo M,Maniezzo V,Colorni A.Ant system:Optimization by a colony of cooperating agents[J].IEEE Trans on Systems,Man,and Cybernetics:Part B,1996,26(1):29-41
[3] Socha K,Dorigo M.Ant colony optimization for continuous domains[J].European Journal of Operational Research (S0377-2217),2008,185(3):1155-1173
[4] 金浩,刘维宁.基于觅食-返巢机制连续域蚁群算法[J].计算机工程与应用,2012,8(1):24-26
[5] 林娜,霍志胜.一种基于免疫遗传的多路搜索蚁群动态路径诱导算法[J].小型微型计算机系统,2013,4(4):590-594
[6] 宋锦娟,白艳萍.基于改进蚁群算法的最短路径问题研究及应用[J].数学的实践与认识,2013,43(3):157-164
[7] Socha K,Dorigo M.Ant colony optimization for continuous domains[J].European Journal of operational research,2008,5:1155-1173
[8] Tfaili W,Siarry P.A new charged ant colony algorithm for continuous dynamic optimization[J].Applied Mathematics and Computation,2008,7:604-613
[9] Hossein M N,Nima T.New robust efficient ant colony algo-rithms:Using new interpretation of local updating proeess[J].Expert Systems with Applications,2009,6:252-260
[10] 冯远静,俞立,冯祖仁.蚁群协同模式搜索算法及其收敛性分析[J].控制理论与应用,2007,24(6):943-948
[11] 赵云涛,王京,荆丰伟.用于连续域优化的蚁群算法及其收敛性研究[J].系统仿真学报,2008,20(15):4021-4024
[12] Chelouah R,Siarry P.A continuous genetic algorithm designed for the global optimization[J].Journa of Heuristics,2000,6(2):191-213
[13] Chelouah R,Siarry P.Tabu search applied to global optimization[J].European Journal of Operational Research,2000,123(2):256-270
[14] 周明秀,程科,汪正霞.动态路径规划中的改进蚁群算法[J].计算机科学,2013,0(1):314-316

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!