一种结构化描述方法保序性与或图.pdfVIP

（ ） 南京大学学报 自然科学 第 卷 第 期 ， ４９ ２ Ｖｏｌ．４９ Ｎｏ．２ 　 　 ＪＯＵＲＮＡＬＯＦ ＮＡＮＪＩＮＧ ＵＮＩＶＥＲＳＩＴＹ 　 　 　 年 月 ， ２０１３ ３ Ｍａｒ．２０１３ （ ） ＮＡＴＵＲＡＬ ＳＣＩＥＮＣＥＳ 　 ＊ ： 一种结构化描述方法 保序性与或图 ， ， ， １ ２ １ ２ １ ２ ＊＊ ， ， 陈 洁 张燕平 赵 姝 　 　 （ ， ， ； 安徽大学计算机科学与技术学院 合肥 １． ２３００３９ ， ， ） 安徽大学智能计算与信号处理教育部重点实验室 合肥 ２． ２３００３９ ： ， ， 摘 要 现实世界中的复杂问题通常具有网状结构 对于此类问题的求解 常用的方法均将其转换为 　 　 ， 基于对该问题的序列结构或者树形结构描述 但复杂问题的网状结构不能简单的用序列或者树表示 为 ． ， ， 了准确描述复杂网状问题的结构 便于对问题求解 提出保序性与或图形式对其进行描述 该模型具有 ． ， ， 树形结构的分层关系 节点间存在与关系和或关系 特别强调同一节点的子节点间存在序关系 基于该