• Aug 01, 2018 News! [CFP] 2019 the annual meeting of IJMO Editorial Board, ECDMO 2019, will be held in Amsterdam, Netherlands, February 16-18, 2019.   [Click]
  • Aug 06, 2018 News! Vol.7, No.1- Vol.7, No.4 has been indexed by EI (Inspec).   [Click]
  • Aug 06, 2018 News! Vol.6, No.6 has been indexed by EI (Inspec).   [Click]
General Information
Editor-in-chief
Prof. Adrian Olaru
University Politehnica of Bucharest, Romania
I'm happy to take on the position of editor in chief of IJMO. It's a journal that shows promise of becoming a recognized journal in the area of modelling and optimization. I'll work together with the editors to help it progress.
IJMO 2012 Vol.2(3): 356-359 ISSN: 2010-3697
DOI: 10.7763/IJMO.2012.V2.143

An Enhanced Solution to the Protein Folding Problem Using a Hybrid Genetic Algorithm with G-Bit Improvement Strategy

M. V. Judy and B Ramadoss

Abstract—The protein-folding problem (PFP) that is predicting the functional conformation of a protein from its amino acid sequence remains as a central problem in computational biology and it is a combinatorial optimization problem. Genetic algorithms (GA) have proved to be a successful method for predicting the protein structure. In this paper, we propose a novel hybrid genetic algorithm and we implement it for protein folding problem. In this approach, we simply allow the genetic algorithm to run to substantial convergence and then permit the local optimization procedure to take over. Genetic algorithm finds the hills and a more canonical method of local search; the Gradient like-bit wise (G-bit) improvement is used to climb the hill. We have demonstrated the superiority of our hybrid genetic algorithm for several instances of the protein-folding problem, which not only finds the optimum solution, but also finds them faster than the traditional genetic algorithms.

Index Terms—Evolutionary algorithms, G-bit improvement, Hybrid GA, protein structure prediction

M. V. Judy is with Amrita School of Arts and Sciences, Kochi, Kerala India. (email: judy_nair@yahoo.com)
B. Ramadoss is with Master of Computer Application department, National Institute of technology, Trichy, India, (brama@nitt.edu)

[PDF]

Cite: M. V. Judy and B Ramadoss, "An Enhanced Solution to the Protein Folding Problem Using a Hybrid Genetic Algorithm with G-Bit Improvement Strategy," International Journal of Modeling and Optimization vol. 2, no. 3, pp. 356-359, 2012.

Copyright © 2008-2015.International Journal of Modeling and Optimization. All rights reserved.
E-mail: ijmo@iacsitp.com