Genetic algorithms with local search optimization for protein structure prediction problem

Igor Berenboym, Mireille Avigal
2008 Proceedings of the 10th annual conference on Genetic and evolutionary computation - GECCO '08  
This paper presents a new Genetic Algorithm for Protein Structure Prediction problem in both 2D and 3D hydrophobichydrophilic lattice models, introduced in [1]. Our algorithm evolves a new local-search genetic operation (called Pull-Move and well described in [2]), into the standard GA 1 ([3,4]). The experiments show that performing a set of Pull-Moves in addition to standard genetic operations in GA (such as crossover and mutation) leads to significant energy improvements. The paper also
more » ... he paper also introduces the Global Energy as fitness function and explains the advantages of utilizing it rather than the standard Free Energy. The experimental results are even more impressive when using the Global Energy as fitness function in GA.
doi:10.1145/1389095.1389296 dblp:conf/gecco/BerenboymA08 fatcat:4ejcrqlpxbgh5o3dsp5d3wdkze