Case Studies in Protein Structure Prediction with Real-valued Genetic Algorithms

Accurate and reliable protein structure prediction (PSP) eludes researchers primarily becausethe searchfor theminimumenergyconformeris computationallyintractable. This research discusses the application of several distinct genetic algorithms (GAs) as optimum seeking techniques for PSP problems. The e ectiveness and e ciency of each algorithm is studied empirically. The speci c algorithmic designs studied are a farming model parallel hybrid simple GA, a REal-valued Genetic Algorithm with Limited Constraints (REGAL) incorporating domain knowledge, and a island model parallel REGAL with a novel migration operator (Para-REGAL).

• Type: Conference
• Year: 1997
• Where: PPSC
• Authors: Charles E. Kaiser, Laurence D. Merkle, Gary B. Lamont, George H. Gates Jr., Ruth Pachter
• Keywords: Distinct Genetic Algorithms, Genetic Algorithm, Model Parallel, PPSC 1997, PPSC 2001