| 基于巡回旅行商问题的遗传算法程序设计 |
| |
| 引用本文： | 陈建平,姚凯学.基于巡回旅行商问题的遗传算法程序设计[J].湘潭师范学院学报(自然科学版),2003,25(2):42-44. |
| |
| 作者姓名： | 陈建平 姚凯学 |
| |
| 作者单位： | 贵州大学计算机科学系,贵州,贵阳,550025 |
| |
| 摘 要： | 提出了一种巡回旅行商问题的具体解决方案。它以大自然界生物进化发展的过程为依据，从遗传算法理论的角度，探讨了一种有效可行的巡回旅行商问题的解决策略。对于采用遗传算法理论进行演化程序开发设计的读，具有一定的参考价值。
|
| 关 键 词： | 巡回旅行商问题 遗传算法 程序设计 演化程序 TSP问题 计算智能 |
| 文章编号： | 1671-0231(2003)02-0042-03 |
| 修稿时间： | 2003年3月1日 |
Program design of genetic algorithm on the basis of traveling salesman problem |
| |
| CHEN Jian - ping,YAO Kai - xue.Program design of genetic algorithm on the basis of traveling salesman problem[J].Journal of Xiangtan Normal University (Natural Science Edition),2003,25(2):42-44. |
| |
| Authors: | CHEN Jian - ping YAO Kai - xue |
| |
| Abstract: | The algorithm provides a specific solution to traveling salesman problem, which is based on the process of the evolution and development of living things in nature. And from the angles of genetic algorithm(GA) ,it discusses an effective and valid strategy for traveling salesman problem. The paper has certain value for reference to the readers who are going to develop and design evolutive programs on the basis of the theoretics of genetic algorithm. |
| |
| Keywords: | evolutive operators reproduction crossover mutation roulette wheel chromosome population |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
