一种求解连续空间优化问题的改进蚁群算法_段海滨.pdf

第 19 卷第 5 期 系 统 仿 真 学 报© Vol. 19 No. 5 2007 年 3 月 Journal of System Simulation Mar., 2007 一种求解连续空间优化问题的改进蚁群算法 1 1 2 3 段海滨 ，马冠军 ，王道波 ，于秀芬 （1.北京航空航天大学自动化科学与电气工程学院, 北京 100083; 2.南京航空航天大学自动化学院, 江苏南京 210016; 3.中国科学院空间科学与应用研究中心, 北京 100080 ） 摘 要：蚁群算法是近几年优化领域中新出现的一种启发式仿生类并行智能进化算法，该算法采用 分布式并行计算和正反馈机制，易于与其它方法结合，目前虽然已经在离散空间优化领域中得到了 广泛应用，但是在求解连续空间优化问题方面的研究相对较少。在介绍基本蚁群算法机制原理和数 学模型的基础上，提出了一种用于求解连续空间优化问题的改进蚁群算法。将连续空间优化问题 的解向量分解成有限个网格，同时构造了一个与蚁群转移概率相关的评价函数，并借助相遇有哪些信誉好的足球投注网站 策略对蚁群算法进行了改进，将各条寻优路径上可能的残留信息素数量限制在一个最大最小区间， 以提高改进后蚁群算法的全局收敛性能。仿真实验表明，提出的改进蚁群算法较文献[11]所提出的 自适应蚁群算法能更快地找到连续空间优化问题更优良的全局解，从而为蚁群算法求解这类问题提 供了一条可行有效的新途径。 关键词：蚁群算法；信息素；正反馈；连续空间优化 中图分类号：TP18; TP301.6 文献标识码：A 文章编号：1004-731X (2007) 05-0974-04 Improved Ant Colony Algorithm for Solving Continuous Space Optimization Problems 1 1 2 3 DUAN Hai-bin , MA Guan-jun , WANG Dao-bo , YU Xiu-fen (1.School of Automation Science and Electrical Engineering, Beihang University, Beijing 100083, China; 2.College of Automation Engineering, Nanjing University of Aero. Astro., Nanjing 210016, China; 3.Center for Space Science and Applied Research, Chinese Academy of Sciences, Beijing 100080, China) Abstract: Ant colony algorithm is a novel category of bionic meta-heuristic algorithm, an