求解旅行商问题的混合蚂蚁算法

• 作者: 戴树贵 陈文兰
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 旅行商问题 蚂蚁算法 2-Opt 局部优化
• 年，卷（期）: 2007,（7）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 110-113
• 页数: 4页
• 分类号: TP18|TP301.6
• 字数: 3767字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2007.07.032

摘要

旅行商问题是一个经典的NP问题,文中给出了一个有效的求解旅行商问题的混合蚂蚁算法.算法设计了初始信息素量设置方案和信息素的更新方法,限制了蚂蚁转移的目标城市数,并使用2-Opt方法对路径进行优化.数据实验表明,该算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈文兰	滁州学院数学系	10	202	6.0	10.0
2	戴树贵	滁州学院数学系	12	260	9.0	12.0