| 基于遗传算法的旅游商问题求解 |
| |
| 引用本文： | 谢胜利,张燕姑,李广.基于遗传算法的旅游商问题求解[J].温州大学学报(自然科学版),2002,23(3):7-10. |
| |
| 作者姓名： | 谢胜利 张燕姑 李广 |
| |
| 作者单位： | 温州师范学院计算机系,浙江,温州,325003 |
| |
| 摘 要： | 旅游商问题是典型的NP完全问题，遗传算法是求解NP完全问题的一种理想方法，本文针对求解旅游商问题，设计了遗传算法的选择，交叉和变异算子等遗传子，最后给出算法的仿真结果。
|
| 关 键 词： | 旅游商问题 遗传算法 遗传算子 NP完全问题 组合优化问题 最短巡回路径 |
| 文章编号： | 1006-0375(2002)03-0007-(04) |
Solving TSP Problem by Genetic Algorithm |
| |
| XIE Sheng-li,ZHANH Yan-gu,LI Guang.Solving TSP Problem by Genetic Algorithm[J].Journal of Wenzhou University Natural Science,2002,23(3):7-10. |
| |
| Authors: | XIE Sheng-li ZHANH Yan-gu LI Guang |
| |
| Abstract: | |
| |
| Keywords: | Traveling Salesman Problem Genetic Algorithm Genetic Operator |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
