基于遗传算法的多模式军事任务计划求解方法

摘要

针对军事任务计划中任务执行时间与资源的相关性,引入多模式概念,定义了多模式军事任务计划模型.模型假设每个任务有多种不同的执行模式,每种模式对应不同的资源组合和执行时间.引入多模式必然增加了模型求解的复杂性,因此,设计了一种基于遗传算法的多模式军事任务计划求解算法.算法引入优先基因交叉算子和基于局部搜索的变异算子,同时引入了基于精英保留策略的精英辅助群体机制,保证了算法的求解效率.最后,通过仿真算例对该算法进行验证,实验结果证明了其可行性和有效性.%According to the correlation between task duration and assigned platform resource,this paper proposed a multimode military mission planning model based on reasonable hypotheses.In this model,every task had multi execution modes,each mode corresponded to a set of resource and a corresponding duration.In order to effectively resolve the proposed model,this paper proposed an improved genetic algorithm according to the special features and particularity of the model.To improve the feasibility and diversity of the search space,the algorithm adopted a precedence set crossover operator and a local search based mutation operator.Meanwhile,to prevent losing the optimal solutions,it imported the elitism archive strategy.Finally,the simulation results demonstrate the feasibility and validity of the proposed approach for solving the military mission planning.