|
|||||
|
|
| 基于改进蚁群算法快速求解迷宫路径问题研究 | |
| 引用本文： | 杨乐,向凤红,毛剑琳.基于改进蚁群算法快速求解迷宫路径问题研究[J].教育技术导刊,2018,17(7):108-110. |
| 作者姓名： | 杨乐 向凤红 毛剑琳 |
| 作者单位： | 昆明理工大学 信息工程与自动化学院，云南 昆明 650500 |
| 摘 要： | 针对传统蚁群算法收敛速度慢、搜索时间长、易陷入局部最优等缺点，在其基础上重新定义信息素更新方式。在搜索路径上进行选择优化处理，对搜索出的最短路径做平滑优化处理，使其能快速有效地搜索出最优路径。在解决迷宫路径问题上对传统蚁群算法进行了改进。仿真实验对比表明，改进后的蚁群算法在求解时间和距离上都远优于传统蚁群算法，能快速有效地求得问题的最优解，使解决二维路径问题得到进一步优化。 |
| 关 键 词： | 蚁群算法 迷宫 路径优化 |
| 点击此处可从《教育技术导刊》浏览原始摘要信息 | |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 | |