基于MOSOA的机器人协同区域搜索OA
Robot cooperative area search based on multi-objective seagull optimization algorithm
针对机器人协同区域搜索中的多目标优化问题,提出一种多目标海鸥优化算法(MOSOA),并验证了算法的性能.该算法包括基于邻域拥挤度的目标选择机制,同时构建动态存档规模调控策略及自适应存档更新规则,并证明了 MOSOA生成的帕累托最优解序列能以概率1收敛至真实帕累托最优前沿.采用两类多目标测试函数验证算法的基础性能,将其应用于机器人协同区域搜索任务.结果显示,与多目标粒子群算法(MOPSO)相比,MOSOA的路径长度标准差减小约40.1%,平均路径长度缩短12%,平均覆盖率提升3.2%.结果表明,MOSOA在理论收敛性、解的质量与实际工程适用性上表现良好,尤其适用于机器人区域搜索等多目标优化场景.
To solve the multi-objective optimization problem in robot cooperative area search,this paper proposed a multi-objective seagull optimization algorithm(MOSOA),and verified its performance.The algorithm included a neighborhood crowding degree-based objective selection mechanism,along with a dynamic archive size adjustment strategy and an adaptive archive update rule.It proved that the Pareto optimal solution sequence generated by MOSOA converges to the true Pareto opti-mal front with probability 1.It used two types of multi-objective test functions to verify the basic performance of the algorithm,which was then applied to robot cooperative area search tasks.Results show that compared with the MOPSO,MOSOA reduced the path length standard deviation by approximately 40.1%,shortened the average path length by 12%,and increased the ave-rage coverage rate by 3.2%.The results show that MOSOA performs well in terms of theoretical convergence,solution quali-ty,and practical engineering applicability,and is particularly suitable for multi-objective optimization scenarios such as robot path planning.
李娴;张亚敏;黄俊伟
郑州工业安全职业学院软件技术系,郑州 450000郑州大学 图书馆,郑州 450000郑州大学 科学技术研究院,郑州 450000
机械制造
多目标优化海鸥优化算法机器人协同区域搜索帕累托最优收敛性分析
multi-objective optimization algorithmseagull optimization algorithmrobot cooperative area searchPareto opti-malconvergence analysis
《计算机应用研究》 2026 (6)
1760-1766,7
河南省自然科学基金资助项目(222300420550)
评论