控制与决策

作者：陈彧,韩超

单位：武汉理工大学理学院，武汉430070,,武汉理工大学理学院，武汉430070,

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

基金：国家自然科学基金项目(61303028).

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

来源：2019年第4期

《控制与决策》期刊编辑部

查看控制与决策杂志2019年第4期