基于差分进化算法的多旅行商问题优化

摘要：

针对所有旅行商路径最大值最小的多旅行商问题,提出改进的差分进化算法优化.在该优化方法中,编码采用实数编码;改进的差分进化算法采用轮盘赌选择;根据旅行商问题的特点,在差分进化算法中增加邻域搜索算子.该方法适于距离对称和非对称的多旅行商问题求解.以距离非对称的多旅行商问题的实例进行了仿真和比较,可以看出所提出的改进差分用来解决多旅行商这类离散组合优化问题是有效的.

关键词：差分进化算法、多旅行商问题、离散组合问题、优化

所属期刊栏目：30

分类号：TP18(自动化基础理论)

资助基金：中国博士后科学基金20090450759

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

页数：共6页

页码：1471-1476