一种改进的遗传算法在TSP问题中的应用

摘要

物流业作为国家经济体系的重要组成部分,费用居高不下,特别是运输费用达到物流费用的一半以上,是导致物流成本过高的重要因素.旅行商问题是车辆路径问题的特例,是实现车辆路径优化的关键.对遗传算法的交叉和变异算子进行改进,在边集合重组交叉的基础上结合近旁构造的启发式思想,多阶段展开的边集合重组交叉算子,在2-opt算法的基础上提出了基于2-opt启发式算法的不断变异算子,并在实例中进行应用,达到缩短距离、降低物流费用的目的.