一种求解旅行商问题的进化多目标优化方法

来源期刊：控制与决策2019年第4期

论文作者：陈彧 韩超

文章页码：775 - 780

关键词：旅行商问题;多目标进化算法;离散差分进化;组合优化;多目标化;多样性;

摘    要：为了克服传统小生境（Niching）策略中的参数设置难题,提出一种求解旅行商问题的进化多目标优化方法:建立以路径长度和平均离群距离为目标的双目标优化模型,利用改进非支配排序遗传算法（NSGAII）进行求解.为了在全局探索能力与局部开发能力之间保持平衡,算法中采用一种使路径长度相同的可行解互不占优的评价策略,并通过一种新的离散差分进化算子和简化的2-Opt策略生成候选解.与已有算法的数值试验结果比较表明,求解旅行商问题（TSP）的改进非支配排序遗传算法（NSGAII-TSP）能够更好地保持种群多样性,从而克服局部最优解的吸引并具有更鲁棒的全局探索能力.通过借助特殊的个体评价策略,所提出的算法可以更好地进行全局优化,甚至同时得到多个全局最优解.