Loading [MathJax]/extensions/MathMenu.js
Parallelism and evolutionary algorithms | IEEE Journals & Magazine | IEEE Xplore

Parallelism and evolutionary algorithms


Abstract:

This paper contains a modern vision of the parallelization techniques used for evolutionary algorithms (EAs). The work is motivated by two fundamental facts: 1) the diffe...Show More

Abstract:

This paper contains a modern vision of the parallelization techniques used for evolutionary algorithms (EAs). The work is motivated by two fundamental facts: 1) the different families of EAs have naturally converged in the last decade while parallel EAs (PEAs) are still lack of unified studies; and 2) there is a large number of improvements in these algorithms and in their parallelization that raise the need for a comprehensive survey. We stress the differences between the EA model and its parallel implementation throughout the paper. We discuss the advantages and drawbacks of PEAs. Also, successful applications are mentioned and open problems are identified. We propose potential solutions to these problems and classify the different ways in which recent results in theory and practice are helping to solve them. Finally, we provide a highly structured background relating to PEAs in order to make researchers aware of the benefits of decentralizing and parallelizing an EA.
Published in: IEEE Transactions on Evolutionary Computation ( Volume: 6, Issue: 5, October 2002)
Page(s): 443 - 462
Date of Publication: 10 December 2002

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.