| 自适应概率选择模型的改进蚁群算法研究 |
| |
| 引用本文： | 郑岩,罗强,王海宝,王昌洪.自适应概率选择模型的改进蚁群算法研究[J].自动化技术与应用,2021,40(2):6-10. |
| |
| 作者姓名： | 郑岩 罗强 王海宝 王昌洪 |
| |
| 作者单位： | 重庆三峡学院机械学院,重庆404000;重庆三峡学院机械学院,重庆404000;重庆三峡学院机械学院,重庆404000;重庆三峡学院机械学院,重庆404000 |
| |
| 基金项目： | 重庆三峡学院研究生创新项目;重庆市教委科技基金资助项目 |
| |
| 摘 要： | 传统的蚁群算法在路径规划中存在收敛速度慢、易陷入局部最优解等问题。针对这些缺陷,提出一种基于自适应概率选择模型的改进蚁群算法。最后,在Matlab2016a仿真软件中构建两种地图环境,对两种算法在不同环境下的适应性和寻优能力进行仿真实验。结果表明,改进的蚁群算法的体现了更好的收敛性,在复杂环境下的最优路径和寻优时间更短。
|
| 关 键 词： | 蚁群算法 路径规划 自适应 概率选择因子 |
Research on Improved Ant Colony Algorithm for Adaptive Probability Selection Model |
| |
| ZHENG Yan,LUO Qiang,WANG Hai-bao,WANG Chang-hong.Research on Improved Ant Colony Algorithm for Adaptive Probability Selection Model[J].Techniques of Automation and Applications,2021,40(2):6-10. |
| |
| Authors: | ZHENG Yan LUO Qiang WANG Hai-bao WANG Chang-hong |
| |
| Affiliation: | (School of Mechanical Engineering,Chongqing Three Gorges University,Chongqing 404000 China) |
| |
| Abstract: | The traditional ant colony algorithm has the problems of slow convergence and easy to fall into the local optimal solution in path planning.Aiming at these defects,an improved ant colony algorithm based on adaptive probability selection model is proposed.Finally,two map environments are built in Matlab2016 a simulation software,and the simulation and experiment of the adaptability and optimization ability of the two algorithms in different environments are carried out.The results show that the improved ant colony algorithm embodies better convergence,and the optimal path and optimization time are shorter in complex environments. |
| |
| Keywords: | Ant Colony Algorithm route plan adaptive probability selection factor |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
