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

摘要：

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

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

所属期刊栏目：36

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目10872085, 10672151;四川省科技厅应用基础研究基金资助项目07JY029-125

在线出版日期：2010-12-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：185-187