新型访问域部分重叠的多旅行商问题的GA求解

摘要：

从大型水切割机床的调度问题出发,提炼出一类新型的访问域部分重叠的多旅行商问题,建立其0-1数学规划模型,以及提出基于遗传算法的优化求解方法.遗传算法采用改进的城市和商人双染色体编码方案,设计合适的交叉和变异算子.研究结果表明:算法优化效果和收敛性好,适用于求解访问域部分重叠的多旅行商问题.

关键词： 旅行商问题 遗传算法 优化计算

作者: 孙启瑞 李俊 丁健 戴先中

作者单位: 东南大学复杂工程系统测量与控制教育部重点实验室,江苏 南京,210096

会议类型: 国内会议

会议名称: 2013年中国智能自动化会议

会议地点: 扬州

会议语种:中文

页码: 69-74

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