遗传混合算法路径规划研究 |
| |
引用本文: | 马江涛.遗传混合算法路径规划研究[J].信息与电脑,2010(2). |
| |
作者姓名: | 马江涛 |
| |
作者单位: | 湖北工业大学;河南城建学院; |
| |
摘 要: | 遗传算法和蚁群算法被广泛应用于路径规划,但遗传算法收敛速度慢,蚁群算法易陷入局部最优,在求解旅行商问题上都有一定的缺陷。本文采用遗传与蚁群混合算法,充分利用遗传算法的快速全局搜索能力和蚁群算法的智能性,用蚁群算法迭代每只蚂蚁走过的路径序列作为遗传算法的初始种群,克服随机选择的盲目性,从而提高算法的性能。仿真计算结果表明,该算法可以找到最优解或近似最优解,并提高了求解效率。
|
关 键 词: | 遗传算法 蚁群算法 路径规划 旅行商问题 |
本文献已被 CNKI 等数据库收录! |
|