Visualisation of Island-Based Parallel Genetic Algorithms

Island Model parallel genetic algorithms rely on various migration models and their associated parameter settings. A ne understanding of how the islands interact and exchange informations is an important issue for the design of ecient algorithms. This article presents GridVis, an interactive tool for visualising the exchange of individuals and the propagation of tness values between islands. We performed several experiments on a grid and on a cluster to evaluate GridVis' ability to visualise the activity of each machine and the communication between machines. Experiments have been made on the optimisation of a Weierstrass function using the EASEA language, with two schemes: a scheme based on uniform islands and another based on specialised islands (Exploitation, Exploration and Storage Islands). Keywords: Parallel evolutionary algorithms, Island model, Visualisation, EASEA, grid model

E. Lutton , H. Gilbert , W. Cancino , B. Bach , P. Parrend , P. Collet

EVOPar - 2014

@Inproceedings{4-LGCB14,
 author = {Lutton, E. and Gilbert, H. and Cancino, W. and Bach, B. and Parrend, P. and Collet, P.},
 title = {Visualisation of Island-Based Parallel Genetic Algorithms},
 booktitle  = {EVOPar},
 series = {LNCS},
 month = {Apr},
 year = {2014},
 publisher = {Springer},
 note = {Best Paper Award},
 x-international-audience = {Yes},
 x-language = {EN},
 url = {http://publis.icube.unistra.fr/4-LGCB14}
}