基于混合遗传算法的中国旅行商问题满意解  

Satisfactory Solution-Hybrid Genetic Algorithm of China Travelling Salesman Problem

作　　者：王攀[1] 商海燕 潘利群 徐承志 

机构地区：[1]华中理工大学系统工程研究所,湖北武汉430074 [2]武汉汽车工业大学电子与信息学院,湖北武汉430070

出　　处：《航空计算技术》2000年第1期19-21,共3页Aeronautical Computing Technique

摘　　要：针对组合优化中的旅行商问题 ,提出了贪心法与遗传算法相结合的混合遗传算法。文中给出了相应步骤并就中国旅行商问题得出满意解 ,该解优于已报道的结果。Proposes a hybrid genetic algorithm to the travelling salesman problem in combinational optomization.In this paper,corresponding algorithm steps are given and this algorithm is practised to China-travelling salesman problem successfully.

关 键 词：混合遗传算法 贪心法 旅行商问题 TSP 满意解 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] O242.23[自动化与计算机技术—控制科学与工程]