A Genetic Algorithm for Solving Bicriteria Network Topology Design Problems

DOI Web Site Web Site 28 References
  • KIM Jong-Ryul
    Graduate School of Engineering, Ashikaga Institute of Technology
  • GEN Mitsuo
    Dept.of Industrial & Information Systems Engg., Ashikaga Institute of Technology

Bibliographic Information

Other Title
  • 遺伝的アルゴリズムによる二目的ネットワークトポロジ設計問題の一解法
  • Genetic Algorithm for Solving Bicriteria Network Topology Design Problems

Search this article

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.

Journal

References(28)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top