闭包是完全图的求Hamilton圈的新算法

Hamilton圈问题是一个典型的NP-完全问题,文章设计和研究了闭包是完全图的求Hamilton圈的新算法,其基于Bondy-Chvátal算法,与原来算法相比,新算法存在易于程序设计、可读性强等优点,且不失其好算法的特性。

含可调参数的保单调有理样条插值

为了使有理插值样条在计算机图形和CAD领域有更灵活的应用,构造了带有可调参数的的二次有理样条函数(2/2型),并给出了详细的构造方法。该函数可通过选取适当的形状参数使得曲线具有保形性。可以通过调整参数交互式的修改插值曲线的形状,以得到满意的曲线,并证明了此类插值函数的保单调性和给出了其误差分析。最后通过数据实例,说明了它较稳定和保单调的特点。

基于并行群体模拟退火算法的蛋白质折叠研究

蛋白质折叠研究对于揭示蛋白结构和功能关系,进而了解相关疾病的致病机理意义重大。蛋白质折叠已被证明是NP-完全问题。本文针对蛋白质折叠研究中的能量最小化问题,提出了一种新的并行群体模拟退火算法(Parallel Group Simulated Annealing,PGSA)及其改进型算法(PGSA_1/K)。该算法使用了降温因子加速收敛精度,并采用MPI消息传递并行编程技术加快蛋白质结构空间搜索以及能量最小化寻找速度。以Met_Enkephalin蛋白为对象的计算机模拟仿真结果表明,我们提出的算法及其改进型有很好的扩展性,可以高效搜索蛋白结构空间,从而找到相关蛋白的最小能量结构。