摘要
本文在建立了新的化学结构机内表示方法的基础上,提出了化学结构匹配的探试—回溯算法,定义了在化学结构上的行走,以及记录这种行走的路径的概念;将化学结构的同构与同态过程在一个算法中统一处理。文中讨论了在最坏情况下搜索空间大小以及回溯对于缩小搜索空间的效果。对于将13个节点的结构匹配到15个节点的结构上的情况下,需要VAX 11/785,CPU 时间0.06秒。
A Heuristics-Backtracking algorithm for chemical structure match based on a newchemical structure representation method is proposed.The time complexity of thealgorithm and the performance of the program is studied.The algorithm is implemented in PASCAL language on VAX/785.When asubstructure with 13 nodes is searched from the structure with 15 nodes,only 0.06 sec.VAX 11/785 CPU time is needed.
出处
《计算机与应用化学》
CAS
CSCD
1990年第2期135-142,共8页
Computers and Applied Chemistry
关键词
化学结构
匹配
探试回溯
专家系统
Structure match
Heuristic-Backtracking
Expert system
