一种用于作战任务分解的启发式算法研究

摘要

Aimed at the description and decomposition of complex operational tasks problem faced in multi-CGF(Computer Generated Force) collaboration simulation system,this thesis given the formal description of combat missions,then transformed the task into minimal overhead under the constraints,and then proposed a heuristic task decomposition algorithm,given the specific implementation steps of the algorithm.After testing a practical example,the algorithm can effectively achieve the decomposition of complex tasks.%针对多CGF(Computer Generated Force,计算机生成兵力)协同仿真系统中面临的复杂作战任务描述和分解问题,首先对其进行了形式化描述,将任务分解问题转化为有约束条件下的最小开销问题,然后提出了一种启发式的任务分解算法,给出了算法的具体实现步骤.经过实际算例检验,该算法能较为有效地实现复杂任务的分解.