基于猴群算法求解旅行商问题

• 作者: 张东洁 徐小平
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 旅行商问题 优化 整数编码 猴群算法 爬过程 好动策略
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 144-148
• 页数: 5页
• 分类号: TP301
• 字数: 5157字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1608-0072

摘要

鉴于旅行商问题是一个NP难问题,而猴群算法是一种新的群体智能优化算法,因此,利用猴群算法给出旅行商问题的求解.在分析了旅行商问题的特点后,采用整数编码的方式来表示猴群的位置,这样就解决了猴群算法在求解含有离散变量的组合优化问题时,算法中的爬过程失效的问题,有效地利用猴群算法求解旅行商问题.为了提高猴群算法的性能,在猴群算法的爬过程中,引入好动策略,给出改进算法,并将其应用到求解旅行商问题.在仿真实验中,与其他算法进行比较,结果表明利用改进猴群算法能够有效地求解旅行商问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐小平	西安理工大学理学院	36	536	12.0	22.0
2	张东洁	西安理工大学理学院	3	16	3.0	3.0