求解自适应组合优化蚁群算法的研究

• 作者: 孙泽宇 邢萧飞
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群算法 自适应 组合优化 信息素 旅行商问题
• 年，卷（期）: 2009,（35）
• 所属期刊栏目: 研究、探讨
• 页码范围: 31-33,37
• 页数: 4页
• 分类号: TP18
• 字数: 4147字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.35.010

摘要

传统的组合优化蚁群算法在求解过程中要消耗大量的时间,极易陷入局部最优化求解等弊端,同时还会产生大量无用的冗余迭代码,运算效率低.对此,提出了自适应组合优化蚁群算法.通过对改变信息素的迭代、参数选择的分析和增加对信息素局部更新方式,提高了整个系统运算速度及收敛速度,扩充了优化的范围,克服了无用迭代码的产生,减少了停滞现象的出现.通过该算法对旅行商问题进行仿真实验,其结果表明了该算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙泽宇	洛阳理工学院计算机与信息工程系	59	317	10.0	13.0