中文摘要：

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

英文摘要：

This paper designed a hybrid intelligent algorithm（HDE） by integrating advantages of DE and GA.It applied several typical test functions to test the performance of the proposed HDE.Considering the difficulty for solving the TSP,this paper proposed an effective approach using the conversion of position-order and HDE.The case of Oliver including 30 cities for TSP has been solved and analyzed.Results show the apparent advantages of the HDE on the rate of convergence,average optimal solution and CPU time compared to the DE or GA,which indicates the efficiency and stability of proposed HDE to solve the TSP.