一种求解多旅行商问题的新型算法

摘要：

本文研究的多旅行商问题是:满足三角不等式的赋权完全图上的一个双目标优化问题.文中首先运用系统科学中的”吸引子”概念对问题求解的算法机理作了新的分析探讨，在此基础上提出了一种求解该问题的近似算法思想，并设计了算法.实例分析表明，这种颇为新颖处理方法是非常有效的.

关键词： 多旅行商 环游 吸引子 近似解 Pareto解

作者: 张颖 何怡刚

作者单位: 长沙理工大学,电气与信息工程学院,湖南长沙,410076 湖南大学,电气与信息工程学院,湖南长沙,412000

会议类型: 国内会议

会议名称: 2007年电工理论与新技术学术年会

会议地点: 湖南张家界

会议语种:中文

页码: 44-50

在线出版日期: 2007-08-11（万方平台首次上网日期，不代表论文的发表时间）