| 用MATLAB实现中国旅行商问题的求解 |
| |
| 引用本文： | 李明海,邢桂华. 用MATLAB实现中国旅行商问题的求解[J]. 微计算机应用, 2004, 25(2): 218-222 |
| |
| 作者姓名： | 李明海 邢桂华 |
| |
| 作者单位： | 1. 南京师范大学化学与环境科学学院,南京,210097
2. 南京师范大学数学与计算机学院,南京,210097 |
| |
| 摘 要： | 本文利用遗传算法的全局搜索能力进行组合优化问题求解，针对中国旅行商问题(CTSP)，设计一种大比例的优秀个体保护的大变异遗传算法，并使用MATLAB语言进行了实际的编程求解。编程中的各个模块分别实现了复制、交叉、变异等关键环节。用编制的程序快速求解出了满意的结果，用本文设计的大变异遗传算法的思路和编制程序是正确的，而且本文算法的求解速度是非常快的。
|
| 关 键 词： | 组合优化问题 MATLAB 遗传算法 中国旅行商问题 |
Resolution Of Chinese Traveling Salesman Problem In MATLAB |
| |
| LING Minghai,XING Guihua. Resolution Of Chinese Traveling Salesman Problem In MATLAB[J]. Microcomputer Applications, 2004, 25(2): 218-222 |
| |
| Authors: | LING Minghai XING Guihua |
| |
| Abstract: | According to genetic algorithm's global searching proterty, a kind of big probability variation's genetic algorithm is put forward, which copies big proportion of the fittest. In MATLAB, the typical Chinese traveling salesman problem is computed and the result shows the thought and program is correct. |
| |
| Keywords: | Big Probability Variation Genetic Algorithm Chinese Traveling Salesman Problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
