基于改进灰狼优化算法的多无人机应急救援任务分配

打开文本图片集
摘 要: 为提高多无人机在应急救援工作中执行信息侦察任务的高效性,提出一种多无人机任务分配数学模型,并设计了一种改进的基于粒子群优化(PSO)算法和灰狼优化(GWO)算法的混合算法,简称CPS⁃GWO算法。首先,将多无人机信息侦察任务分配问题描述为多旅行商(MTSP)问题,以最短无人机飞行航程和最少无人机数量为目标建立数学模型;然后,引入Kent混沌映射和粒子群优化算法,分别从种群初始化和搜索策略两个角度对灰狼优化算法进行改进,设计出用于求解MTSP问题的CPS⁃GWO算法。(剩余5777字)