New Discrete Particle Swarm Optimization Applied to the Design of Pressurized Irrigation Networks

AbstractPipe size of pressurized irrigation networks that usually have a branched layout had been optimized by assuming a predetermined layout. Few researches have considered simultaneous layout and pipe size optimization. In this study, a hybrid approach that is a combination of pipe size optimizer and layout optimizer is adapted for simultaneous layout and pipe size optimization. Once the solutions (specific layouts) are developed, a modified version of Labye’s iterative discontinuous method (LIDM) is applied to optimize pipe sizes. After the layout optimizer rearranges, the solutions and the process continues. Two versions of a new discrete particle swarm optimization (PSO) are used as tree layout optimizer, namely, original jumping PSO (JPSO) and tree growing JPSO (TG-JPSO). In the original JPSO, a loop model network is considered first, and a spanning tree is produced by using JPSO for eliminating certain branches. Tree growing JPSO without producing a loop model directly deals with branched layout. ...

[1]  Mohammad Hadi Afshar,et al.  Application of a max–min ant system to joint layout and size optimization of pipe networks , 2006 .

[2]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[3]  Patricio Planells Alandi,et al.  Design of water distribution networks for on-demand irrigation , 2001, Irrigation Science.

[4]  Shuyuan Yang,et al.  A quantum particle swarm optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[5]  Godfrey A. Walters,et al.  EVOLUTIONARY DESIGN ALGORITHM FOR OPTIMAL LAYOUT OF TREE NETWORKS , 1995 .

[6]  Sergio Consoli,et al.  Discrete Particle Swarm Optimization for the minimum labelling Steiner tree problem , 2010, Natural Computing.

[7]  H. T. Lau.  Steiner Tree Problem , 1986 .

[8]  Mohammad Hadi Afshar.  Layout and size optimization of tree-like pipe networks by incremental solution building ants , 2008 .

[9]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[10]  Nicola Lamaddalena,et al.  Performance analysis of on-demand pressurized irrigation systems , 2000 .

[11]  Ralf G. Cembrowicz.  Water Supply Systems Optimization for Developing Countries , 1992 .

[12]  H. Trent.  A NOTE ON THE ENUMERATION AND LISTING OF ALL POSSIBLE TREES IN A CONNECTED LINEAR GRAPH. , 1954, Proceedings of the National Academy of Sciences of the United States of America.

[13]  Mohammad Hadi Afshar.  EVALUATION OF SELECTION ALGORITHMS FOR SIMULTANEOUS LAYOUT AND PIPE SIZE OPTIMIZATION OF WATER DISTRIBUTION NETWORKS , 2007 .

[14]  Alcherio Martinoli,et al.  Discrete Multi-Valued Particle Swarm Optimization , 2006 .

[15]  B. Al-kazemi,et al.  Discrete Multi-Phase Particle Swarm Optimization , 2005 .