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

• 作者: 张燕平 赵姝 陈洁
• 来源期刊: 南京大学学报（自然科学版）
• 关键词: 网状问题 结构化描述 保序性与或图
• 年，卷（期）: 2013,（2）
• 页码范围: 235-243
• 语种: 中文

摘要

现实世界中的复杂问题通常具有网状结构,对于此类问题的求解,常用的方法均将其转换为基于对该问题的序列结构或者树形结构描述,但复杂问题的网状结构不能简单的用序列或者树表示.为了准确描述复杂网状问题的结构,便于对问题求解,提出保序性与或图形式对其进行描述.该模型具有树形结构的分层关系,节点间存在与关系和或关系,特别强调同一节点的子节点间存在序关系.基于该模型的问题求解方法有别于常用的与或图求解算法.利用商空间理论的粒度变换方法,采用多粒度模型来求解保序性与或图.给出了基于结构描述的网状问题求解算法,以及算法的具体应用实例,并通过和传统树形搜索算法的对比,证明了算法的高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张燕平	安徽大学计算机科学与技术学院	148	1556	21.0	32.0
5	赵姝	安徽大学计算机科学与技术学院	82	555	13.0	19.0
9	陈洁	安徽大学计算机科学与技术学院	48	232	8.0	13.0