A Parallel Skeleton for the Strength Pareto Evolutionary Algorithm 2

This work presents a skeleton for the resolution of multi-objective optimization problems using the improved version of the strength Pareto evolutionary algorithm (SPEA2). From the same problem specification, the skeleton derives sequential and distributed parallel solvers. The user interface for the problem definition consists of a set of classes and methods which are described in detail. The internal implementation of both solvers and their configuration parameters are explained. An application example to solve the optimization of a broadcasting strategy in metropolitan MANETs is given. The computational results obtained for this example in a homogeneous cluster of PCs give evidence of the quality of the approach

[1]  Jack Dongarra,et al.  MPI: The Complete Reference , 1996 .

[2]  Enrique Alba,et al.  A cellular multi-objective genetic algorithm for optimal broadcasting strategy in metropolitan MANETs , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[3]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[4]  Lothar Thiele,et al.  An evolutionary algorithm for multiobjective optimization: the strength Pareto approach , 1998 .

[5]  Marc Parizeau,et al.  Open BEAGLE: A New C++ Evolutionary Computation Framework , 2002, GECCO.

[6]  Luca Di Gaspero,et al.  EASYLOCAL++: an object‐oriented framework for the flexible design of local‐search algorithms , 2003, Softw. Pract. Exp..

[7]  15th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP 2007), 7-9 February 2007, Naples, Italy , 2007, PDP.

[8]  Maarten Keijzer,et al.  Evolving Objects: A General Purpose Evolutionary Computation Library , 2001, Artificial Evolution.

[9]  Enrique Alba,et al.  Optimal Broadcasting in Metropolitan MANETs Using Multiobjective Scatter Search , 2006, EvoWorkshops.

[10]  Michael E. Wall,et al.  Galib: a c++ library of genetic algorithm components , 1996 .

[11]  Marcin Seredynski,et al.  A Bandwidth-Efficient Broadcasting Protocol for Mobile Multi-hop Ad hoc Networks , 2006, International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL'06).

[12]  Carl Kesselman,et al.  Generalized communicators in the Message Passing Interface , 1996, Proceedings. Second MPI Developer's Conference.

[13]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[14]  Tracy Camp,et al.  MANET Simulation Studies : The Current State and New Simulation Tools , 2005 .

[15]  Tracy Camp,et al.  MANET simulation studies: the incredibles , 2005, MOCO.

[16]  Joseph P. Macker,et al.  Mobile ad hoc networking and the IETF , 1999, MOCO.

[17]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[18]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.

[19]  Carlos A. Coello Coello,et al.  An updated survey of evolutionary multiobjective optimization techniques: state of the art and future trends , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

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