基于CPN模型的COA状态空间搜索算法

　　在信息化条件下，随着军事行动越来越复杂，速度越来越快，军事行动正在从一种严格纵向的组织结构向一种更加集成、更加模块化、定制能力更强的结构转变。由于战场情况的不确定性，以及作战行动的高对抗性，指挥员对参谋人员作战计划拟制、调整和修改的时效性提出了更高的要求，而传统的人工作业方式无法满足快速拟制作战计划的要求，需要采用信息化手段提高计划拟制和调整的效率[1]。行动方案（Course of Action，COA）是执行使命任务的行动过程或者任务流程，是在作战目的(Operation Objective)和首长意图的指导下，使一定的战争实体在一定的时间,一定的地点，执行一定的行动，并产生一定的相互作用效果，按规则判断实体状态和行动效果是否触发条件或以时间驱动，选择下一行动，最终确定整个可能的行动序列[2]。所以COA的开发与分析是作战计划制定关键步骤。 论文联盟http://wWw.LWlM.cOM
　　1.1 COA开发过程
　　作战单位从上级指挥部门受领作战任务之后，军事计划人员分析作战资源和能力指标、评估当前的敌我双方的作战态势、作战限制条件以及事实与假设，其中事实与假设决定了首长的关键情报需求。编辑：www.ybask.Com 。
然后，军事计划人员确定理想的作战最终状态，并把整个作战过程分解成若干个决定点，针对每个作战决定点开发具体的作战任务。最后，因为这些大量的作战任务之间存在复杂的因果关系，必须针对这些作战任务进行排序以及对作战资源进行分配，进行COA开发。如图1所示。
　　1.2着色Petri网
　　着色Petri网是一种典型的高级Petri网，当我们在对较复杂的系统进行建模时，常会出现库所节点和变迁节点过多的情况，导致Petri网的建模和分析的复杂性大大增加。着色Petri网（简称CPN）就是用来简化Petri网模型结构的。它通过把系统中具有同类行为特性的库所节点归并到一个库所节点中，并通过令牌（Token）的不同颜色来进行区分，这样就可以简化Petri网的结构。着色Petri网中，还可以引入层次（Hierarchy）的概念，通过层次来把整个系统的模型组织起来，因此，建模和使用起来更方便和清楚[3]。
　　CPN建模语言可以对那些可被视为并行系统的系统进行建模，在这些系

[1] [2] [3] 下一页