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

• 作者: 牟廉明
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 蚁群系统 参数自适应 变异算法 旅行商问题
• 年，卷（期）: 2010,（19）
• 页码范围: 185-187
• 分类号: TP18
• 字数: 4287字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.19.064

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	牟廉明	内江师范学院四川省高等学校数值仿真重点实验室	46	187	7.0	11.0