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 条

[41] A solution method for optimal weight design problem of the gear using genetic algorithms
Yokota, T
Taguchi, T
Gen, M
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1998, 35 (3-4) : 523 - 526
[42] Using Whole Annealing Genetic Algorithms for the Turbine Cascade Inverse Design Problem
HidetoshiNISHIDA
NobuyukiSATOFUKA
[J]. Journal of Thermal Science, 1999, (01) : 32 - 37
[43] Using whole annealing genetic algorithms for the turbine cascade inverse design problem
Li J.
Feng Z.
Nishida H.
Satofuka N.
[J]. Journal of Thermal Science, 1999, 8 (1) : 32 - 37
[44] Loop layout design problem in flexible manufacturing systems using genetic algorithms
Cheng, RW
Gen, M
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1998, 34 (01) : 53 - 61
[45] A new approach to solving the multiple traveling salesperson problem using genetic algorithms
Carter, Arthur E.
Ragsdale, Cliff T.
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 175 (01) : 246 - 257
[46] Parallel genetic algorithms for communication network design
Huang, RH
Ma, JH
Kunii, TL
Tsuboi, E
[J]. SECOND AIZU INTERNATIONAL SYMPOSIUM ON PARALLEL ALGORITHMS/ARCHITECTURE SYNTHESIS, PROCEEDINGS, 1997, : 370 - 377
[47] A new approach to the traveling salesman problem using genetic algorithms with priority encoding
Wei, JD
Lee, DT
[J]. CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 1457 - 1464
[48] A multi objective approach to fuzzy job shop problem using genetic algorithms
Gonzalez-Rodriguez, Ines
Puente, Jorge
Vela, Camino R.
[J]. CURRENT TOPICS IN ARTIFICIAL INTELLIGENCE, 2007, 4788 : 80 - +
[49] Genetic algorithms for industrial Ethernet network design
Krommenacker, N
Rondeau, E
Divoux, T
[J]. 4TH IEEE INTERNATIONAL WORKSHOP ON FACTORY COMMUNICATION SYSTEMS, PROCEEDINGS, 2002, : 149 - 156
[50] Network Tomography Using Genetic Algorithms
Memon, Rashida A.
Qazi, Sameer
Farooqui, Adnan A.
[J]. TENCON 2012 - 2012 IEEE REGION 10 CONFERENCE: SUSTAINABLE DEVELOPMENT THROUGH HUMANITARIAN TECHNOLOGY, 2012,

← 1 2 3 4 5 →