期刊文献+

基于DLS和GA的作战任务-平台资源匹配方法 被引量:32

Approach to operation task and platform resource matching based on DLS and GA
下载PDF
导出
摘要 作战任务和平台资源的合理匹配是战役作战准备阶段的主要内容。考虑平台资源能力在作战过程中的损耗,在问题建模的过程中引入了资源能力的损耗系数,使得所建模型更加符合实际作战。提出了基于动态列表调度(dynamic list scheduling,DLS)和遗传算法(genetic algorithm,GA)的模型求解方法,使用DLS选择处理的任务,使用GA为选定任务分配平台资源,给出了该方法具体的设计思路和流程。最后结合联合作战的战役算例,验证了所提方法的优越性和适用性。 The match between operation tasks and platform resources is the main content in the preparation phase of battle.In order to consider the loss of the platform capacity in the process of combat,the loss coefficient is introduced in the process of problem modeling,and the problem model can be more conformable with actual combat.An approach to the problem model based on the dynamic list scheduling(DLS) and genetic algorithm(GA) is proposed.DLS is used to select the task and the GA is used to select the platform for the selected task,then the design flow of this approach is presented.Finally,the superiority and applicability of this approach are illuminated by the cases of joint campaign.
出处 《系统工程与电子技术》 EI CSCD 北大核心 2012年第5期947-954,共8页 Systems Engineering and Electronics
基金 空军工程大学电讯工程学院博士创新基金(200907) 空军工程大学创新专项(Dx201006)资助课题
关键词 运筹学 任务-平台匹配 损耗系数 动态列表调度 遗传算法 operations research match between task and platform loss coefficient dynamic list scheduling(DLS) genetic algorithm(GA)
  • 相关文献

参考文献9

  • 1Bui H, Han X, Mandal S, et al. Optimization-based decision support algorithms for a team-in-the-loop planning experiment [C]//Proc. of the IEEE International Conference on Systems, Man, and Cybernetics, 2009.
  • 2Mandal S, Han X, Pattipati K R, et al. Agent-based distributed framework for collaborative planning[C]//Proc, of the IEEE International Conference on Aerospace Conference, 2010.
  • 3Levchuk G M, Levchuk Y N, Luo J, et al. A library of optimization algorithms for organizational design[C]//Proc, of the Command and Control Research and Technology Symposium ,2000.
  • 4Levehuk G M, Levchuk Y N, Luo J, et al. Normative design of organizations--Part I: mission planning[J]. IEEE Trans. on Systems, Man, and Cybernetics-Part A : Systems and Humans, 2002, 32(3) :346 - 359.
  • 5阳东升,张维明,刘忠,鲁音隆.战役任务计划的数学描述与求解算法研究[J].系统工程理论与实践,2006,26(1):26-34. 被引量:32
  • 6陈洪辉,赵亮,芮红,罗雪山.作战任务和资源间的匹配模型及求解算法研究[J].系统工程与电子技术,2008,30(9):1712-1716. 被引量:19
  • 7Shirazi B, Wang M F. Analysis and evaluation of heuristic meth ods for static task scheduling[J]. Journal of Parallel and Dis- tributed Computing, 1990,10(3): 222 - 232.
  • 8Sakawa M, Kato K. Genetic algorithms with double strings for 0-1 programming problems [J]. European Journal of Opera tional Research ,2003,14,4(3) :581 - 597.
  • 9Yu F, Tu F, Pattipati K R. Integration of a holonic organiza tional control architecture and multiobjective evolutionary algo rithm for flexible distributed scheduling[J]. IEEE Trans. on Systems, Man, and Cybernetics-Part A : Systems and Hu mans,2008,38(5) :1001 - 1017.

二级参考文献16

  • 1阳东升,张维明,刘忠,鲁音隆.战役任务计划的数学描述与求解算法研究[J].系统工程理论与实践,2006,26(1):26-34. 被引量:32
  • 2Ramamritham K J,Stankovic A,Shiah P-F.Efficient scheduling algorithms for real-time multiprocessor systems[J].IEEE Transactions on Parallel and Distributed Systems,1990,1(2):184-194.
  • 3Manimaran G,Murthy C S R.An efficient dynamic scheduling algorithm for multiprocessor real-time systems[J].IEEE Transactions on Parallel and Distributed Systems,1998,9 (3):312-319.
  • 4Shirazi B,et al.Analysis and evaluation of Heuristic methods for static task scheduling[J].J.of Parallel and Distributed Computing,1990,10:222-232.
  • 5Muthucumaru Maheswaran and Howard Jay Siegel.A Dynamic Matching and Scheduling Algorithm for Heterogeneous Computing Systems[M].HCW'98,pages 57-69,Orlando,USA,March 1998.IEEE Computer Society Press.
  • 6Hyunok Oh and Soonhoi Ha.A Static Scheduling Heuristic for Heterogeneous Processors.Proceedings of Europar' 96[M].Volume 1124 of Lecture Notes in Computer Science,pages 573-577,Lyon,France,August 1996.Springer-Verlag.
  • 7Volker Strassen.Gaussian elimination is not optimal[J].Numerische Mathematik,1969,14(3):354-356.
  • 8Gilbert Sih and Edward Lee.A compile-time scheduling heuristic for interconnection constrained heterogeneous processor architectures[J].IEEE Transactions on Parallel and Distributed Systems,1993,4(2):175-187.
  • 9Levchuk Georgiy M,et al.Normative design of organizations-part Ⅰ:Mission planning[J].IEEE Transactions on Systems,man,and Cybernetics-part A:Systems and Humans,2002,32(3):346-359.
  • 10Levchuk G M,Levchuk Y N,Luo J,et al.Pattipati,A library of optimization algorithms for organizational design[A].Proceedings of the 2000 Command and Control Research and Technology Symposium[C].Monterey,CA:NPS,June 2000.

共引文献42

同被引文献267

引证文献32

二级引证文献139

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部