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

Autor:	Sergio A. Serna Barquera, Erika Yesenia Ávila-Melgar, Fredy Juárez-Pérez, Marco Antonio Cruz-Chávez
Rok vydání:	2010
Předmět:	Mathematical optimization Distribution networks Computer science Parallel algorithm Combinatorial optimization problem Evolutionary algorithm Combinatorial optimization Algorithm design Parallel computing Data structure Evolutionary computation
Zdroj:	2010 IEEE Electronics, Robotics and Automotive Mechanics Conference.
DOI:	10.1109/cerma.2010.29
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::9254aa8c85cec2f540a67c10aa2035be https://doi.org/10.1109/cerma.2010.29 Zobrazit plný text záznamu