A novel cellular automata based approach to storm sewer design
| Autor: | Soon-Thiam Khu, Yufeng Guo, Godfrey A. Walters, Edward Keedwell |
|---|---|
| Rok vydání: | 2007 |
| Předmět: |
Engineering
Control and Optimization business.industry Heuristic (computer science) Applied Mathematics Distributed computing Locality Storm Storm Water Management Model Management Science and Operations Research Industrial and Manufacturing Engineering Cellular automaton Computer Science Applications Set (abstract data type) Network planning and design Key (cryptography) business Simulation |
| Zdroj: | Engineering Optimization. 39:345-364 |
| ISSN: | 1029-0273 0305-215X |
| DOI: | 10.1080/03052150601128261 |
| Popis: | Optimal storm sewer design aims at minimizing capital investment on infrastructure whilst ensuring good system performance under specified design criteria. An innovative sewer design approach based on cellular automata (CA) principles is introduced in this paper. Cellular automata have been applied as computational simulation devices in various scientific fields. However, some recent research has indicated that CA can also be a viable and efficient optimization engine. This engine is heuristic and largely relies on the key properties of CA: locality, homogeneity, and parallelism. In the proposed approach, the CA-based optimizer is combined with a sewer hydraulic simulator, the EPA Storm Water Management Model (SWMM). At each optimization step, according to a set of transition rules, the optimizer updates all decision variables simultaneously based on the hydraulic situation within each neighbourhood. Two sewer networks (one small artificial network and one large real network) have been tested in this stud... |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|