Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (4): 5-8.DOI: 10.3778/j.issn.1002-8331.2011.04.002

• 博士论坛 • Previous Articles     Next Articles

Ant colony algorithm with mutation operation for continuous function optimization

GAO Fang1,2,HAN Pu1,ZHAI Yongjie1   

  1. 1.College of Control and Computer Engineering,North China Electric Power University,Baoding,Hebei 071003,China
    2.College of Electric and Information Engineering,Hebei University,Baoding,Hebei 071002,China
  • Received:2010-10-28 Revised:2010-12-07 Online:2011-02-01 Published:2011-02-01
  • Contact: GAO Fang

基于变异操作的蚁群算法用于连续函数优化

高 芳1,2,韩 璞1,翟永杰1   

  1. 1.华北电力大学 控制与计算机工程学院,河北 保定 071003
    2.河北大学 电子信息工程学院,河北 保定 071002
  • 通讯作者: 高 芳

Abstract: The mathematical model of basic ant colony algorithm is introduced.Based on a new allocation of cities,the pheromone updating rules are improved.The local pheromone updating rule and the adaptive global pheromone updating rule are combined so that the convergence rate is improved.In order to enhance the global convergence performance of the improved ant colony algorithm and avoid the precocious result,the mutation is introduced.Once the optimal solution of each iteration is gained,the mutation operation is applied to the optimal solution so that the population varieties are increased.The numerical simulation results demonstrate that the ant colony algorithm with mutation operation has faster convergence rate and better convergence performance for continuous space optimization problems.

Key words: ant colony algorithm, continuous function optimization, self-adaption, mutation

摘要: 介绍了基本蚁群算法的数学模型,在一种新的连续空间分解方法的基础上,对信息素更新方式进行了改进,采用信息素局部更新和自适应的信息素全局更新相结合的方式,以提高算法的收敛速度。引入了进化算法中的变异操作,对寻优过程中每次迭代的最优解进行变异,增加了种群的多样性,避免算法的早熟,以提高改进后蚁群算法的全局收敛性能。实验结果表明,提出的基于变异操作的蚁群算法在连续函数寻优上有更好的收敛速度和收敛性能。

关键词: 蚁群算法, 连续函数优化, 自适应, 变异

CLC Number: