基于贪心策略的自适应蚁群算法在TSP中的应用

• 作者: 熊瑜
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 贪心策略 蚁群算法 自适应
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 算法与分析
• 页码范围: 37-39
• 分类号: TP301.6
• 字数: 2882字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2012.01.014

摘要

目前,蚁群算法已被广泛应用于解决大量的组合优化问题,但基本蚁群算法搜索时间较长,容易陷入局部最优解的缺点比较突出.该文在基本蚁群算法模型的基础上,将贪心算法融入其动态转移过程中,提出一种基于贪心策略的动态自适应改进方法,并将改进后的算法应用于TSP问题.最后通过对比仿真,证明改进算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊瑜		1	4	1.0	1.0