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

• 全文链接
• 请求原文

作   者：

张迎新;  陈超;  石建迈;  冯丽娜; 

作者机构：

国防科技大学信息系统工程重点实验室; 

关键词：

遗传算法;  任务—资源分配;  资源调度;  任务计划; 

期刊名称：

计算机应用研究

基金项目：

需求与回收不确定环境下混合制造与再造系统的回收与生产协同优化
动态不确定对抗环境下COA建模与生成研究
“边缘”化指控组织自适应框架和机制研究
大型复杂人机系统结构、过程建模与组织设计方法研究

i s s n：

1001-3695

年卷期：

2013 年 07 期

页   码：

1995-1998

摘   要：

针对军事任务计划中任务执行时间与资源的相关性,引入多模式概念,定义了多模式军事任务计划模型。模型假设每个任务有多种不同的执行模式,每种模式对应不同的资源组合和执行时间。引入多模式必然增加了模型求解的复杂性,因此,设计了一种基于遗传算法的多模式军事任务计划求解算法。算法引入优先基因交叉算子和基于局部搜索的变异算子,同时引入了基于精英保留策略的精英辅助群体机制,保证了算法的求解效率。最后,通过仿真算例对该算法进行验证,实验结果证明了其可行性和有效性。