计算机工程与应用2026，Vol.62Issue(15)：133-144,12.DOI:10.3778/j.issn.1002-8331.2505-0258
量子黏菌算法在路径规划中的应用
Application of Quantum Slime Mold Algorithm in Path Planning
摘要
Abstract
To address the issues of low optimization accuracy and susceptibility to local optima in the standard slime mold algorithm(SMA)for path planning,this paper proposes a novel quantum-classical hybrid algorithm,the quantum slime mold algorithm(QSMA).QSMA integrates quantum computing principles into the SMA framework,leveraging the superposition property of qubits to enhance solution space coverage and utilizing single quantum measurement for effi-cient solution mapping.Key features include a weighted transformation mechanism facilitating information exchange among individuals and a position update mechanism based on a combined quantum channel model(amplitude and phase damping),complemented by an adaptive quantum rotation gate strategy to steer the search towards the global optimum.Crucially,simulation results on grid maps demonstrate the effectiveness of the algorithm and notable noise robustness under quantum noise interference.Even with added noise,QSMA consistently finds paths of the same optimal length as SMA,maintains stable convergence,and exhibits only a modest increase in iteration count.This innovative quantum-classical hybrid design enables the successful application of QSMA to path planning problems in grid map environments.关键词
量子黏菌算法/路径规划/量子计算/噪声鲁棒性/启发式算法Key words
quantum slime mold algorithm/path planning/quantum computing/noise robustness/heuristic algorithm分类
信息技术与安全科学引用本文复制引用
刘凯,石皓,张明..量子黏菌算法在路径规划中的应用[J].计算机工程与应用,2026,62(15):133-144,12.基金项目
国家自然科学基金(61673389). （61673389）
