Investigations into the Effect of Multiobjectivization in Protein Structure Prediction

  • Authors:
  • Julia Handl;Simon C. Lovell;Joshua Knowles

  • Affiliations:
  • The University of Manchester, UK;The University of Manchester, UK;The University of Manchester, UK

  • Venue:
  • Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.