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

摘要

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