A parallel framework for multi-objective evolutionary optimization

This work focuses on the development of a parallel framework method to improve the effectiveness and the efficiency of the obtained solutions by Multi-objective Evolutionary Algorithms. Specifically, a parallel architecture based on JavaSpaces technology and an island paradigm model is proposed and tested on two important and complex computational problems: The Protein Structure Prediction and the Task based Navy's Sailor Assignment problems. An experimental framework is developed in order to test the proposed parallel framework. Particularly, the framework is tested using real-world data belonging to the TSAP and PSP problem. Furthermore, new insights are obtained about modeling these problems as parallel Multi-objective Evolutionary Algorithms.

[1]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[2]  Ben Paechter,et al.  Parallel single front genetic algorithm: performance analysis in a cluster system , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[3]  Dipankar Dasgupta,et al.  A comparison of multiobjective evolutionary algorithms with informed initialization and kuhn-munkres algorithm for the sailor assignment problem , 2008, GECCO '08.

[4]  V. Cutello,et al.  A multi-objective evolutionary approach to the protein structure prediction problem , 2006, Journal of The Royal Society Interface.

[5]  Kalyanmoy Deb,et al.  Finding Knees in Multi-objective Optimization , 2004, PPSN.

[6]  Vincenzo Cutello,et al.  Computational Studies of Peptide and Protein Structure Prediction Problems via Multiobjective Evolutionary Algorithms , 2008, Multiobjective Problem Solving from Nature.

[7]  Aviezri S. Fraenkel,et al.  Complexity of protein folding , 1993 .

[8]  F Detoronegro PSFGA: Parallel processing and evolutionary computation for multiobjective optimisation , 2004 .

[9]  Michael S. Noble,et al.  Scientific Computation with JavaSpaces , 2001, HPCN Europe.

[10]  Fernando Niño,et al.  A multiobjective evolutionary algorithm for the task based sailor assignment problem , 2009, GECCO '09.

[11]  Nashat Mansour,et al.  Evolutionary algorithm for protein structure prediction , 2008, 2010 Sixth International Conference on Natural Computation.

[12]  Debashish Sahu,et al.  Bhageerath: an energy based web enabled computer software suite for limiting the search space of tertiary structures of small globular proteins , 2006, Nucleic acids research.

[13]  Márcio Dorn,et al.  CReF: a central-residue-fragment-based method for predicting approximate 3-D polypeptides structures , 2008, SAC '08.

[14]  David W. Corne,et al.  Use of a novel Hill-climbing genetic algorithm in protein folding simulations , 2003, Comput. Biol. Chem..

[15]  M. Karplus,et al.  CHARMM: A program for macromolecular energy, minimization, and dynamics calculations , 1983 .

[16]  Gary B. Lamont,et al.  Considerations in engineering parallel multiobjective evolutionary algorithms , 2003, IEEE Trans. Evol. Comput..

[17]  Andreas Zell,et al.  Parallelization of Multi-objective Evolutionary Algorithms Using Clustering Algorithms , 2005, EMO.

[18]  Gary B. Lamont,et al.  Solving the Protein Structure Prediction Problem Through a Multiobjective Genetic Algorithm , 2002 .

[19]  Günter Rudolph,et al.  Parallel Approaches for Multiobjective Optimization , 2008, Multiobjective Optimization.