A Niche for Parallel Island Models: Outliers and Local Search

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.

• Type: Conference
• Year: 2005
• Where: ICPPW
• Authors: Steven Gustafson, Edmund K. Burke
• Keywords: Distributed And Parallel Computing, Evolutionary Algorithm, ICPPW 2005, Local Search, Outliers