By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Cruz-Chávez, M.A. ; CIICAp, Univ. Autonoma del Estado de Morelos, Cuernavaca, Mexico ; Avila-Melgar, E.Y. ; Serna Barquera, S.A. ; Juárez-Pérez, F.

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.

Published in:

Electronics, Robotics and Automotive Mechanics Conference (CERMA), 2010

Date of Conference:

Sept. 28 2010-Oct. 1 2010