By Topic

Genetic algorithm for solving bicriteria network topology design problem

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jong Ryul Kim ; Dept. of Ind. & Inf. Syst. Eng., Ashikaga Inst. of Technol., Japan ; Gen, M.

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

Published in:

Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on  (Volume:3 )

Date of Conference:

1999