Comparing alternative energy functions for the HP model of protein structure prediction

Abstract—Protein structure prediction is the problem of finding the functional conformation of a protein given only its amino uence. The HP lattice model is an abstract formulation of this problem, which captures the fact that hydrophobicity is one of the major driving forces in the protein folding process. This model represents a hard combinatorial optimization problem and has been widely addressed through metaheuristics such as evolutionary algorithms. However, the conventional energy (evaluation) function of the HP model does not provide an adequate discrimination among potential solutions, which is an essential requirement for metaheuristics in order to perform an effective search. Therefore, alternative energy functions have been proposed in the literature to cope with this issue. In this study, we inquire into the effectiveness of several of such alternative approaches. We analyzed the degree of discrimination provided by each of the studied functions as well as their impact o...

• Type: Journal
• Year: 2011
• Where: CEC
• Authors: Mario Garza-Fabre, Eduardo Rodriguez-Tello, Gregorio Toscano Pulido
• Keywords: Artificial Intelligence, CEC 2011, Combinatorial Optimization Problem, Memetic Algorithm, Protein Structure Prediction