多旅行商问题遗传算法求解及其改进

摘要：

旅行商问题是一个著名的组合优化问题,多旅行商回路是旅行商问题的扩展,本文综合均衡度,提出应用遗传算法求解多旅行商问题的算法设计,并将其与模拟退火算法比较与结合,有效提高了运算的速度和效率.

关键词： 组合优化 多旅行商问题 遗传算法 模拟退火算法 均衡度

作者: 熊翠 吴慧萍 李波

作者单位: 华中师范大学,数学与统计学学院,湖北,武汉,430079

会议类型: 国内会议

会议名称: 第四届中国智能计算大会

会议地点: 芜湖

会议语种:中文

页码: 127-133

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