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