A Hierarchical Approach in Distributed Evolutionary Algorithms for Multiobjective Optimization

This paper presents a hierarchical and easy configurable framework for the implementation of distributed evolutionary algorithms for multiobjective optimization problems. The proposed approach is based on a layered structure corresponding to different execution environments like single computers, computing clusters and grid infrastructures. Two case studies, one based on a classical test suite in multiobjective optimization and one based on a data mining task, are presented and the results obtained both on a local cluster of computers and in a grid environment illustrates the characteristics of the proposed implementation framework.

[1]  Dana Petcu,et al.  Adaptive Pareto Differential Evolution and Its Parallelization , 2003, PPAM.

[2]  I. Loshchilov,et al.  A Comparison of Multiobjective Evolutionary Algorithms , 2009 .

[3]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[4]  El-Ghazali Talbi,et al.  Grid computing for parallel bioinspired algorithms , 2006, J. Parallel Distributed Comput..

[5]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .

[6]  Kalyanmoy Deb,et al.  Distributed Computing of Pareto-Optimal Solutions with Evolutionary Algorithms , 2003, EMO.

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

[8]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[9]  Lipo Wang,et al.  Data Mining With Computational Intelligence , 2006, IEEE Transactions on Neural Networks.

[10]  Gary B. Lamont,et al.  Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art , 2000, Evolutionary Computation.

[11]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[12]  Tomoyuki Hiroyasu,et al.  The new model of parallel genetic algorithm in multi-objective optimization problems - divided range multi-objective genetic algorithm , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[13]  E. Alba.  OBSERVATIONS IN USING GRID TECHNOLOGIES FOR MULTI-OBJECTIVE OPTIMIZATION , 2005 .

[14]  Kalyanmoy Deb,et al.  Distributed computing of Pareto-optimal solutions using multi-objective evolutionary algorithms , 2003 .