A novel EDAs based method for HP model rotein folding

Benhui Chen*, Long Li, Jinglu Hu

*この研究の対応する著者

研究成果: Conference contribution

9 被引用数 (Scopus)

抄録

The protein structure prediction (PSP) problem is one of the most important problems in computational biology. This paper proposes a novel Estimation of Distribution Algorithms (EDAs) based method to solve the PSP problem on HP model. Firstly, a composite fitness function containing the information of folding structure core formation is introduced to replace the traditional fitness function of HP model. It can help to select more optimum individuals for probabilistic model of EDAs algorithm. And a set of guided operators are used to increase the diversity of population and the likelihood of escaping from local optima. Secondly, an improved backtracking repairing algorithm is proposed to repair invalid individuals sampled by the probabilistic model of EDAs for the long sequence protein instances. A detection procedure of feasibility is added to avoid entering invalid closed areas when selecting directions for the residues. Thus, it can significant reduce the number of backtracking operation and the computational cost for long se quence protein. Experimental results demonstrate that the proposed method outperform the basic EDAs method. At the same time, it is very competitive with the other existing algorithms for the PSP problem on lattice HP models.

本文言語English
ホスト出版物のタイトル2009 IEEE Congress on Evolutionary Computation, CEC 2009
ページ309-315
ページ数7
DOI
出版ステータスPublished - 2009
イベント2009 IEEE Congress on Evolutionary Computation, CEC 2009 - Trondheim, Norway
継続期間: 2009 5 182009 5 21

出版物シリーズ

名前2009 IEEE Congress on Evolutionary Computation, CEC 2009

Conference

Conference2009 IEEE Congress on Evolutionary Computation, CEC 2009
国/地域Norway
CityTrondheim
Period09/5/1809/5/21

ASJC Scopus subject areas

  • 人工知能
  • 計算理論と計算数学
  • 理論的コンピュータサイエンス

フィンガープリント

「A novel EDAs based method for HP model rotein folding」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル