系统工程与电子技术 ›› 2018, Vol. 40 ›› Issue (11): 2459-.doi: 10.3969/j.issn.1001-506X.2018.11.11

• 系统工程 • 上一篇    下一篇

基于自适应遗传算法的战场资源动态调度模型及算法

孙鹏1,3, 武君胜2, 廖梦琛4, 张杰勇3   

  1. 1. 西北工业大学计算机学院,陕西 西安 710072; 2. 西北工业大学软件与微电子学院,陕西 西安 710072;
    3. 空军工程大学信息与导航学院,陕西 西安 710077; 4. 中国人民解放军95445部队,云南 大理 672100
  • 出版日期:2018-10-25 发布日期:2018-11-14

Battlefield resource dynamic scheduling model and algorithm based on improved self-adaptive genetic algorithm

SUN Peng1,3, WU Junsheng2, LIAO Mengchen4, ZHANG Jieyong3   

  1. 1. College of Computer Science, Northwestern Polytechnical University, Xi’an 710072, China;
    2. College of Software Microelectronics, Northwestern Polytechnical University, Xi’an 710072, China;
    3. College of Information and Navigation, Air Force Engineering University, Xi’an 710077, China;
    4. Unit 95445 of the PLA, Dali 672100, China
  • Online:2018-10-25 Published:2018-11-14

摘要:

研究了战场平台资源的动态调度问题,首先分析了该问题在动态调度过程中的约束条件,构建了以最小化使命完成时间为目标函数的数学模型,然后针对问题模型的特点,基于自适应遗传算法提出求解算法,最后结合具体算例对平台资源动态调度模型及其求解算法进行了仿真验证,仿真结果表明,求解方法可以有效应对处理任务新增和平台失效等突发事件并且具有较高的时间效率。

Abstract:

The problem of platform resource dynamic scheduling is researched. Firstly, the constraints for this problem are analyzed, then the mathematic model with the value of mission implementation time minimization objective for this problem is built. Then the improved self-adaptive genetic algorithm to solve this model is designed. Finally, the experiment analysis shows that this method can deal with emergency such as new task appearance and platform invalidation effectively, and also has a good time performance.