|
|||||
|
|
| 改进遗传算法的路径规划研究 | |
| 引用本文： | 许丽佳,蒲海波,蒋宏健. 改进遗传算法的路径规划研究[J]. 微计算机信息, 2006, 22(5): 251-253 |
| 作者姓名： | 许丽佳 蒲海波 蒋宏健 |
| 作者单位： | 1. 610000,四川成都电子科技大学自动化工程学院;625000,四川雅安四川农业大学信息与工学院 2. 610000,四川成都电子科技大学计算机工程学院;625000,四川雅安四川农业大学信息与工学院 3. 625000,四川雅安四川农业大学信息与工学院 |
| 摘 要： | 本文在遗传算法的基础上,对TSP问题进行了讨论,并对传统求解方法进行了改进,加入了贪婪算法,仿真结果说明了算法的有效性。并就同样是基于遗传算法的避障路径问题进行了探索。TSP系统广泛用于公交车交通线路安排、旅游景点行程安排等,具有较高的实用价值。 |
| 关 键 词： | 遗传算法 贪婪算法 货郎担问题 路径规划 |
| 文章编号： | 1008-0570(2006)02-2-0251-03 |
| 修稿时间： | 2005-08-11 |
Research of The Paths Programming Based on Improved Genetic Algorithm |
|
| Xu,Lijia,Pu,Haibo,Jiang,Hongjian. Research of The Paths Programming Based on Improved Genetic Algorithm[J]. Control & Automation, 2006, 22(5): 251-253 | |
| Authors: | Xu Lijia Pu Haibo Jiang Hongjian |
| Abstract: | Based on the genetic ,this paper discusses TSP question and improves the tradition algorithm by joining the greedy algo-rithm, the algorithm ' s efficiency is proved by the simulation results. The paper gives detailed study to the question of avoiding ob-stacle in the route which is also based on genetic algorithm. TSP system can be used extensively in the arrangement of bus trafficroute and the scenic spot journey route etc. It has higher practical value. |
| Keywords: | genetic algorithm greedy method traveling salesman problems paths programming |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |