基于遗传算法的航空兵出动架次计算方法

Calculation Method of Airmen Sorties Based on Genetic Algorithm

针对航空兵出动架次计算问题,基于资源受限项目调度理论进行问题描述和建模,以给定兵力对目标任务的最大出动架次为效能指标,分析影响因素和约束条件,建立了问题数学模型。根据问题模型特点,采用遗传算法进行求解,针对染色体编码问题,设计了一种扩展任务列表编码方法;针对初始解集求解问题,提出了一种基于优先规则的出动架次分配算法。并构建了航空兵出动架次计算仿真算例对问题模型和求解算法进行验证,实验结果表明,所提模型和算法能够有效求解大规模航空兵出动架次计算问题。

Aiming at the sortie calculation problems of airmen,the mathematic model is established based on the project scheduling with theory constrained resources and the problems are desctribed.The model takes the maximum sortie number of the given forces to the target task as the efficiency index,and analyzes the influencing factors and constraints of the problems.The problem mathematic model is established.Then the genetic algorithm is adopted to solve the problem according to the characteristics of the problem model,an extended task list chromosome coding method is designed,and a priority rule based heuristic to allocate the sorties is proposed.A simulation example is built to verify the problem model and solving algorithm.The experimental results show that the proposed model and algorithm can effectively solve the problems of large-scale sorties calculation.