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
Efficient and Accurate Parallel Genetic Algorithms
Efficient and Accurate Parallel Genetic Algorithms
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
A genetic algorithm for finding the pagenumber of interconnection networks
Journal of Parallel and Distributed Computing
Heterogeneous computing and parallel genetic algorithms
Journal of Parallel and Distributed Computing - Problems in parallel and distributed computing: Solutions based on evolutionary paradigms
Algorithms for the fixed linear crossing number problem
Discrete Applied Mathematics
ASPARAGOS An Asynchronous Parallel Genetic Optimization Strategy
Proceedings of the 3rd International Conference on Genetic Algorithms
Distributed Genetic Algorithms
Proceedings of the 3rd International Conference on Genetic Algorithms
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
Genetic Algorithms and Punctuated Equilibria in VLSI
PPSN I Proceedings of the 1st Workshop on Parallel Problem Solving from Nature
Graph Layout Using a Genetic Algorithm
SBRN '00 Proceedings of the VI Brazilian Symposium on Neural Networks (SBRN'00)
Distributed genetic algorithms for function optimization
Distributed genetic algorithms for function optimization
Parallel genetic algorithms on line topology of heterogeneous computing resources
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Various island-based parallel genetic algorithms for the 2-page drawing problem
PDCN'06 Proceedings of the 24th IASTED international conference on Parallel and distributed computing and networks
Genetic algorithms for the 2-page book drawing problem of graphs
Journal of Heuristics
Parallelism and evolutionary algorithms
IEEE Transactions on Evolutionary Computation
A neural-network algorithm for a graph layout problem
IEEE Transactions on Neural Networks
Hi-index | 0.00 |
Genetic algorithms (GAs) have been applied to solve the 2-page crossing number problem successfully, but since they work with one global population, the search time and space are limited. Parallelisation provides an attractive prospect to improve the efficiency and solution quality of GAs. This paper investigates the complexity of parallel genetic algorithms (PGAs) based on two evaluation measures: computation time to communication time and population size to chromosome size. Moreover, the paper unifies the framework of PGA models with the function PGA (subpopulation size, cluster size, migration period, topology), and explores the performance of PGAs for the 2-page crossing number problem.