作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (19): 185-187. doi: 10.3969/j.issn.1000-3428.2010.19.064

• 人工智能及识别技术 • 上一篇    下一篇

基于参数动态变化和变异的蚁群算法

牟廉明   

  1. (内江师范学院四川省高等学校数值仿真重点实验室,四川 内江 641112)
  • 出版日期:2010-10-05 发布日期:2010-09-27
  • 作者简介:牟廉明(1971-),男,副教授、硕士,主研方向:机器学习,数据挖掘
  • 基金资助:
    国家自然科学基金资助项目(10872085, 10672151);四川省科技厅应用基础研究基金资助项目(07JY029-125)

Ant Colony Algorithm Based on Dynamic Change of Parameters and Mutation

MOU Lian-ming   

  1. (Key Laboratory of Numerical Simulation of Sichuan Province, Neijiang Normal University, Neijiang 641112, China)
  • Online:2010-10-05 Published:2010-09-27

摘要: 针对蚁群算法存在求解速度慢、容易出现早熟和停滞现象,提出一种基于参数动态变化和变异的自适应蚁群算法(PDMACS)。将参数分为全局参数和局部参数,对参数的功能进行讨论,设计局部参数q0随蚂蚁求解质量动态变化和全局参数?随平均节点分支数自适应调整的方法提高算法全局搜索能力,并采用一种简单高效的变异算法加快收敛速度。用TSPLIB中的范例进行比较实验,结果表明,与传统算法相比,该算法的求解质量、稳定性以及收敛速度都有所提高。

关键词: 蚁群系统, 参数自适应, 变异算法, 旅行商问题

Abstract: To settle the contradictory between convergence speed and precocity and stagnation in ant colony algorithm, an adaptive ant colony algorithm, which is based on dynamic change of parameters and mutation, is presented by analyzing in-depth the parameters of model. The parameters are divided into global parameters and local parameters. The methods, of which the local parameter q0 changes accordingly with the change of the quality and the global parameter ? changes accordingly with the number of average node branching, are designed, which make the global searching ability enhance remarkably. A simple and efficient mutation algorithm is adopted to accelerate convergence speed. Experimental results of TSPLIB show that the method presented in this paper has much higher quality and stability and convergence speed than that of classical ant colony algorithm.

Key words: ant colony system, parameter adaptive, mutation algorithm, Traveling Salesman Problem(TSP)

中图分类号: