论文部分内容阅读
本文的工作是基于禁忌搜索算法的蛋白质结构预测的研究，具体工作如下：
第一部分，将一个记忆的禁忌搜索算法用到一个简单的二维HP非格模型中，进行蛋白质结构预测，得到了较好的结果，从试验结果发现虽然二维HP非格模型很简单，但却能反映蛋白质结构的一些简单的性质，即在蛋白质结构中，疏水性氨基酸形成束，总是被极性氨基酸包围。表明该算法对于蛋白质结构预测是可行有效的。
第二部分，给出了一种改进的记忆的禁忌搜索算法并应用于连续函数优化问题，数值试验表明该算法结构简单，迭代次数少，到达最优点效率高，说明该算法是可行且有效的，是一种较好的启发式全局优化算法。