化学结构匹配的探试——回溯算法

本文在建立了新的化学结构机内表示方法的基础上,提出了化学结构匹配的探试—回溯算法,定义了在化学结构上的行走,以及记录这种行走的路径的概念;将化学结构的同构与同态过程在一个算法中统一处理。文中讨论了在最坏情况下搜索空间大小以及回溯对于缩小搜索空间的效果。对于将13个节点的结构匹配到15个节点的结构上的情况下,需要VAX 11/785,CPU 时间0.06秒。     

污水管线改造工程对既有盾构隧道变形影响

污水管线改造过程中可能存在土体开挖,土体开挖可能对邻近盾构隧道的变形产生不利影响,文中以某市污水管线改造工程对既有盾构隧道的变形影响为例,采用数值模拟分析法,通过对邻近盾构隧道的不同污水管线开挖施工方案的仿真分析,得到土体总开挖量与盾构隧道最大变形的相互关系,并且利用其规律提出污水管线改造的优化方案,为类似污水管线改造工程提供便捷的设计与施工指导。