Loughborough University
Leicestershire, UK
LE11 3TU
+44 (0)1509 263171
Loughborough University

Loughborough University Institutional Repository

Please use this identifier to cite or link to this item: https://dspace.lboro.ac.uk/2134/2384

Title: Various island-based parallel genetic algorithms for the 2-page drawing problem
Authors: He, H.
Sykora, Ondrej
Salagean, A.M.
Keywords: island-based parallel genetic algorithms
2-page book crossing number
Cartesian topologies
periodical synchronization
Computation-to-Communication ratio
Population-to-Chromosome ratio
Issue Date: 2006
Citation: HE, SÝKORA and MÄKINEN, 2006. Various island-based parallel genetic algorithms for the 2-page drawing problem. IN: FAHRINGER, T. (ed.), Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks, Innsbruck, Austria, February 14-16. Zurich : Acta Press
Abstract: Genetic algorithms have been applied to solve the 2-page drawing problem successfully, but they work with one global population, so the search time and space are limited. Parallelization provides an attractive prospect in improving the efficiency and solution quality of genetic algorithms. One of the most popular tools for parallel computing is Message Passing Interface (MPI). In this paper, we present four island models of Parallel Genetic Algorithms with MPI: island models with linear, grid, random graph topologies, and island model with periodical synchronisation. We compare their efficiency and quality of solutions for the 2-page drawing problem on a variety of graphs.
Description: This is a conference paper
URI: https://dspace.lboro.ac.uk/2134/2384
ISBN: 088986568X
ISSN: 1027-2666
Appears in Collections:Conference Papers (Computer Science)

Files associated with this item:

File Description SizeFormat
HSS06.pdf322.77 kBAdobe PDFView/Open

 

SFX Query

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.