基于多目标算法合理配置火灾中的无人机组合

摘要

为了提高火灾救援的效率,消防人员逐渐使用无人机来进行火灾态势感知和监视;但无人机的费用造价高昂;一台配备了无线电中继器或视频和遥测功能的混合动力无人机预计成本约为1万美元;因此为了达到经济最大化和效率最优,文章采用多目标规划模型进行优化;该模型主要考虑经济和效率两个目标,然后设置约束条件来进行求解;遗传算法和基于数学规划的方法是国内求解帕累托前沿解的主流算法[1];应用NSGA-Ⅱ算法解决无人机排列问题;以决策变量无人机的数量组合编码作为运算对象,可以直接对集合、序列、矩阵、树、图等结构对象进行运算操作[2];这样的方式一方面有助于模拟生物的基因、染色体和遗传进化的过程,方便遗传操作算子的运用,合理且准确地给出了无人机配置方案,为有关消防部门规划提供参考,另一方面也使得遗传算法具有广泛的应用领域,如函数优化、生产调度等领域.