任务计划适应性改造优化建模及方法

针对指挥控制(C2)组织资源层-任务计划的适应性优化问题,提出了一种方案改造代价限制条件下的任务计划适应性优化(AOMPTP)问题模型及求解算法。介绍了国内外学者对任务计划适应性优化及适应性测度的研究成果,在分析方案改造代价的必要性和衡量标准的基础上,给出了方案改造代价的定义和约束条件。在方案改造代价限制条件下,建立了以使命完成时间最短为目标的问题数学模型,设计了求解该模型的多维动态列表规划(MDLS)及循环遗传(CG)算法,使指挥员能够更好地权衡方案改造优化的性能与代价,作出决策。最后通过实验分析,验证了所提方法的有效性和适用性。

Modeling and method of adaptive reform and optimization for mission planning

In this paper,we propose a model and an algorithm of adaptive optimization of Mission planning under cost of changing tasks project in order to solve with the problem of adaptive optimization for resource layer of command and control organization-mission planning.We introduce the research of scholars at home and abroad about adaptive optimization for mission planning and adaptive measures,analyze the necessity and measurement of the cost of changing project,define the cost of changing project,present the constraint,establish a mathematical model aimed at the shortest mission completion time under cost of changing project constraint.We design a multidimensional dynamic list scheduling and circulative genetic algorithm to solve the model.The commander will be better able to balance the property with the price of changing project,and make a decision.The validity and applicability of this algorithm are illuminated by experimental analysis.