子旅行商问题及其蚁群求解算法

• 作者: 牟廉明
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 子旅行商问题 蚁群系统 邻域局部搜索技术
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 基金项目论文
• 页码范围: 132-135
• 分类号: TP18
• 字数: 3750字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2011.11.035

摘要

扩展旅行商问题是根据实际需要对传统旅行商问题的一种延伸和拓展,在实际问题中有许多有趣的应用.提出一种新的扩展旅行商问题(子旅行商问题),传统旅行商问题仅仅是子旅行商问题的一种特例.然后根据子旅行商问题的定义对蚁群系统算法进行改造,设计了一种有效的求解子旅行商问题的蚁群算法,并根据子旅行商问题的特点设计了一种高效的邻域局部搜索技术来提高解的质量.最后在10个TSPLIB范例上进行比较实验.结果表明:改进的蚁群算法能够有效求解提出的子旅行商问题,设计的邻域局部搜索技术是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	牟廉明	内江师范学院四川省高等学校数值仿真重点实验室	46	187	7.0	11.0