Abstract
Increasing attention is being recently devoted to various problems inherent to the topological design of networks systems. The topological structure of these networks can be based on service centers, terminals(users), and connection cable. Lately, these network systems are well designed with fiber optic cable, because the requirements from users become increased. But considering the high cost of the fiber optic cable, it is more desirable that the network architecture is composed of a spanning tree. Network topology design problems consist of finding a topology that optimizes the design criteria such as connection cost, message delay, network reliability, and so on. Recently, genetic algorithms(GAs)have got a great advancement in related research fields, such as network optimization problem, combinatorial optimization, multi-objective optimization, and so on. Also, GA has received a great deal of attention about its ability as optimization techniques 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 the network reliability related to the probability of failures. We also employ the Prufer number and cluster string in order to represent chromosomes. Finally, we get some experiments in order to certify the quality of the networks designs obtained by using proposed GA.
