CAJ | 학술논문

针对军事任务计划中任务执行时间与资源的相关性，引入多模式概念，定义了多模式军事任务计划模型。模型假设每个任务有多种不同的执行模式，每种模式对应不同的资源组合和执行时间。引入多模式必然增加了模型求解的复杂性，因此，设计了一种基于遗传算法的多模式军事任务计划求解算法。算法引入优先基因交叉算子和基于局部搜索的变异算子，同时引入了基于精英保留策略的精英辅助群体机制，保证了算法的求解效率。最后，通过仿真算例对该算法进行验证，实验结果证明了其可行性和有效性。
침대군사임무계화중임무집행시간여자원적상관성，인입다모식개념，정의료다모식군사임무계화모형。모형가설매개임무유다충불동적집행모식，매충모식대응불동적자원조합화집행시간。인입다모식필연증가료모형구해적복잡성，인차，설계료일충기우유전산법적다모식군사임무계화구해산법。산법인입우선기인교차산자화기우국부수색적변이산자，동시인입료기우정영보류책략적정영보조군체궤제，보증료산법적구해효솔。최후，통과방진산례대해산법진행험증，실험결과증명료기가행성화유효성。
According to the correlation between task duration and assigned platform resource,this paper proposed a multimode 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 approach for solving the military mission planning.