改进的粒子群算法求解蛋白质结构预测问题

摘要：

蛋白质的生物学功能是由其空间结构决定的,因此,蛋白质结构预测就成为生物信息学领域中极具挑战性的问题之一.粒子群算法是一种新的群智能算法,优势在于简单容易实现,又有深刻的智能背景.在优化领域,粒子群算法适用 于求解连续优化问题,而基于HP格点模型的蛋白质结构预测问题是一个离散问题.因此,文中通过借鉴单点调整算法的思想,引入了调整子和调整序的概念,重构了粒子群算法,并用改进的粒子群算法求解了这一典型的离散问题.数值模拟结果说明了算法的有效性.

关键词：蛋白质结构预测、粒子群算法、HP格点模型、组合优化

所属期刊栏目：21

分类号：TQ937(其他化学工业)

资助基金：工信部青年科技创新基金Y1089-081

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：109-112