AN APPROACH TO A PROBLEM IN NETWORK DESIGN USING GENETIC ALGORITHMS

被引：71
|
作者：
PALMER, CC [1 ]
KERSHENBAUM, A [1 ]
机构：
[1] IBM CORP,THOMAS J WATSON RES CTR,YORKTOWN HTS,NY 10598
来源：
NETWORKS | 1995年 / 26卷 / 03期
关键词：
D O I：
10.1002/net.3230260305
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper describes a new approach to finding solutions to the optimal communication spanning tree problem (OCSTP) using a genetic algorithm. The difficulties posed by this problem are reviewed and a genetic algorithm that consistently finds very good, if not optimal, solutions to it is presented. Finally, a comparison of the genetic algorithm's solutions to those produced by a good heuristic is given that demonstrates the genetic algorithm's ability to find solutions at least equivalent to, if not superior to, those found by the heuristic. (C) 1995 John Wiley & Sons, Inc.
引用
收藏
页码：151 / 163
页数：13
相关论文
共 50 条
  • [1] A reliable approach for solving the transmission network expansion planning problem using genetic algorithms
    Gil, HA
    da Silva, EL
    [J]. ELECTRIC POWER SYSTEMS RESEARCH, 2001, 58 (01) : 45 - 51
  • [2] Genetic Algorithms for the Network Slice Design Problem Under Uncertainty
    Bauschert, Thomas
    Reddy, Varun S.
    [J]. PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION), 2019, : 360 - 361
  • [3] A centralized network design problem with genetic algorithm approach
    Zhou, Gengui
    Cao, Zhenyu
    Cao, Jian
    Meng, Zhiqing
    [J]. COMPUTATIONAL INTELLIGENCE AND SECURITY, 2007, 4456 : 123 - 132
  • [4] Autonomous photogrammetric network design using genetic algorithms
    Olague, G
    [J]. APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2001, 2037 : 353 - 363
  • [5] Network design techniques using adapted genetic algorithms
    Gen, M
    Cheng, RW
    Oren, SS
    [J]. EVOLUTIONARY DESIGN AND MANUFACTURE, 2000, : 107 - 120
  • [6] Network design techniques using adapted genetic algorithms
    Gen, M
    Cheng, RW
    Oren, SS
    [J]. ADVANCES IN ENGINEERING SOFTWARE, 2001, 32 (09) : 731 - 744
  • [7] Automated photogrammetric network design using genetic algorithms
    Olague, G
    [J]. PHOTOGRAMMETRIC ENGINEERING AND REMOTE SENSING, 2002, 68 (05): : 423 - 431
  • [8] MPLS network topology design using genetic algorithms
    El-Alfy, El-Sayed M.
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, VOLS 1-3, 2006, : 1058 - 1064
  • [9] Optimal distribution network design using genetic algorithms
    Türkay, B
    Artaç, T
    [J]. ELECTRIC POWER COMPONENTS AND SYSTEMS, 2005, 33 (05) : 513 - 524
  • [10] Evolutionary network design technology: Hybrid genetic algorithms approach
    Gen, Mitsuo
    [J]. PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2004, 3 : 491 - 504
12345