书城管理决策问题管理系统开发研究
10721500000026

第26章 问题管理系统的对象和类

为设计开发出PMS——DC,在问题管理系统中对象和类及其属性与方法的识别是最基本的。而对象和类的识别又依赖于对问题管理系统本身涉及的实体和功能的分析。

5.3.1 问题管理系统的实体与功能集分析

根据我们前面对PMS的问题理解与求解方法及PMS基本功能的研究,PMS中需管理的实体包括:

1.决策问题

即用户用自然语言表述的决策问题。为在PMS中实现决策问题的有序管理,其基本信息属性包括:问题编号、问题名称(或问题简述)、问题详细表述、问题的层次、问题所包含的属性(特指与问题求解相关的属性)、问题的求解方案、问题提交时间、问题提交人。在这些信息属性中,随问题理解与求解而发生取值或状态变化的属性主要是问题包含属性和问题求解方案,故需要有相应的操作/方法来实现这种变化。

2.决策问题集合

用于管理决策问题的子问题结构。其基本信息属性主要是问题个数,即包括原始问题及被分解后所产生的各级子问题。它将随子问题的产生而不断增加,故需要有相应的方法来实现这种变化。在问题结构建立后,为了能图形化地显示问题分解结构,也需要对应的方法来实现。

3.决策问题的属性

根据第二章、第三章的分析,问题的属性包括显性属性与隐含属性。其中显性属性主要包括问题的目标、条件和管理信息,隐含属性主要是指问题的类型和类型对应的求解方法所需求解条件。在此,我们把问题的管理信息纳入到前面的决策问题基本信息属性中,这样,这里所说的问题属性就只包括与问题理解和求解直接相关的显性属性与隐含属性。为实现对这些属性的有序管理,其基本信息属性包括:属性编号、属性名称、属性的详细说明、属性所对应的决策问题。其中,属性名称、属性说明和属性对应的决策问题等信息在问题处理过程中将发生状态变更。

4.决策问题属性的集合

管理决策问题的所有属性。其本身的属性又包括决策问题属性个数。此属性会随决策问题属性分析而变化,并添加新属性到集合中,因此需要对应的方法来实现。同时,要能根据输入问题属性查找到相应的决策问题。

5.问题表述词组

管理分词得出的每个词或词组。根据前面的分析,问题表述词组的属性应包括一个决策问题表述所包含的每一个词或词组的编号、内容、词性标注以及关键词属性(关键主题词、关键动词或非关键词)。这些属性随着分词算法的运行都会发生变化,需要有相应的方法实现。

6.问题表述词组的集合

管理决策问题描述的所有词或词组。其基本属性包括词或词组个数,即从问题表述语句中切分出的词数。此属性会随词句的切分情况发生变化,同时,切分出的词或词组需要不断添加到集合中,并在句法分析中要作为字符串数组使用,这都需要有相应的方法来实现。另外,当分词完成后,还要能将整个句子的分词结构展现出来。

7.求解方案

决策问题的求解方案即一个总决策问题的完整求解路径,它由这个问题的子问题分解结构和总问题及其所有子问题的求解任务构成。其基本属性包括:求解方案的名称、求解方案库文件名称、求解方案库问题存储路径、包含的决策问题集合或求解任务集合。为获取并展示一个求解方案,其基本方法包括生成求解方案库文件和读取求解方案库文件。

8.求解方案集合

当一个总决策问题选择不同方法求解时,其子问题分解和对应的求解方法也都不同。为对不同方法求出的求解方案进行评价,以决定最终的求解方案或者为以后解决同类问题提供参考,需建立总决策问题的求解方案集合。其基本属性包括:求解方案的个数、选择的评价方法、求解方案的评分。这些属性在求解方案的评价分析中都会发生变化,为此,需要在有向集合中添加求解方案、选择评价方法、为求解方案打分等方法实现这些属性变更或功能需求。

é。问题的求解任务

即决策问题(包括总问题和子问题)待求解的任务。其基本属性包括:求解任务名称、类型、描述,对应的决策问题,指派的求解方法(模型或知识方法)。这些属性在建立一个求解任务时进行设置,并通过相应的方法得以实现。而任务所对应的决策模型算法或知识方法步骤则在模型管理系统和知识管理系统中加以设置。

10.求解任务集合

管理决策总问题及其子问题的所有求解任务。其基本属性有求解任务个数、求解任务的求解任务项。它能实现对求解任务的添加、删除、查找、获取、清除等操作,并能建立任务分解结构,故需要对应的方法来实现。

除上述实体外,为实现问题的理解与求解,PMS中还需要以下功能集合:

1.问题管理功能

主要实现对整个问题管理系统的控制,包括读取、保存、新建(录入)、修改、删除、查询和展示决策问题,判断两个问题的相似性,调用分词功能模块对问题表述语句分词,调用属性识别模块识别问题的显性属性和隐含属性,调用求解模块求解决策问题,调用评价模块评价问题求解方案。为方便用户通过人机交互方式实现对决策问题的处理,该功能需要具有可视化界面,因此其基本信息属性主要是窗口界面的各种参数。

2.分词功能

用于对决策问题表述语句分词。它主要是利用合适的分词算法对用自然语言表述的决策问题进行词句切分,并建立词集合。分词功能的属性和方法应包括:读取问题中文描述语句、选择分词算法、调用分词算法、词句切分、词组集合生成。

3.属性识别功能

主要功能是识别决策问题的目标、条件、类型和子问题。根据前面的研究,为识别问题的已知条件和求解目标,需对输入问题条件子句和目标子句进行划分,生成问题条件子句和目标子句的集合,并对各子句进行句法分析,以形成词组依存关系。为识别问题类型,依据词组的依存关系和词性分析,识别出问题的“关键主题词”和“关键动词”,根据双关键词和问题类型知识的匹配关系判断出问题的类型,并由此获取问题的求解方法和方法所需的条件。为识别出子问题,需搜索求解条件的数据源,根据无数据源条件属性识别并产生子问题。因此,属性识别的基本属性是该功能模块窗口界面的各种参数。而基本方法包括调用子句划分、句法分析、双关键词辨识、问题类型与求解方法匹配、子问题判别与构造等模型和算法,并完成对识别出的问题显性属性和隐含属性进行的添加、删除、修改等操作。

4.问题求解功能

用于求解决策问题。其基本属性是求解方法类型、调用求解条件数据源所需的SQL生成器类型以及该功能模块窗口界面的各种参数。问题求解功能根据问题求解方法调用模型库中的模型或知识库中的知识、数据库中的数据和算法库中的算法求解问题及其子问题。同时,实现求解任务(即每一个待求解问题的求解任务)的管理与求解方案的生成,需要有对应的方法和事件。

5.求解方案管理功能

用于多求解路径(求解方法)形成的各种求解方案的评判和筛选。其基本属性是该功能模块窗口界面的各种参数。基本方法包括:求解方案的读取,评价方法的选择,方案评分的生成、查询、修改,最终方案的展示等。

5.3.2 问题管理系统开发组件的类与对象设计

根据上述实体与功能分析,同时参考i-GIDSSG中的MMS-DC、DMS-DC、KMS-DC等组件的设计,并根据决策问题系统的特征和描述方法、决策问题的知识结构和基于智能识别技术的问题理解与求解方法,我们在PMS-DC中设置了一个问题管理类库(DSS。Windows。Prob1em)。它所包括的基本类、对象和控件。

其中,问题管理器、问题中文表述分词控件、问题识别控件、问题求解控件和求解方案管理控件均为可视化控件,而其他对象为不可视的。在此,我们列出几个关键对象和控件的主要属性、方法和事件。