改进遗传算法的路径规划研究

被引：29

作者：

许丽佳 ^{[1
]}

蒲海波 ^{[2
]}

蒋宏健 ^{[3
]}

机构：

[1] 成都电子科技大学自动化工程学院

[2] 成都电子科技大学计算机工程学院

[3] 雅安四川农业大学信息与工学院

来源：

微计算机信息 | 2006年 / 05期

关键词：

遗传算法; 贪婪算法; 货郎担问题; 路径规划;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

本文在遗传算法的基础上,对TSP问题进行了讨论,并对传统求解方法进行了改进,加入了贪婪算法,仿真结果说明了算法的有效性。并就同样是基于遗传算法的避障路径问题进行了探索。TSP系统广泛用于公交车交通线路安排、旅游景点行程安排等,具有较高的实用价值。

引用

收藏

页码：251 / 253

页数：3

相关论文

共 1 条

[1] 基于DDS技术的井下声波模拟器的实现 [J].

丁国良 ;

李建新 ;

邵高平 .

微计算机信息, 2005, (04) :170-171