人工智能概述

问题求解的基本原理

知识表示

基于逻辑问题的求解方法

不确定知识的表示和推理

专家系统

知识获取和知识学习

自然语言处理系统

问答和实践

    

 

DENDRaL系统   规划-生成-检验


     下面让我们来了解一下DENDRaL系统的运作过程。首先规划程序根据未

知化合物的质谱数据和分子式推断出现和不出现在该化合物分子结构中的一

些基团,并把它们分别放在GOODLIST和baDLIST两个表中。

      结构生成程序根据规划程序提供的约束条件,生成包含GOODLIST表中

基团并且步包含baDLIST表中基团的所有同分异构体。预测程序利用一个模

拟质谱仪的模型给出各个候选结构的模拟质谱数据。

      一致性检验程序把各候选结构的模拟质谱数据与未知化合物的实际质

谱数据相比较,删除差别较大的。最后,在输出前要对这些分子结构进行打

分,然后按可能性由大到小依次输出。

   习题

      1.为什么说启发式DENDRaL是高度特殊化的系统?它发

展成为骨架系统有何困难?

      2.给出将圆点记法与表记法相互转换的算法,并将下面

的化学式转换为表记法:·c·Nc·O.  

<下一页>       <返回主页>