| 遗传算法用于TSP问题的研究 |
| |
| 引用本文： | 廖晓明,罗四维. 遗传算法用于TSP问题的研究[J]. 北京交通大学学报(自然科学版), 1995, 0(4) |
| |
| 作者姓名： | 廖晓明 罗四维 |
| |
| 作者单位： | 北方交通大学计算机科学技术系 |
| |
| 摘 要： | 本文将遗传算法用于ＴＳＰ问题的求解，并结合爬山搜索法的思想提出了一个新的遗传算子，实验表明效果明显。
|
| 关 键 词： | 遗传，算法，搜索，优化 |
Study on Genetic Algorithms to TSP |
| |
| Liao Xiaoming,Luo Siwei. Study on Genetic Algorithms to TSP[J]. JOURNAL OF BEIJING JIAOTONG UNIVERSITY, 1995, 0(4) |
| |
| Authors: | Liao Xiaoming Luo Siwei |
| |
| Abstract: | In this paper, the genetic algorithm is used to solve the TSP problem through proposing a new operator MHC and incorporating the hill climbing approach. The method is proved to be effective in the experiment. |
| |
| Keywords: | ss: genetics algorithm searching optimization |
| 本文献已被 CNKI 等数据库收录！ |
