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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
- Local Optimum
- Multiobjective Optimization
- Protein Structure Prediction
- Gaussian Mutation
- Alanine Dipeptide
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bonneau, R., Tsai, J., Ruczinski, I., Chivian, D., Rohl, C., Strauss, C., Baker, D.: Rosetta in CASP4: progress in ab initio protein structure prediction. Proteins (suppl. 5), 119–126 (2001)
Brockhoff, D., Friedrich, T., Hebbinghaus, N., Klein, C., Neumann, F., Zitzler, E.: Do additional objectives make a problem harder? In: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, pp. 765–772. ACM Press, New York (2007)
Cutello, V., Narzisi, G., Nicosia, G.: A multi-objective evolutionary approach to protein structure prediction. J. R. Soc. Interface 3(6), 139–151 (2006)
Day, R.O., Zydallis, J.B., Lamont, G.B., Pachter, R.: Solving the protein structure prediction problem through a multiobjective genetic algorithm. Nanotechnology 2, 32–35 (2002)
Duan, Y., et al.: A point-charge force field for molecular mechanics simulations of proteins based on condensed-phase quantum mechanical calculations. Journal of Computational Chemistry 24(16), 1999–2012 (2003)
Ehrgott, M.: Multicriteria Optimization. Springer, Berlin (2005)
Handl, J., Lovell, S., Knowles, J.: Multiobjectivization by decomposition of scalar cost functions. In: Rudolph, G., et al. (eds.) PPSN X 2008. LNCS, vol. 5199, pp. 31–40. Springer, Berlin (2008)
Jacobson, M., Pincus, D., Rapp, C., Day, T., Honig, B., Shaw, D., Friesner, R.: A hierarchical approach to all-atom protein loop prediction. Proteins: Structure, Function, and Bioinformatics 55(2), 351–367 (2004)
Jensen, M.: Helper-objectives: Using multi-objective evolutionary algorithms for single-objective optimisation. Journal of Mathematical Modelling and Algorithms 3(4), 323–347 (2004)
Jones, D.: Predicting novel protein folds by using FRAGFOLD. Proteins (Suppl. 5), 127–132 (2001)
Jones, T.: Crossover, macromutation, and population-based search. In: Proceedings of the Sixth International Conference on Genetic Algorithms, pp. 73–80. Morgan Kaufmann, San Francisco (1995)
Knowles, J., Watson, R., Corne, D.: Reducing local optima in single-objective problems by multi-objectivization. In: Proceedings of the Congress on Evolutionary Multiobjective Optimization, pp. 269–283. Springer, Berlin (2001)
Knowles, J.D., Corne, D.W.: Approximating the nondominated front using the Pareto archived evolution strategy. Evolutionary Computation 8(2), 149–172 (2000)
Neumann, F., Wegener, I.: Minimum spanning trees made easier via multi-objective optimization. Natural Computing 5(3), 305–319 (2006)
Ramachandran, G.N., Ramakrishnan, C., Sasisekharan, V.: Stereochemistry of polypeptide chain configurations. Journal of Molecular Biology 7, 95–99 (1963)
Ren, P., Ponder, J.W.: Polarizable atomic multipole water model for molecular mechanics simulation. Journal of Physical Chemistry B 107, 5933–5947 (2003)
Scharnow, J., Tinnefeld, K., Wegener, I.: The analysis of evolutionary algorithms on sorting and shortest paths problems. Journal of Mathematical Modelling and Algorithms 3(4), 346–366 (2004)
Schulze-Kremer, S.: Application of evolutionary computation to protein folding with specialized operators. In: Fogel, G.B., Corne, D.W. (eds.) Evolutionary Computation in Bioinformatics, pp. 163–191. Morgan Kaufmann, San Francisco (2003)
Simons, K., Kooperberg, C., Huang, E., Baker, D.: Assembly of protein tertiary structures from fragments with similar local sequences using simulated annealing and Bayesian scoring functions. Journal of Molecular Biology 268, 209–225 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Handl, J., Lovell, S.C., Knowles, J. (2008). Investigations into the Effect of Multiobjectivization in Protein Structure Prediction. In: Rudolph, G., Jansen, T., Beume, N., Lucas, S., Poloni, C. (eds) Parallel Problem Solving from Nature – PPSN X. PPSN 2008. Lecture Notes in Computer Science, vol 5199. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87700-4_70
Download citation
DOI: https://doi.org/10.1007/978-3-540-87700-4_70
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87699-1
Online ISBN: 978-3-540-87700-4
eBook Packages: Computer ScienceComputer Science (R0)