论文研究一种简单有效的求解TSP的混合差分进化算法.pdf

设计了基于标准差分进化算法differentialevolution,DE与遗传算法geneticalgorithm,GA的混合差分进化算法hybridDE,HDE,同时用典型的测试函数对HDE进行性能测试。针对旅行商问题travelingsalesmanproblem,TSP的求解难题,给出了采用位置—次序转换策略和HDE的有效求解方法,并测试了Oliver30个城市的TSP。仿真结果表明,与DE和GA相比,HDE的优势在收敛率、平均最优解以及耗时上都很明显,证明了HDE在解决TSP问题上的有效性和稳定性。