Designing and optimizing 3-connectivity communication networks using a distributed genetic algorithm
説明
In this paper, a distributed genetic algorithm (DGA) for 3-connectivity communication network design is proposed and implemented on a transputer based parallel machine, ParsyTec Gcel-164. It is emphasized that how parallelism can be used with the genetic algorithm. Performance of the (sequential) genetic algorithm (GA) is compared to Dijkstra algorithm (DA) in terms of computation time and total link costs versus various network graph sizes. The efficiencies of the distributed genetic algorithm over the genetic algorithm and Dijkstra algorithm are reported and discussed.