2008 | OriginalPaper | Buchkapitel
Investigations into the Effect of Multiobjectivization in Protein Structure Prediction
verfasst von : Julia Handl, Simon C. Lovell, Joshua Knowles
Erschienen in: Parallel Problem Solving from Nature – PPSN X
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Physics-based potential energy functions used in protein structure prediction are composed of several energy terms combined in a weighted sum. ‘Multiobjectivization’ — splitting up the energy function into its components and optimizing the components as a vector using multiobjective methods — may have beneficial effects for tackling these difficult problems. In this paper we investigate the hypotheses that multiobjectivization can (i) reduce the number of local optima in the landscapes, as seen by hillclimbers, and (ii) equalize the influence of different energy components that range over vastly different energy scales and hence usually swamp each other’s search gradients. The investigations use models of two real molecules, the alanine dipeptide and Metenkephalin under the Amber99 energy function, and consider hillclimbers with a range of mutation step sizes. Our findings support the hypotheses and also indicate that multiobjectivization is competitive with alternative methods of escaping local optima.