title: An effective hybrid of hill climbing and genetic algorithm for 2D triangular protein structure prediction.
abstract: BACKGROUND
  Proteins play fundamental and crucial roles in nearly all biological processes, such as, enzymatic catalysis, signaling transduction, DNA and RNA synthesis, and embryonic development. It has been a long-standing goal in molecular biology to predict the tertiary structure of a protein from its primary amino acid sequence. From visual comparison, it was found that a 2D triangular lattice model can give a better structure modeling and prediction for proteins with short primary amino acid sequences.
  
  
  METHODS
  This paper proposes a hybrid of hill-climbing and genetic algorithm (HHGA) based on elite-based reproduction strategy for protein structure prediction on the 2D triangular lattice.
  
  
  RESULTS
  The simulation results show that the proposed HHGA can successfully deal with the protein structure prediction problems. Specifically, HHGA significantly outperforms conventional genetic algorithms and is comparable to the state-of-the-art method in terms of free energy.
  
  
  CONCLUSIONS
  Thanks to the enhancement of local search on the global search, the proposed HHGA achieves promising results on the 2D triangular protein structure prediction problem. The satisfactory simulation results demonstrate the effectiveness of the proposed HHGA and the utility of the 2D triangular lattice model for protein structure prediction.
authors.affiliation: Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi 62102, Taiwan, R.O.C.
authors.forename: Shih-Chieh
authors.initials: SC
authors.lastname: Su
authors.affiliation: Department of Computer Science and Information Engineering, National Chin-Yi University of Technology, Taichung 41101, Taiwan, R.O.C.
authors.forename: Cheng-Jian
authors.initials: CJ
authors.lastname: Lin
authors.affiliation: Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi 62102, Taiwan, R.O.C.
authors.forename: Chuan-Kang
authors.initials: CK
authors.lastname: Ting