%0 Journal Article %1 Gustafson:2006:JPDC %A Gustafson, Steven %A Burke, Edmund K. %D 2006 %J Journal of Parallel and Distributed Computing %K Islands Parallel algorithms, evolutionary genetic programming, %N 8 %P 1025--1036 %R doi:10.1016/j.jpdc.2006.04.017 %T The Speciating Island Model: An alternative parallel evolutionary algorithm %V 66 %X This paper presents an investigation of a novel model for parallel evolutionary algorithms (EAs) based on the biological concept of species. In EA population search, new species represent solutions that could lead to good solutions but are disadvantaged due to their dissimilarity from the rest of the population. The Speciating Island Model (SIM) attempts to exploit new species when they arise by allocating them to new search processes executing on other islands (other processors). The long term goal of the SIM is to allow new species to diffuse throughout a large (conceptual) parallel computer network, where idle and unimproving processors initiate a new search process with them. In this paper, we focus on the successful identification and exploitation of new species and show that the SIM can achieve improved solution quality as compared to a canonical parallel EA.

@article{Gustafson:2006:JPDC, abstract = {This paper presents an investigation of a novel model for parallel evolutionary algorithms (EAs) based on the biological concept of species. In EA population search, new species represent solutions that could lead to good solutions but are disadvantaged due to their dissimilarity from the rest of the population. The Speciating Island Model (SIM) attempts to exploit new species when they arise by allocating them to new search processes executing on other islands (other processors). The long term goal of the SIM is to allow new species to diffuse throughout a large (conceptual) parallel computer network, where idle and unimproving processors initiate a new search process with them. In this paper, we focus on the successful identification and exploitation of new species and show that the SIM can achieve improved solution quality as compared to a canonical parallel EA.}, added-at = {2008-06-19T17:35:00.000+0200}, author = {Gustafson, Steven and Burke, Edmund K.}, biburl = {https://www.bibsonomy.org/bibtex/2c34816e1e4610e8a4e2a19c6cfe7c7f9/brazovayeye}, doi = {doi:10.1016/j.jpdc.2006.04.017}, interhash = {820d1b9206f48845a2e6c5ad2ccc2640}, intrahash = {c34816e1e4610e8a4e2a19c6cfe7c7f9}, journal = {Journal of Parallel and Distributed Computing}, keywords = {Islands Parallel algorithms, evolutionary genetic programming,}, month = {August}, note = {Parallel Bioinspired Algorithms}, number = 8, pages = {1025--1036}, timestamp = {2008-06-19T17:40:47.000+0200}, title = {The Speciating Island Model: An alternative parallel evolutionary algorithm}, volume = 66, year = 2006 }