遗传算法及其在TSP问题中的应用 |
| |
引用本文: | 方铖.遗传算法及其在TSP问题中的应用[J].四川教育学院学报,2008,24(1):110-112. |
| |
作者姓名: | 方铖 |
| |
作者单位: | 武汉工业学院,计算机与信息工程系,武汉,430023 |
| |
摘 要: | 遗传算法是一种模拟自然界生物进化过程的随机搜索算法;遗传算法目前已经在组合优化、机器学习和并行处理等领域得到了越来越广泛的应用;文章对遗传算法的理论与应用进行了一些研究和分析,介绍了遗传算法的理论,以及它在鸭P问题中的应用。
|
关 键 词: | 遗传算法 TSP问题 组合优化 |
文章编号: | 1000-5757(2008)01-0110-03 |
修稿时间: | 2007年9月25日 |
Genetic Algorithm and Its Application in TSP Problem |
| |
Abstract: | Genetic algorithm is a kind of random search algorithm simulating the evolution of biologic species, which is applied to combinatorial optimization, machine learning, parallel processing, and other related areas. This paper investigates and analyzes some issues of genetic algorithm, and introduces the theory of genetic algorithm and its application in TSP. |
| |
Keywords: | genetic algorithm TSP problem combinatorial optimization |
本文献已被 维普 万方数据 等数据库收录! |