| 改进型遗传算法及其在TSP中的运用 |
| |
| 引用本文： | 张春涛,杨大地.改进型遗传算法及其在TSP中的运用[J].重庆大学学报(自然科学版),2004,27(7):78-81. |
| |
| 作者姓名： | 张春涛 杨大地 |
| |
| 作者单位： | 重庆大学,数理学院,重庆,400030;重庆三峡学院,计算机科学系,重庆,万州,404000;重庆大学,数理学院,重庆,400030 |
| |
| 摘 要： | 交叉和变异算子是遗传算法的基本算子,它们在改进解群质量中发挥重要作用.根据旅行商问题的具体情况,提出一种改进的基于佳点集的交叉算子、变异算子和旋转算子,在仿真实验中验证了改进型遗传算子的有效性.
|
| 关 键 词： | 佳点集 遗传算子 旅行商问题 |
| 文章编号： | 1000-582X(2004)07-0078-04 |
| 修稿时间： | 2004年3月5日 |
Improved Genetic Algorithm and Its Application in TSP |
| |
| ZHANG Chun-tao.Improved Genetic Algorithm and Its Application in TSP[J].Journal of Chongqing University(Natural Science Edition),2004,27(7):78-81. |
| |
| Authors: | ZHANG Chun-tao~ |
| |
| Institution: | ZHANG Chun-tao~ |
| |
| Abstract: | Crossover operator and mutation operator are basic operators of genetic algorithm , which play important roles in improving the quality of the solution populations. We propose the improved crossover operator , mutation operator and rotation operator on the basis of good point set with the traveling salesman problem , the experimental result shows these operators are very efficient. |
| |
| Keywords: | good point set genetic operator traveling salesman problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆大学学报(自然科学版)》下载免费的PDF全文 |
|
