一种改进的连续域蚁群算法  

An Improved Continuous Ant Colony Algorithm

作　　者：赵义武[1] 牛庆银[1] 王宪成[1] 郭官周[1] 

机构地区：[1]装甲兵工程学院基础部 装甲兵工程学院机械工程系 装甲兵工程学院控制工程系

出　　处：《装甲兵工程学院学报》2010年第6期95-98,共4页Journal of Academy of Armored Force Engineering

基　　金：汽车安全与节能国家重点实验室开放基金资助项目(KF09091)

摘　　要：简要介绍了蚁群算法,并从解决连续域问题的角度分析了段海滨等提出的基于网格划分策略的连续域蚁群算法的基本原理,针对该算法的特点和存在的缺陷,提出了改进的办法:在前期用遗传算法快速生成初始信息素,再利用蚁群算法寻求精确解。最后通过对一个二维连续域函数优化仿真实验,证明了改进后蚁群算法的有效性。仿真实验结果证明:改进后的蚁群算法无论是时间性能还是优化性能都明显优于改进前的蚁群算法,克服了蚁群算法的缺陷,大大提高了算法的速度和求解效率,达到了时间性能和优化性能的双赢。The algorithm is introduced briefly.The principle of ant colony algorithm for continuous domains based on mesh strategy which is proposed by Duan H B is discussed.Its main characteristics including their advantages and disadvantages are analyzed.The method for improving the ant colony algorithm is proposed.The basic idea is that the genetic algorithm with its properties of speediness,randomicity and global convergence are adopted to give information pheromone to distribute firstly,and then the ant algorithm...

关 键 词：蚁群算法 遗传算法 连续优化 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]