Hybrid Nested Particle Swarm Optimization for a Waste Load Allocation Problem in River System

AbstractThe aim of this article is to develop a hybrid nested particle swarm optimization to solve a Pigovian tax-based waste load allocation problem for river systems. The river system at the Tuojiang River basin is the prototype which is then extended to a generalized waste load allocation problem. The responsible environmental protection agency (EPA), as the leader, sets the pollution tax standards at a given checkpoint to resolve the conflict between the dischargers, and each discharger, as the follower, makes biological oxygen demand (BOD) removal decisions to minimize their own pollution costs under the specified pollution and pollution tax standards. A cooperative bilevel multifollower decision-making model is established that takes into account the objectives and constraints. The particular nature of this model requires the development of a nested particle swarm optimization algorithm. Instead of using a traditional particle performance measurement method, an exact algorithm for solving the lower-...

[1]  P. McIntyre,et al.  Global threats to human water security and river biodiversity , 2010, Nature.

[2]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[3]  Donald J. O'Connor,et al.  The Mechanics of Reaeration in Natural Streams , 1956 .

[4]  Guo H. Huang,et al.  An interval-parameter fuzzy nonlinear optimization model for stream water quality management under uncertainty , 2007, Eur. J. Oper. Res..

[5]  S. Murty Bhallamudi,et al.  Multiobjective Optimal Waste Load Allocation Models for Rivers Using Nondominated Sorting Genetic Algorithm-II , 2006 .

[6]  Ichiro Nishizaki,et al.  Interactive fuzzy programming for two-level nonconvex programming problems with fuzzy parameters through genetic algorithms , 2002, Fuzzy Sets Syst..

[7]  Chang-Yong Lee,et al.  Entropy-Boltzmann selection in the genetic algorithms , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[8]  Jeanne S. Yulianti,et al.  Waste-Load Allocation Using Genetic Algorithms , 2001 .

[9]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[10]  Jiuping Xu,et al.  Bilevel Optimization of Regional Water Resources Allocation Problem under Fuzzy Random Environment , 2013 .

[11]  Avi Ostfeld,et al.  State of the Art for Genetic Algorithms and Beyond in Water Resources Planning and Management , 2010 .

[12]  Huifeng Zhang,et al.  Optimal Operation of Large-Scale Cascaded Hydropower Systems in the Upper Reaches of the Yangtze River, China , 2014 .

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

[14]  Thokozani Majozi.  Short-Term Scheduling , 2010 .

[15]  Guohe Huang,et al.  Dual-Interval Fuzzy Stochastic Programming Method for Long-Term Planning of Municipal Solid Waste Management , 2010, J. Comput. Civ. Eng..

[16]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[17]  Geraldo Regis Mauri,et al.  General Multiobjective Model and Simulated Annealing Algorithm for Waste-Load Allocation , 2013 .

[18]  Jiuping Xu,et al.  Administrative and market-based allocation mechanism for regional water resources planning , 2015 .

[19]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[20]  Jian-xia Chang,et al.  Optimization of Water Resources Utilization by PSO-GA , 2013, Water Resources Management.

[21]  A Geometric Programming Model for Optimal Allocation of Stream Dissolved Oxygen , 1975 .

[22]  M. Afshar.  Large scale reservoir operation by Constrained Particle Swarm Optimization algorithms , 2012 .

[23]  Jiuping Xu,et al.  Antithetic Method‐Based Particle Swarm Optimization for a Queuing Network Problem with Fuzzy Data in Concrete Transportation Systems , 2014, Comput. Aided Civ. Infrastructure Eng..

[24]  Bing Chen,et al.  An Interval-Parameter Waste-Load-Allocation Model for River Water Quality Management Under Uncertainty , 2009, Environmental management.

[25]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[26]  Shervin Jamshidi,et al.  Equitable fund allocation, an economical approach for sustainable waste load allocation , 2015, Environmental Monitoring and Assessment.

[27]  P. Gleick.  WATER IN CRISIS: PATHS TO SUSTAINABLE WATER USE , 1998 .

[28]  Ichiro Nishizaki,et al.  Cooperative and Noncooperative Multi-Level Programming , 2009 .

[29]  Rodolfo Soncini Sessa,et al.  Modelling and Control of River Quality , 1979 .

[30]  Mehdi Ghazanfari,et al.  A hybrid simulated annealing based heuristic for solving the location-routing problem with fuzzy demands , 2013 .

[31]  Jiuping Xu,et al.  Constructed Wetland Planning-Based Bilevel Optimization Model under Fuzzy Random Environment: Case Study of Chaohu Lake , 2015 .

[32]  Guohe Huang,et al.  A recourse-based nonlinear programming model for stream water quality management , 2012, Stochastic Environmental Research and Risk Assessment.

[33]  Earle B. Phelps,et al.  A Study of the Pollution and Natural Purification of the Ohio River , 1958 .

[34]  Charles ReVelle,et al.  Linear programming applied to water quality management , 1968 .

[35]  P. P. Mujumdar,et al.  Grey fuzzy optimization model for water quality management of a river system , 2006 .

[36]  Xiang Fu,et al.  Short-term scheduling of cascade reservoirs using an immune algorithm-based particle swarm optimization , 2011, Comput. Math. Appl..

[37]  Jiuping Xu,et al.  Fuzzy-Like Multiple Objective Decision Making , 2011, Studies in Fuzziness and Soft Computing.

[38]  Yeou-Koung Tung,et al.  Stochastic waste load allocation , 1990 .

[39]  Jie Lu,et al.  On bilevel multi-follower decision making: General framework and solutions , 2006, Inf. Sci..

[40]  Walter R. Lynn,et al.  The optimal allocation of stream dissolved oxygen , 1966 .

[41]  Vladimir Novotny,et al.  Water Quality Management , 1980 .

[42]  Mojtaba Shourian,et al.  Capacity optimization of hydropower storage projects using particle swarm optimization algorithm , 2010 .

[43]  Holger R. Maier,et al.  A genetic algorithm calibration method based on convergence due to genetic drift , 2008, Inf. Sci..

[44]  W. R. Lynn,et al.  Linear Progamming Models for Water Pollution Control , 1967 .

[45]  Guohe Huang,et al.  Inexact Optimization Model for Supporting Waste-Load Allocation in the Xiangxi River Basin of the Three Gorges Reservoir Region, China , 2015 .

[46]  P. P. Mujumdar,et al.  Fuzzy Waste Load Allocation Model: Simulation-Optimization Approach , 2004 .

[47]  J. Diamond,et al.  China's environment in a globalizing world , 2005, Nature.

[48]  Jae Heon Cho,et al.  Multi-objective Waste Load Allocation Model for Optimizing Waste Load Abatement and Inequality Among Waste Dischargers , 2014, Water, Air, & Soil Pollution.

[49]  Stephan Dempe,et al.  Foundations of Bilevel Programming , 2002 .

[50]  P. P. Mujumdar,et al.  A stochastic dynamic programming model for stream water quality management , 2004 .