| 改进蚁群算法求解两地间时间最优路径 |
| |
| 引用本文： | 崔丽群,许堃.改进蚁群算法求解两地间时间最优路径[J].计算机仿真,2012(6):223-227. |
| |
| 作者姓名： | 崔丽群 许堃 |
| |
| 作者单位： | 辽宁工程技术大学软件学院,辽宁葫芦岛,125105 |
| |
| 基金项目： | 辽宁省教育厅高等学校科研项目，辽宁省教育厅基金 |
| |
| 摘 要： | 研究两地间时间最优路径的问题。针对基本蚁群算法搜索的盲目性,迭代时间长,易陷局部最优解的问题,造成寻找最优路径困难。为提高寻优效率,提出一种改进的蚁群算法来求解问题。在方案中引入阀值排序算法对搜索路径进行优化,解决了蚁群算法前期搜索路径的盲目性问题。改进的蚁群算法加快了收敛速度,并提高了稳定性。经仿真证明:改进蚁群算法性在减少算法的迭代次数和提高解的稳定性方面有了较大的提高,并且能很好的用于求解路径时间最优问题。
|
| 关 键 词： | 蚁群算法 时间最优 期望因子 阀值排序算法 |
Solving Time Optimal Path Between Two Locations By Improved Ant Colony Algorithm |
| |
| CUI Li-qun
,
XU Kun.Solving Time Optimal Path Between Two Locations By Improved Ant Colony Algorithm[J].Computer Simulation,2012(6):223-227. |
| |
| Authors: | CUI Li-qun XU Kun |
| |
| Affiliation: | Kun(College of Software,Liaoning Technical University,Huludao Liaoning 125105,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
