GridVis: Visualisation of Island-Based Parallel Genetic Algorithms

Evelyne Lutton; Hugo Gilbert; Waldo Cancino; Benjamin Bach; Pierre Parrend; Pierre Collet

doi:10.1007/978-3-662-45523-4_57

GridVis: Visualisation of Island-Based Parallel Genetic Algorithms

Evelyne Lutton, Hugo Gilbert, Waldo Cancino, Benjamin Bach, Pierre Parrend, Pierre Collet

Research output: Chapter in Book/Report/Conference proceeding › Chapter

Abstract / Description of output

Island Model parallel genetic algorithms rely on various migration models and their associated parameter settings. A fine understanding of how the islands interact and exchange informations is an important issue for the design of efficient algorithms. This article presents GridVis, an interactive tool for visualising the exchange of individuals and the propagation of fitness 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 flow 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).

Original language	English
Title of host publication	Applications of Evolutionary Computation
Subtitle of host publication	17th European Conference, EvoApplications 2014, Granada, Spain, April 23-25, 2014, Revised Selected Papers
Editors	Anna I. Esparcia-Alcázar, Antonio M. Mora
Place of Publication	Berlin, Heidelberg
Publisher	Springer
Pages	702-713
Number of pages	12
ISBN (Electronic)	978-3-662-45523-4
ISBN (Print)	978-3-662-45522-7
DOIs	https://doi.org/10.1007/978-3-662-45523-4_57
Publication status	Published - 29 Nov 2014

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer Berlin Heidelberg
Volume	8602
ISSN (Print)	0302-9743

Access to Document

10.1007/978-3-662-45523-4_57

https://link.springer.com/chapter/10.1007%2F978-3-662-45523-4_57

Cite this

Lutton, E., Gilbert, H., Cancino, W., Bach, B., Parrend, P., & Collet, P. (2014). GridVis: Visualisation of Island-Based Parallel Genetic Algorithms. In A. I. Esparcia-Alcázar, & A. M. Mora (Eds.), Applications of Evolutionary Computation: 17th European Conference, EvoApplications 2014, Granada, Spain, April 23-25, 2014, Revised Selected Papers (pp. 702-713). (Lecture Notes in Computer Science; Vol. 8602). Springer. https://doi.org/10.1007/978-3-662-45523-4_57

Lutton, Evelyne ; Gilbert, Hugo ; Cancino, Waldo et al. / GridVis: Visualisation of Island-Based Parallel Genetic Algorithms. Applications of Evolutionary Computation: 17th European Conference, EvoApplications 2014, Granada, Spain, April 23-25, 2014, Revised Selected Papers. editor / Anna I. Esparcia-Alcázar ; Antonio M. Mora. Berlin, Heidelberg : Springer, 2014. pp. 702-713 (Lecture Notes in Computer Science).

@inbook{ff11b77ff2ce4f68a4c025dc48494fc2,

title = "GridVis: Visualisation of Island-Based Parallel Genetic Algorithms",

abstract = "Island Model parallel genetic algorithms rely on various migration models and their associated parameter settings. A fine understanding of how the islands interact and exchange informations is an important issue for the design of efficient algorithms. This article presents GridVis, an interactive tool for visualising the exchange of individuals and the propagation of fitness values between islands. We performed several experiments on a grid and on a cluster to evaluate GridVis{\textquoteright} ability to visualise the activity of each machine and the communication flow 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).",

author = "Evelyne Lutton and Hugo Gilbert and Waldo Cancino and Benjamin Bach and Pierre Parrend and Pierre Collet",

year = "2014",

month = nov,

day = "29",

doi = "10.1007/978-3-662-45523-4_57",

language = "English",

isbn = "978-3-662-45522-7",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "702--713",

editor = "Esparcia-Alc{\'a}zar, {Anna I.} and Mora, {Antonio M.}",

booktitle = "Applications of Evolutionary Computation",

}

Lutton, E, Gilbert, H, Cancino, W, Bach, B, Parrend, P & Collet, P 2014, GridVis: Visualisation of Island-Based Parallel Genetic Algorithms. in AI Esparcia-Alcázar & AM Mora (eds), Applications of Evolutionary Computation: 17th European Conference, EvoApplications 2014, Granada, Spain, April 23-25, 2014, Revised Selected Papers. Lecture Notes in Computer Science, vol. 8602, Springer, Berlin, Heidelberg, pp. 702-713. https://doi.org/10.1007/978-3-662-45523-4_57

GridVis: Visualisation of Island-Based Parallel Genetic Algorithms. / Lutton, Evelyne; Gilbert, Hugo; Cancino, Waldo et al.
Applications of Evolutionary Computation: 17th European Conference, EvoApplications 2014, Granada, Spain, April 23-25, 2014, Revised Selected Papers. ed. / Anna I. Esparcia-Alcázar; Antonio M. Mora. Berlin, Heidelberg: Springer, 2014. p. 702-713 (Lecture Notes in Computer Science; Vol. 8602).

Research output: Chapter in Book/Report/Conference proceeding › Chapter

TY - CHAP

T1 - GridVis: Visualisation of Island-Based Parallel Genetic Algorithms

AU - Lutton, Evelyne

AU - Gilbert, Hugo

AU - Cancino, Waldo

AU - Bach, Benjamin

AU - Parrend, Pierre

AU - Collet, Pierre

PY - 2014/11/29

Y1 - 2014/11/29

N2 - Island Model parallel genetic algorithms rely on various migration models and their associated parameter settings. A fine understanding of how the islands interact and exchange informations is an important issue for the design of efficient algorithms. This article presents GridVis, an interactive tool for visualising the exchange of individuals and the propagation of fitness 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 flow 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).

AB - Island Model parallel genetic algorithms rely on various migration models and their associated parameter settings. A fine understanding of how the islands interact and exchange informations is an important issue for the design of efficient algorithms. This article presents GridVis, an interactive tool for visualising the exchange of individuals and the propagation of fitness 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 flow 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).

U2 - 10.1007/978-3-662-45523-4_57

DO - 10.1007/978-3-662-45523-4_57

M3 - Chapter

SN - 978-3-662-45522-7

T3 - Lecture Notes in Computer Science

SP - 702

EP - 713

BT - Applications of Evolutionary Computation

A2 - Esparcia-Alcázar, Anna I.

A2 - Mora, Antonio M.

PB - Springer

CY - Berlin, Heidelberg

ER -

Lutton E, Gilbert H, Cancino W, Bach B, Parrend P, Collet P. GridVis: Visualisation of Island-Based Parallel Genetic Algorithms. In Esparcia-Alcázar AI, Mora AM, editors, Applications of Evolutionary Computation: 17th European Conference, EvoApplications 2014, Granada, Spain, April 23-25, 2014, Revised Selected Papers. Berlin, Heidelberg: Springer. 2014. p. 702-713. (Lecture Notes in Computer Science). doi: 10.1007/978-3-662-45523-4_57

GridVis: Visualisation of Island-Based Parallel Genetic Algorithms

Abstract / Description of output

Publication series

Access to Document

Fingerprint

Cite this