一种改进蚂蚁算法在TSP问题中的应用

• 作者: 卢冰 王梦兰
• 来源期刊: 科技创业月刊
• 学科: 工学
• 关键词: 蚂蚁算法 正反馈机制 ACS MMAS 方向启发信息
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 理论视野
• 页码范围: 128-129
• 分类号: TP18
• 字数: 2949字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-2272.2010.06.059

摘要

蚂蚁算法是一种模仿蚂蚁群体行为的智能化算法.正反馈机制是蚂蚁算法的特点,它使得蚂蚁算法能够较快收敛到问题的最优解,但同时也是蚂蚁算法的缺陷,它使得蚂蚁算法容易陷入局部最优解.ACS和MMAS是两种典型的改进蚂蚁算法,通过引入伪随机概率选择规则和信息素最大、最小限制规则来加快蚂蚁算法收敛速度同时避免陷入局部最优解.目前,针对启发信息的影响进行改进的蚂蚁算法还没有.提出一种基于方向启发信息的改进蚂蚁算法,为蚂蚁算法的改进研究提供了新的思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢冰		5	4	2.0	2.0
2	王梦兰		1	2	1.0	1.0