Genetic algorithm for solving bicriteria network topology design problem

Abstract

Increasing attention is being paid to various problems inherent in the topological design of network systems. The topological structure of these networks can be based on service centers, terminals (users), and connection cables. Lately, these network systems have been designed with fiber optic cable, due to increasing user requirements. But considering the high cost of the fiber optic cable, it is desirable that the network architecture is composed of a spanning tree. Network topology design problems consist of finding a topology that optimizes design criteria such as connection cost, message delay, network reliability, and so on. Recently, genetic algorithms (GAs) have advanced in many research fields, such as network optimization problems, combinatorial optimization, multi-objective optimization, and so on. Also, GAs have received a great deal of attention concerning their ability as an optimization technique for many real-world problems. In this paper, a GA for solving bicriteria network topology design problems of wide-band communication networks connected with fiber optic cable is presented, considering network reliability. We also employ the Prufer number and cluster string in order to represent chromosomes. Finally, we present some experiments in order to certify the quality of the network designs obtained by using the proposed GA. From the results, the proposed method can search effectively better candidate network architecture.