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

Computer Engineering and Applications 计算机工程与应用 2011 ，47 （4 ） 5 基于变异操作的蚁群算法用于连续函数优化 1，2 1 1 高 芳 ，韩 璞 ，翟永杰 1，2 1 1 GAO Fang ，HAN Pu ，ZHAI Yongjie 1.华北电力大学 控制与计算机工程学院，河北 保定 071003 2.河北大学 电子信息工程学院，河北 保定 071002 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 GAO Fang ，HAN Pu ，ZHAI Yongjie.Ant colony algorithm with mutation operation for continuous function optimization. Computer Engineering and Applications ，2011 ，47 （4 ）：5-8. Abstract ：The mathematical model of basic ant colony algorithm is introduced.Based on a new allocation of cities ，the pher- omone 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 numeri- cal simulation results demonstrate that the ant colony algorithm with mutation operation has faster convergence rate and bet- ter convergence performance for continuous space optimization problems. Key words ：ant colony algorithm ；continuous function optimization ；self-adaption ；mutation 摘 要：介绍了基本蚁群算法的数学模型，在一种新的连续空间分解方法的基础上，对信息素更新方式进行了改进，采用信息素 局部更新和自适应的信息素全局更新相结合的方式，以提高算法的收敛速度。引入了进化算法中的变异操作，对寻优过程中每 次迭代的最优解进行变异，增加了种群的多样性，避免算法的早熟，以提高改进后蚁群算法的全局收敛性能。实验结果表明，提 出的基于变异操作的蚁群算法在连续函数寻优上有更好的收敛速度和收敛性能。 关键词：蚁群算法；连续函数优化；自适应；变异 DOI ：10.3778/j.issn. 1002-8331.2011.04.002 文章编号：1002-8331