|
|||||
|
|
| 基于演化计算的最短避障路径算法设计 | |
| 引用本文： | 李庆华,戴光明,弓晨.基于演化计算的最短避障路径算法设计[J].小型微型计算机系统,2005,26(3):340-343. |
| 作者姓名： | 李庆华 戴光明 弓晨 |
| 作者单位： | 1. 华中科技大学,计算机学院,湖北,武汉,430074 2. 华中科技大学,计算机学院,湖北,武汉,430074;中国地质大学,计算机系,湖北,武汉,430074 3. 中国地质大学,计算机系,湖北,武汉,430074 |
| 基金项目： | 国家自然科学基金(60273075)资助，国家高性能计算基金(00301)资助，湖北省自然科学基金(2003ABA045)资助. |
| 摘 要： | 在研究求解TSP问题的演化算法(这里指GT算法)的基础上，针对TSP问题和最短避障路径问题的不同，在染色体的有效范围、基因选取等方面对GT算法进行改进，同时引入了基因库以提高算法收敛速度．试验结果表明，用GT算法能较好地求解最短避障路径。 |
| 关 键 词： | 郭涛（GT）算法 最短避障路径 基因库 |
| 文章编号： | 1000-1220(2005)03-0340-04 |
Algorithm Design of Avoiding Obstruction Path Based on EA |
|
| LI Qing-hua,DAI Guang-ming,GONG Chen.Algorithm Design of Avoiding Obstruction Path Based on EA[J].Mini-micro Systems,2005,26(3):340-343. | |
| Authors: | LI Qing-hua DAI Guang-ming GONG Chen |
| Affiliation: | LI Qing-hua1,DAI Guang-ming~1,2,GONG Chen21 |
| Abstract: | Based on the research for Evolutionary Algorithm (EA), according to the differences of issues for TSP and plan on avoiding obstruction plan, the effective range in chromosomes and selection of genes were corrected. Introduce gene database and optimize the algorithm in local way, then give some examples. The experiments show the given algorithm is efficiency. |
| Keywords: | Guotao(GT) algorithm minimal way for avoiding obstruction gene database |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
