An improved backtracking method for EDAs based protein folding

Benhui Chen, Long Li, Jinglu Hu

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

Many Evolutionary Algorithm (EA) based methods have been proposed to solve protein structure prediction (PSP) problem in HP-lattice model. One of common difficulties of those methods is the existence of invalid individuals produced by geometrical constraints in the conformation of protein (i.e. self-avoidance in the chain). A backtracking method is often used to repair the invalid individuals of genetic search in those methods. However, there is a disadvantage in basic backtracking method, the repairing computational cost is very heavy for long sequence instances. This paper proposes an improved backtracking-based repairing method for long sequence protein folding. A detection procedure is added in backtracking method to avoid entering invalid closed areas when selecting directions for the residues. Experimental results show that the proposed method can significantly reduce the number of backtracking searching operations and the computational cost for the long protein sequences.

本文言語English
ホスト出版物のタイトルICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings
ページ4669-4674
ページ数6
出版ステータスPublished - 2009 12 1
イベントICROS-SICE International Joint Conference 2009, ICCAS-SICE 2009 - Fukuoka, Japan
継続期間: 2009 8 182009 8 21

出版物シリーズ

名前ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings

Other

OtherICROS-SICE International Joint Conference 2009, ICCAS-SICE 2009
CountryJapan
CityFukuoka
Period09/8/1809/8/21

ASJC Scopus subject areas

  • Information Systems
  • Control and Systems Engineering
  • Industrial and Manufacturing Engineering

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

引用スタイル