旅行商问题的改进差分进化方法 下载 丰桤 11 0 PDF 2020-04-09 19:04:54 TSP(TravelingSalesmanProblem)旅行商问题是一类典型的NP完全问题,目前大多采 用遗传算法求解。差分进化算法(DifferentialEvolutionAlgorithm,DE)作为一种新型的进化算 法,与遗传算法有很多相似之处。提出用改进的差分进化算法解决TSP问题。采用基于整数序 规范的辅助算子解决变异问题,并引入刘海交叉算子。实验结果表明该方法有效地提高了算法 的收敛速度与寻优质量,表现出了良好的特性。 立即下载 微信扫一扫:分享 微信里点“发现”,扫一下 二维码便可将本文分享至朋友圈。