带交叉策略的粒子群算法求解多无人机路径规划问题

摘要

针对多无人机路径规划问题(Multi-UAV Path Planning Problem,MUPPP),建立相关的数学模型,并提出了带交叉策略的粒子群算法(Particle Swarm Optimization with Crossover Strategy,PSOCS)来求解。针对该模型,设计了高效的编解码策略实现PSOCS的解空间到MUPPP解空间转换,从而构建了求解算法。最后,选用一组15个访问点规模的数据集进行算法实验,实验表明了所提出算法能有效求解MUPPP。