计算机应用研究2013，Vol.30Issue(7)：1995-1998,4.DOI:10.3969/j.issn.1001-3695.2013.07.019
基于遗传算法的多模式军事任务计划求解方法
Genetic algorithm for multi-mode military mission planning
摘要
Abstract
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.关键词
任务计划/遗传算法/资源调度/任务—资源分配Key words
mission planning/genetic algorithm(GA)/resource scheduling/task-resource allocation分类
社会科学引用本文复制引用
张迎新,陈超,石建迈,冯丽娜..基于遗传算法的多模式军事任务计划求解方法[J].计算机应用研究,2013,30(7):1995-1998,4.基金项目
国家自然科学基金资助项目(71201169,71101149,71001105,71031007):湖南省自然科学基金资助项目(11JJ4065) （71201169,71101149,71001105,71031007）
