基于演化计算的最短避障路径算法设计

摘要：

在研究求解TSP问题的演化算法(这里指GT算法)的基础上,针对TSP问题和最短避障路径问题的不同,在染色体的有效范围、基因选取等方面对GT算法进行改进,同时引入了基因库以提高算法收敛速度.试验结果表明,用GT算法能较好地求解最短避障路径.

关键词：郭涛(GT)算法、最短避障路径、基因库

所属期刊栏目：26

分类号：TP301(计算技术、计算机技术)

资助基金：中国科学院资助项目60273075;国家高性能计算基金00301;湖北省自然科学基金2003ABA045

在线出版日期：2005-04-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：340-343