标题：带交叉策略的粒子群算法求解多无人机路径规划问题
作者：吴钧皓1，2；戚远航2；罗浩宇1，2；柯炳明2，3
作者单位：1 广东工业大学自动化学院，广东 广州 510006；2 电子科技大学中山学院计算机学院，广东 中山 528402；3 深圳大学物理与光电工程学院，广东 深圳 518060
关键字：无人机路径规划问题；路径优化；混合粒子群算法
摘要：针对多无人机路径规划问题（Multi-UAV Path Planning Problem，MUPPP），建立相关的数学模型，并提出了带交叉策略的粒子群算法（Particle Swarm Optimization with Crossover Strategy，PSOCS）来求解。针对该模型，设计了高效的编解码策略实现PSOCS的解空间到MUPPP解空间转换，从而构建了求解算法。最后，选用一组15个访问点规模的数据集进行算法实验，实验表明了所提出算法能有效求解MUPPP。