A niche for parallel island models: Outliers and local search

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