首页|期刊导航|计算机应用研究|融合量子启发与多层邻域的改进APO路径规划算法

融合量子启发与多层邻域的改进APO路径规划算法OA

Improved APO path planning algorithm fusing quantum inspiration and multi-level neighborhood

中文摘要英文摘要

针对移动机器人路径规划中存在的局部极值陷阱、收敛速度慢及路径平滑度差等问题,提出一种改进的人工原生动物优化算法(IAPO).首先,引入多层次自适应邻域结构优化策略,通过分层机制与自适应半径调整平衡全局探索与局部开发能力;其次,利用量子启发的状态转换机制,基于量子叠加态与纠缠特性实现行为策略的智能切换,增强跳出局部极值的能力;最后,构建混沌-分形混合动力学系统,利用混合混沌序列与动态分形维度提升种群遍历性与解的精度.IEEE CEC2022基准测试结果表明,IAPO在收敛精度与稳定性方面优于PSO、ACO及COA等主流算法,其中在F6函数(D=20)上的平均值较原始APO提升了一个数量级.在20 × 20、30 ×30和50 ×50三种栅格地图路径规划实验中,IAPO规划的路径平滑度高、长度短且严格满足避障约束,有效解决了对比算法存在的切角碰撞与穿墙失效问题.实验结果证实了该算法在复杂环境下进行移动机器人路径规划的高效性与鲁棒性.

To address the problems of local optima traps,slow convergence speed,and poor path smoothness in mobile robot path planning,this paper developed an improved artificial protozoa optimizer(IAPO).The algorithm introduced a multi-level adaptive neighborhood structure optimization strategy,which balanced global exploration and local exploitation through a layered mechanism and adaptive radius adjustment.A quantum-inspired state transition mechanism realized intelligent switching of behavioral strategies based on quantum superposition and entanglement properties to enhance the ability to escape local opti-ma.A chaos-fractal hybrid dynamical system improved population ergodicity and solution accuracy using hybrid chaotic se-quences and dynamic fractal dimensions.IEEE CEC2022 benchmark tests(F6~F11)show that IAPO outperforms mainstream algorithms such as PSO,ACO,and COA in convergence accuracy by one to three orders of magnitude.Path planning experi-ments on 20 × 20,30 × 30,and 50 × 50 grid maps demonstrate that IAPO achieves shorter and smoother paths while strictly satisfying obstacle avoidance constraints,effectively resolving the corner-cutting collision and wall-passing failure problems.The results confirm the efficiency and robustness of IAPO for mobile robot path planning in complex environments.

王继超;回振桥;张瀚予;刘昕彤

河北水利电力学院 电气自动化系,河北沧州 061016||河北省工业机械手控制与可靠性技术创新中心,河北 沧州 061001河北水利电力学院 电气自动化系,河北沧州 061016河北水利电力学院 电气自动化系,河北沧州 061016河北水利电力学院 电气自动化系,河北沧州 061016

信息技术与安全科学

移动机器人路径规划人工原生动物优化算法多层次自适应邻域量子启发机制

mobile robotpath planningartificial protozoa optimizermulti-level adaptive neighborhoodquantum-inspired mechanism

《计算机应用研究》 2026 (8)

2316-2324,9

国家自然科学基金资助项目(62273033)河北省教育厅科学研究资助项目(ZC2025095)沧州市自然科学基金资助项目(23241002014N)河北水利电力学院基本科研业务费专项资金资助项目(SYKY2308)

10.19734/j.issn.1001-3695.2025.11.0497

评论