This paper presents a general methodology for the conversion of the sequential evolutionary algorithms into parallel evolutionaryalgorithms using MPI. The methodology is showed by applying it to a combinatorial optim...
详细信息
ISBN:
(纸本)9780769542041
This paper presents a general methodology for the conversion of the sequential evolutionary algorithms into parallel evolutionaryalgorithms 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.
暂无评论