针对基本人工鱼群算法的参数视野固定不变导致算法后期收敛速度慢、运算量大、易陷入局部最优等问题，提出自适应视野的改进人工鱼群算法。改进后的算法只对人工鱼的觅食行为的视野进行调整，使其随着算法的迭代次数的增加而逐渐减小，但当视野小于初始值的一半时，停止减小，使其等于初始值的一半。将提出的改进型人工鱼群算法应用到求解基于道路网络的最短路径问题中，并通过实验证明了改进后的人工鱼群算法比基本人工鱼群算法及蚁群优化算法收敛速度快、计算量小，而且更加准确和稳定。
2022-02-18 16:38:37
862KB
1
首先采用链接图建立机器人工作空间模型，用Dijkstra算法求得链接图最短路径；然后使用人工鱼群算法对此路径进行优化，最终得到全局最优路径。以一个路径为例，进行了实际编程计算，结果表明，基于人工鱼群算法的机器人路径规划方法，具有较快的收敛性和较高的计算精度。
2021-12-30 19:30:28
718KB
1