OPTIMAL LAYOUT OF TREE NETWORKS USING GENETIC ALGORITHMS

OPTIMAL LAYOUT OF TREE NETWORKS USING GENETIC ALGORITHMS
复制标题

使用遗传算法优化树网络布局

DOI：
--
复制
发表时间：
1993
期刊：
影响因子：
--
通讯作者：
Tilman Lohbeck
Tilman Lohbeck
中科院分区：
--
文献类型：
--
作者：
G. Walters;Tilman Lohbeck

文献摘要

被引文献

相似文献

提出并比较了两种用于树状管网布局和连通性优化选择的遗传算法。这两种方法都假设布局是从定义所有可行弧的有向基图中选择的。第一种方法使用传统的二进制字符串来表示网络布局，第二种方法使用更有效的整数表示。与一个精确的动态规划制定的比较。遗传算法技术被证明是非常有效的搜索程序的类网络优化问题的调查。
Two alternative Genetic Algorithm methods for the optimal selection of the layout and connectivity of a dendritic pipe network are presented and compared. Both methods assume that the layout is selected from a directed base graph defining all feasible arcs. The first method uses a conventional binary string to represent the network layout, with the second method using a more efficient integer representation. Comparison with an exact Dynamic Programming formulation is made. The Genetic Algorithm techniques are shown to be very effective search procedures for the class of network optimization problem investigated.