回溯
计算机科学
遗传算法
数学优化
网络规划与设计
尺寸
启发式
分类
计算
算法
数学
艺术
计算机网络
视觉艺术
作者
César González‐Cebollada,Bibiana Macarulla,David Sallán
出处
期刊:Journal of Irrigation and Drainage Engineering-asce
[American Society of Civil Engineers]
日期:2010-10-27
卷期号:137 (6): 375-382
被引量:17
标识
DOI:10.1061/(asce)ir.1943-4774.0000308
摘要
This paper presents a new method to design pressurized branched irrigation networks. This method is called recursive design and is based on application of the problem-solving technique known as backtracking to the problem of the optimum design of pressurized branched irrigation networks with a known delivery piezometric head (pipe-sizing). Recursive design is a heuristic optimizer, like genetic algorithms, and has been implemented in a fast, versatile computer application. After presenting and precisely defining the design problem, the writers review the theoretical foundations of some of the main existing design methods: maximum velocity, recommended velocity, Mougnie velocity, constant hydraulic slope, Lagrange multipliers, linear programming, Labye's method, and genetic algorithms. Next, the writers explain what recursive design consists of and apply its methodology in detail to a simple network. In the results section, the solutions obtained by recursive design are compared with those obtained by the other design methods, giving satisfactory results. For example, in an analyzed standard network, genetic algorithms take more than 20 minutes to offer a solution, whereas recursive design offers a cheaper solution with less than 3 seconds of computation time.
科研通智能强力驱动
Strongly Powered by AbleSci AI