TSP ( T raveling Sales man Prob lem) 旅行商问题是一类典型的 NP完全问题, 目前大多采 用遗传算法求解。差分进化算法 ( D i fferent i a l Evolution A lgorith m, DE ) 作为一种新型的进化算 法, 与遗传算法有很多相似之处。提出用改进的差分进化算法解决 TSP问题。采用基于整数序 规范的辅助算子解决变异问题, 并引入刘海交叉算子。实验结果表明该方法有效地提高了算法 的收敛速度与寻优质量, 表现出了良好的特性。
------简单代码源代码系列------该程序利用遗传算法解决了TSP旅行商问题,在传统的遗传算法基础上引入了灾变的概念,能够有效的跳出局部最优。程序的计算能力强,可以轻易计算500-1000个城市的TSP。本资源包含该程序的全部源代码,并附相关文档,请用Visual Studio 2003 打开解决方案。