OPTIMAL LAYOUT OF TREE NETWORKS USING GENETIC ALGORITHMS
1993; Taylor & Francis; Volume: 22; Issue: 1 Linguagem: Inglês
10.1080/03052159308941324
ISSN1029-0273
AutoresGodfrey A. Walters, TILMAN LOHBECK,
Tópico(s)VLSI and FPGA Design Techniques
ResumoTwo 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.
Referência(s)