田 野，田卫萍，李文龙，范文超

（北方自动控制技术研究所，太原 030006；2.驻太原地区第二军代室，太原 030006）

0 引言

直升机因其具有灵活的机动性、低空隐蔽性等特点，逐渐成为现代战争中不可缺少的作战力量，空中机降作战随之成为一种重要作战方式。因此，依据作战任务和作战人员乘载原则，快速地生成合理有效的运输直升机乘载人员分配方案，对于提高作战效率、减少直升机资源浪费、节省时间成本具有重要作用。

运输直升机人员装载问题实质是一个离散空间的多约束组合优化问题，同时也是典型的NP 问题［1］。当前，对此类问题的求解方法可分为以线性规划为代表的传统算法，和以遗传算法为代表的智能优化算法［2-5］两类。传统算法求解效果精确，但大规模的组合优化问题受限于计算量，求解速度较慢，效率较低。相较之下，智能优化算法通过不同的搜索策略和优化搜索机制，可以较快地处理大规模数据并得到较优的解。智能优化算法已逐渐成为求解复杂组合优化问题主要的有效方式。

为了实现对直升机资源高效的使用，减少资源浪费，本文在满足装载原则的前提下，建立了以直升机空间利用率最大化为目标的人员装载模型，并提出一种动态的差分进化算法对该模型进行求解。

1 运输直升机人员装载问题

1.1 问题描述

运输直升机人员装载问题的核心是在现有运输直升机资源有限的情况下，满足作战人员直升机装载原则的前提下，以尽可能高的空间利用率和尽可能少的直升机完成作战人员的分配装载。……