节点文献
基于巡回旅行商问题的遗传算法程序设计
Program design of genetic algorithm on the basis of traveling salesman problem
【摘要】 提出了一种巡回旅行商问题的具体解决方案。它以大自然界生物进化发展的过程为依据,从遗传算法理论的角度,探讨了一种有效可行的巡回旅行商问题的解决策略。对于采用遗传算法理论进行演化程序开发设计的读者,具有一定的参考价值。
【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.
【关键词】 演化算子;
复制;
杂交;
变异;
赌轮盘;
染色体;
群体;
【Key words】 evolutive operators; reproduction; crossover; mutation; roulette wheel; chromosome; population;
【Key words】 evolutive operators; reproduction; crossover; mutation; roulette wheel; chromosome; population;
- 【文献出处】 湘潭师范学院学报(自然科学版) ,Journal of Xiangtan Normal University (Natural Science Edition) , 编辑部邮箱 ,2003年02期
- 【分类号】TP311.1
- 【被引频次】4
- 【下载频次】311