Performance Assessment of a Coupled Particle Swarm Optimization and Network Flow Programming Model for Optimum Water Allocation
- 137 Downloads
Water resources allocation problems are mainly categorized in two classes of simulation and optimization. In most cases, optimization problems due to the number of variables, constraints and nonlinear feasible search space are known as a challenging subject in the literature. In this research, by coupling particle swarm optimization (PSO) algorithm and a network flow programming (NFP) based river basin simulation model, a PSO-NFP hybrid structure is constructed for optimum water allocation planning. In the PSO-NFP model, the NFP core roles as the fast inner simulation engine for finding optimum values for a large number of water discharges in the network links (rivers and canals) and nodes (reservoirs and demands) while the heuristic PSO algorithm forms the outer optimization cover to search for the optimum values of reservoirs capacities and their storage priorities. In order to assess the performance of the PSO-NFP model, three hypothetical test problems are defined, and their equivalent nonlinear mathematical programs are developed in LINGO and the results are compared. Finally, the PSO-NFP model is applied in solving a real river basin water allocation problem. Results indicate that the applied method of coupling PSO and NFP has an efficient ability for handling river basin-scale water resources optimization problems.
KeywordsWater allocation planning Simulation-optimization Particle swarm optimization (PSO) Network flow programming (NFP)
- Bertsekas D, Tseng P, (1994) RELAX-IV: A faster version of the RELAX code for solving minimum cost flow problems, Completion Report for NSF Grant CCR-9103804, Dept. of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, CambridgeGoogle Scholar
- Kennedy J, Eberhart RC (1995) Particle swarm optimization, Proceedings of the IEEE International Joint Conference on Neural Networks, 1942–1948Google Scholar
- Labadie J (2005) MODSIM: River basin management decision support system, Chapter 23 in Watershed Models, V. Singh and D. Frevert (eds.), CRC Press, Boca Raton, FloridaGoogle Scholar
- Shourian M, Raoufi Y, Attari J (2017) Interbasin water transfer capacity design by two approaches of simulation-optimization and multicriteria decision making, J Water Resour Plan Manag (ASCE) 143(9):04017054Google Scholar