EVOLUTIONARY DESIGN ALGORITHM FOR OPTIMAL LAYOUT OF TREE NETWORKS

被引：98

作者：

WALTERS, GA ^{[1
]}

SMITH, DK ^{[1
]}

机构：

[1] UNIV EXETER,DEPT MATH STAT & OPERAT RES,EXETER,DEVON,ENGLAND

来源：

ENGINEERING OPTIMIZATION | 1995年 / 24卷 / 04期

关键词：

NETWORKS; TREES; OPTIMIZATION; GENETIC ALGORITHMS; EVOLUTIONARY DESIGN; PIPELINES; SEWERAGE; WATER SUPPLY;

D O I：

10.1080/03052159508941193

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

A model for the optimal layout selection for a network with a tree structure is described. Such networks occur in sewerage, irrigation, water and gas supply and distribution, and in many other diverse areas of engineering. The model is based on Evolutionary Design and Genetic Algorithm principles. Novel features include the use of an efficient tree growing algorithm and the incorporation of redundant 'genetic' information within the 'reproduction' phase. Software performance is described and discussed using two examples.

引用

页码：261 / 281

页数：21

共 14 条

[1]

CEMBROWICZ RG, 1992, PIPELINE SYSTEMS, P59

[2]

Davis L., 1991, HDB GENETIC ALGORITH

[3]

GOLDBERG DE, 1985, 85001 U AL REP

[4]

HAITH AD, 1966, THESIS MIT BOSTON

[5]

Holland J., 1989, GENETIC ALGORITHMS S

[6]

HOLLAND JH, 1975, ADAPTATION NATURAL A

[7]

LABYE Y, 1966, HOUILLE BLANCHE, V5, P577

[8]

Rechenberg I., 1984, SPRINGER SERIES SYNE, V22, P122

[9]

SMITH DK, 1994, 9418 U EX CTR SYST C

[10] A NOTE ON THE ENUMERATION AND LISTING OF ALL POSSIBLE TREES IN A CONNECTED LINEAR GRAPH [J].

TRENT, HM .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1954, 40 (10) :1004-1007

← 1 2 →