Conference Paper (published)
Details
Citation
Burke E & Gustafson S (2005) A niche for parallel island models: Outliers and local search. In: Skeie T & Yang C (eds.) 2005 International Conference on Parallel Processing Workshops, Proceedings. Proceedings of the International Conference on Parallel Processing Workshops, 2005. 2005 International Conference on Parallel Processing Workshops, Oslo, Norway, 14.06.2005-17.06.2005. Red Hook, NJ: IEEE, pp. 612-620. http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=1488750&abstractAccess=no&userType=inst; https://doi.org/10.1109/ICPPW.2005.12
Abstract
This paper reports on the development of a novel island model for evolutionary algorithms, which is intrinsically parallel and intended to better utilise resources and outlier solutions encountered during search. Outliers serve as seeds for new islands using a similar evolutionary algorithm or a local search procedure. In this initial study, we examine a definition of outliers and demonstrate the ability to obtain improvements using outliers and a simple local search method.
Keywords
genetic algorithms;
parallel algorithms;
search problems
| Status | Published |
|---|---|
| Title of series | Proceedings of the International Conference on Parallel Processing Workshops |
| Number in series | 2005 |
| Publication date | 31/12/2005 |
| Publication date online | 30/06/2005 |
| Publisher | IEEE |
| Publisher URL | |
| Place of publication | Red Hook, NJ |
| ISSN of series | 1530-2016 |
| ISBN | 0-7695-2381-1 |
| Conference | 2005 International Conference on Parallel Processing Workshops |
| Conference location | Oslo, Norway |
| Dates | – |