随着计算机技术的发展,计算机的应用对生物合成制药领域的研究产生了重大影响。许多新药的研制不再是传统经验型的一个一个地实验合成化合物,现在新药的合成往往离不开对海量的生化成分数据进行分析和比较。因此如何在浩瀚的化学数据库中快速地搜索到研究人员所关心的分子结构并以图象的形式展现出来,成为一个当今的研究热点。 本文在前人的基础上,提出了一种更高效方法来实现大型生化数据库的搜索和可视化。该算法通过奇异值分解定理(SVD)实现分子数据集从高维到低维映射(2D或者3D),并采用了截断式牛顿法来最小化误差,从而确保维持了各个分子间差异的“大小”。在算法中我们也采用了稀疏矩阵的存储结构来降低存储需求和计算开销,并结合计算机图形技术,将结果可视化地展现在研究者面前。 本文首先对问题进行了数学建模,描述了问题的数学模型,接着给出了详细算法描述,实现细节及实验结果。最后介绍了整个软件的图形人机界面。实验证明整个算法是比较高效的。