A Parallel Skeleton for the Strength Pareto Evolutionary Algorithm 2

Author

González, Ofelia ; León, Coromoto ; Miranda, Gara ; Rodríguez, Casiano ; Segura, Carlos

Author_Institution

Dpto. Estadistica, Univ. de La Laguna, Tenerife

fYear

2007

fDate

7-9 Feb. 2007

Firstpage

434

Lastpage

441

Abstract

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

Keywords

Pareto optimisation; ad hoc networks; broadcasting; evolutionary computation; parallel algorithms; workstation clusters; broadcasting strategy; distributed parallel solvers; homogeneous PC cluster; metropolitan MANET; multiobjective optimization problems; parallel skeleton; strength Pareto evolutionary algorithm 2; Algorithm design and analysis; Broadcasting; Evolutionary computation; Genetic algorithms; Mobile ad hoc networks; Pareto optimization; Personal communication networks; Skeleton; Turning; User interfaces;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel, Distributed and Network-Based Processing, 2007. PDP '07. 15th EUROMICRO International Conference on

Conference_Location

Napoli

ISSN

1066-6192

Print_ISBN

0-7695-2784-1

Type

conf

DOI

10.1109/PDP.2007.11

Filename

4135308