The Community for Technology Leaders
Parallel Algorithms / Architecture Synthesis, AIZU International Symposium on (1997)
Aizu-Wakamatsu, Fukushima, JAPAN
Mar. 17, 1997 to Mar. 21, 1997
ISBN: 0-8186-7870-4
pp: 370
Eiju Tsuboi , The University of Aizu, 965-80 Japan
Runhe Huang , The University of Aizu, 965-80 Japan
Tosiyasu L. Kunii , The University of Aizu, 965-80 Japan
Jianhua Ma , The University of Aizu, 965-80 Japan
ABSTRACT
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.
INDEX TERMS
CITATION
Eiju Tsuboi, Runhe Huang, Tosiyasu L. Kunii, Jianhua Ma, "Parallel Genetic Algorithms for Communication Network Design", Parallel Algorithms / Architecture Synthesis, AIZU International Symposium on, vol. 00, no. , pp. 370, 1997, doi:10.1109/AISPAS.1997.581701
249 ms
(Ver 3.3 (11022016))