浙江农业学报 ›› 2017, Vol. 29 ›› Issue (7): 1216-1220.DOI: 10.3969/j.issn.1004-1524.2017.07.22

• 生物系统工程 • 上一篇    

基于布谷鸟搜索算法的蛋白质能量优化

王庆喜, 朱丽华   

  1. 安阳工学院 计算机科学与信息工程学院,河南 安阳 455000
  • 收稿日期:2017-01-22 出版日期:2017-07-20 发布日期:2017-07-24
  • 作者简介:王庆喜(1979—),男,河南内黄人,硕士,讲师,主要从事生物信息学和智能算法研究。E-mail:qingxiwang1111@163.com
  • 基金资助:
    河南省科技攻关项目(162102210130); 安阳工学院科研基金项目(YJJ2016004)

Protein energy optimization based on cuckoo search algorithm

WANG Qingxi, ZHU Lihua   

  1. School of Computer Science & Information Engineering, Anyang Institute of Technology, Anyang 455000, China
  • Received:2017-01-22 Online:2017-07-20 Published:2017-07-24

摘要: 针对蛋白质折叠预测问题,提出了一种基于布谷鸟搜索算法的蛋白质能量优化方法。该方法首先对原始布谷鸟搜索算法从多种群、进化策略和禁忌搜索等多个角度进行改进,提升了布谷鸟搜索算法的全局搜索能力;改进了布谷鸟搜索算法求解蛋白质能量问题;取得了蛋白质能量的最小值或是可行值。对算法的仿真测试以及与其他算法的数据进行对比,证明本文蛋白质能量优化方法的可行性和优越性。

关键词: 蛋白质, 能量优化, 蛋白质折叠预测, 布谷鸟搜索算法, 多种群, 禁忌搜索

Abstract: For the protein folding prediction problem, a protein energy optimization method based on cuckoo search algorithm was put forward. Firstly, the algorithm from the point of view of multi population evolutionary strategy, tabu search in the original cuckoo search algorithm, and the global search ability of cuckoo search algorithm were improved. Secondly, the problem of protein and energy by the improved cuckoo search algorithm was solved, and the minimum or feasible energy values were obtained. Finally, the feasibility and superiority of the method was proven from the comparative data of the simulation test algorithm and other algorithms.

Key words: protein, energy optimization, protein folding prediction, cuckoo search algorithm, multi swarm, tabu search

中图分类号: