General Methodology for Converting a Sequential Evolutionary Algorithm into Parallel Algorithm with MPI to Water Design Networks

This paper presents a general methodology for the conversion of the sequential evolutionary algorithms into parallel evolutionary algorithms using MPI. The methodology is showed by applying it to a combinatorial optimization problem well-known as Water Distribution Networks. Also a comparison of two...

Full description

Saved in:
Bibliographic Details
Main Authors: Cruz-Chávez, M A, Avila-Melgar, E Y, Serna Barquera, Sergio A, Juárez-Pérez, F
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Data structures
Evolutionary computation
Heuristic algorithms
Program processors
Reservoirs
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper presents a general methodology for the conversion of the sequential evolutionary algorithms into parallel evolutionary algorithms using MPI. The methodology is showed by applying it to a combinatorial optimization problem well-known as Water Distribution Networks. Also a comparison of two parallelization approaches is done, showing the advantages and disadvantages of each approach. The implementation of this parallel algorithm reduces the necessary time to obtain good solutions for NP-Complete problems as Water Distribution Networks.
DOI:10.1109/CERMA.2010.29