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

• 作者: 弓晨 戴光明 李庆华
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 郭涛(GT)算法 最短避障路径 基因库
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 340-343
• 页数: 4页
• 分类号: TP301
• 字数: 4465字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2005.03.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李庆华	华中科技大学计算机学院	113	1366	21.0	30.0
2	戴光明	华中科技大学计算机学院	77	488	11.0	17.0
6	弓晨	中国地质大学计算机系	2	7	2.0	2.0