| 基于遗传算法求解旅行商问题 |
| |
| 引用本文： | 陈川. 基于遗传算法求解旅行商问题[J]. 长沙理工大学学报(自然科学版), 1999, 0(2) |
| |
| 作者姓名： | 陈川 |
| |
| 作者单位： | 湖南轻工业高等专科学校计算机系!湖南长沙，410015 |
| |
| 摘 要： | 提出一种基于生物进化论的寻优方法─—遗传算法，用以求解著名的组合优化难题─—旅行商问题，此算法与传统求解TSP问题的方法相比，具有简单、强壮、高效、高速的特点，每次皆可收到一个满意的结果，若不考虑内存限制，原则上对任何规模的对称欧几里德平面TSP问题具有通用性。
|
| 关 键 词： | 遗传算法 旅行商问题 组合优化 |
Solve Travelling Salesman Problem on the Basis of Genetic Algorithm |
| |
| CHEN Chuan. Solve Travelling Salesman Problem on the Basis of Genetic Algorithm[J]. Journal of Changsha University of Science and Technology(Natural Science), 1999, 0(2) |
| |
| Authors: | CHEN Chuan |
| |
| Abstract: | |
| |
| Keywords: | Genetic Algorism Travelling Salesmn Proplem optimalixzation |
| 本文献已被 CNKI 等数据库收录！ |
