Crossing Minimization in Linear Embeddings of Graphs
IEEE Transactions on Computers
Genetic algorithms + data structures = evolution programs (2nd, extended ed.)
Genetic algorithms + data structures = evolution programs (2nd, extended ed.)
The book crossing number of a graph
Journal of Graph Theory
Proceedings of the 5th International Conference on Genetic Algorithms
Serial and Parallel Genetic Algorithms as Function Optimizers
Proceedings of the 5th International Conference on Genetic Algorithms
Graph Layout Using a Genetic Algorithm
SBRN '00 Proceedings of the VI Brazilian Symposium on Neural Networks (SBRN'00)
Parallelisation of genetic algorithms for the 2-page crossing number problem
Journal of Parallel and Distributed Computing
Hi-index | 0.00 |
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.