基于与或图的启发式复杂决策任务求解方法  

A Complex Decision Tasks Decomposition Method Based on Heuristic And/Or Graph

作　　者：贾慧彤[1] 

机构地区：[1]华北计算技术研究所,北京100083

出　　处：《软件工程师》2015年第6期61-63,60,共4页Software Engineer

摘　　要：现代战争的快速性,要求计算机辅助决策系统能够支持指挥员快速形成有效决策计划,以实现战场指挥中任务逐级规划、执行的高效性。图搜索法是智能决策系统中问题规划的重要方法,可有效支持决策支持系统(DSS)完成有效任务分解。本文提出一种基于与或图的启发式决策求解方法,并通过扩展与、或连接符支持任务分解,所定义构造算子保障与或解图的可执行性,可有效支持复杂决策任务求解和执行,并通过一个火力打击决策任务案例验证本方法的有效性。The rapidity of modem battle makes the commanders depend on the support of the computer-aided decision- making system for completing the task of decision-making to decompose and execute task.Graph search method is an important method of intelligent decision support system of planning,can effectively support decision support system（DSS）to complete the valid task decomposition.This paper presents a heuristic decision making method based on And/Or graph,and extents the connector to support the task decomposition with execution capability, which can effectively support the complex decision task solving and execution.In this paper, we propose a motivation example provides a preliminary experimental illustration which clearly shows the benefits of our approach.

关 键 词：任务分解 复杂决策 与或图 启发式 可执行任务流 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]