论文部分内容阅读
组合化学是一项近年来在化学制药和分子识别领域中新兴的技术,它把原来在实验室中进行的分子设计与计算建模结合在一起,大大缩短了新药品的设计周期.组合化学研究的主要依据在于分子的很多性质与分子的拓扑结构直接相关,例如分子的沸点等很多性质就与分子的WienerIndex密切相关.组合化学的中心问题就是根据给定的物理或化学性质构造出分子的结构,由于分子的物理和化学性质可以由拓扑系数定量地表示,因此此问题就转化为由给定的拓扑系数来构造具有此拓扑系数的化合物的结构。本文首先分析了树的W,L,N值三者之间的关系,并通过这种关系改进了树的(W,L,N)逆问题算法,又通过新算法对树的Wiener Index判定逆问题和构造逆问题的算法做出了改进,使其在计算量、程序复杂性和运行速度方面明显优于已有算法。可以进一步进行的研究包括:建立W,L,N之间更为精确的关系,从而进一步缩小搜索空间,加快运行速度;实现上述算法并使其更有效率,例如并行对多组(W,L,N)值进行分拆,当发现第一组可行解时退出程序等等。