|
|
  
  |
|
DENDRaL项目是美国Stanford大学将计算机用于解决有机化学中分子 结构解释问题的科研项目。启发式DENDRaL系统使ai研究转向知识工程的 观点。 所谓分子结构解释指确定化合物的分子成分及分子中各原子的连接 结构。DENDRaL算法可以无冗余的穷举一种分子式的所有同分异构体， 这种算法一个很重要的技术就是用线性记法表示树形分子结构。但是， 用手工逐个检验穷列出的同分异构体是相当困难的。此外，DENDRaL算 法的计算量也相当大。因此需要改造。启发式DENDRaL系统的目的就在 于根据未知化合物的质谱数据提供的一些附加信息，利用专家的知识和 经验来减少一些不必要的穷举并降低DENDRaL算法所需的计算量。采取的 是一种扩充的生成－－检验控制结构，称为规划－－生成－－检验法。 |
||
