Parallelisation of probabilistic sequential search algorithms
Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Algorithms and Data Structures: Design, Correctness, Analysis
Algorithms and Data Structures: Design, Correctness, Analysis
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
AllelesLociand the Traveling Salesman Problem
Proceedings of the 1st International Conference on Genetic Algorithms
A Genetic Algorithm for Survivable Network Design
Proceedings of the 5th International Conference on Genetic Algorithms
A Theoretical Investigation of a Parallel Genetic Algorithm
Proceedings of the 3rd International Conference on Genetic Algorithms
Network partition for switched industrial Ethernet using genetic algorithm
Engineering Applications of Artificial Intelligence
| Hi-index | 0.00 |
This paper is devoted to developing a genetic algorithm for a communication network design that minimizes total link cost, and subjects to some constraints like diameter and two-connectivity. Two parallel genetic algorithms on the level of partitioning requirements and the level of dividing population are proposed and implemented over a transputer based parallel network with various virtual network topologies. The ring-ring topology gives the best performance for the parallel genetic algorithm on the level of partitioning requirements, and the torus topology is the most suitable topology for the parallel genetic algorithm on the level of dividing population.