计算机应用研究2012，Vol.29Issue(12)：4455-4458,4.DOI:10.3969/j.issn.1001-3695.2012.12.012
一种简单有效的求解TSP的混合差分进化算法
Simple and effective hybrid differential evolution algorithm for solving traveling salesman problem
摘要
Abstract
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.关键词
旅行商问题/差分进化/遗传算法/混合智能算法Key words
TSP/ differential evolution (DE) / genetic algorithm (GA) / hybrid intelligent algorithm分类
信息技术与安全科学引用本文复制引用
曾宇容,王林,顿彩霞..一种简单有效的求解TSP的混合差分进化算法[J].计算机应用研究,2012,29(12):4455-4458,4.基金项目
国家自然科学基金资助项目(70801030) （70801030）
湖北省教育厅重点科研资助项目(D20112201) （D20112201）
国家教育部人文社会科学研究青年基金资助项目(11YJC630275) （11YJC630275）
中央高校基本科研业务费资助项目(HUST:2012TS065) （HUST:2012TS065）
