| 基于混合遗传算法的中国旅行商问题满意解 |
| |
| 引用本文： | 王攀,商海燕,潘利群,徐承志. 基于混合遗传算法的中国旅行商问题满意解[J]. 航空计算技术, 2000, 30(1): 19-21 |
| |
| 作者姓名： | 王攀 商海燕 潘利群 徐承志 |
| |
| 作者单位： | 1. 华中理工大学,系统工程研究所,湖北,武汉,430074
2. 武汉汽车工业大学,电子与信息学院,湖北,武汉,430070 |
| |
| 摘 要： | 针对组合优化中的旅行商问题 ,提出了贪心法与遗传算法相结合的混合遗传算法。文中给出了相应步骤并就中国旅行商问题得出满意解 ,该解优于已报道的结果。
|
| 关 键 词： | 旅行商问题 混合遗传算法 贪心法 中国旅行商问题 |
| 修稿时间： | 1999-09-16 |
Satisfactory Solution-Hybrid Genetic Algorithm of China Travelling Salesman Problem |
| |
| WANG Pan,SHANG Hai-yan,PAN Li-qun,XU Cheng-zhi. Satisfactory Solution-Hybrid Genetic Algorithm of China Travelling Salesman Problem[J]. Aeronautical Computer Technique, 2000, 30(1): 19-21 |
| |
| Authors: | WANG Pan SHANG Hai-yan PAN Li-qun XU Cheng-zhi |
| |
| Abstract: | 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. |
| |
| Keywords: | hybrid genetic algorithm travelling salesman problem greedy method China travelling salesman problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
