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

第 卷 第 期 控 制 与 决 策 年 月 文章编号 一种求解旅行商问题的进化多目标优化方法 陈 彧 韩 超 武汉理工大学理学院，武汉 摘 要 为了克服传统小生境 策略中的参数设置难题 提出一种求解旅行商问题的进化多目标优化方 法 建立以路径长度和平均离群距离为目标的双目标优化模型 利用改进非支配排序遗传算法 进行求 解 为了在全局探索能力与局部开发能力之间保持平衡 算法中采用一种使路径长度相同的可行解互不占优的评 价策略 并通过一种新的离散差分进化算子和简化的 策略生成候选解 与已有算法的数值试验结果比较表 明 求解旅行商问题 的改进非支配排序遗传算法 能够