Urban water resources planning by using a modified particle swarm optimization algorithm

Abstract A new optimization algorithm by coupling the mutation process to the particle swarm optimization (PSO) is developed in this paper. This algorithm, entitled particle swarm optimization with mutation similarity (PSOMS), is successfully applied to an urban water resources management problem for the large city of Tabriz, Iran. The objective functions of the optimization problem are to minimize the cost, maximize water supply and minimize the environmental hazards. The constraints are physical limits such as pipelines capacity, ground water, the demand and the impact of conservation tools. Due to the parameters uncertainty, the water supply objective is modeled with fuzzy set theory and the objectives are then combined with compromise programming. The resulted single objective is solved using PSOMS, and its efficiency is then compared with the basic PSO and two kinds of genetic algorithms. Among them, PSOMS shows rapid convergence and suitable results compared to other methods. PSOMS is also improved to provide the Pareto frontier, which is needed to proper selecting of the optimal solutions in the uncertain conditions. Finally, the diversity of solutions is checked based on an indicator of the distances between different solutions, which show the efficiency of the PSOMS algorithm with respect to the genetic algorithm. Then by using the non-symmetric Kalai–Smorodinsky method a guideline is provided for comfort selection of the most preferred solution in the Pareto frontier. Based on these outcomes, the multi-objective PSOMS provides more appropriate results needed for urban systems management.

[1]  L. Duckstein,et al.  A multiobjective decision support system for multiresource forest management , 1998 .

[2]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[3]  D. Nagesh Kumar,et al.  Multi‐objective particle swarm optimization for generating optimal trade‐offs in reservoir operation , 2007 .

[4]  Mahdi Zarghami,et al.  System dynamics modeling for complex urban water systems: Application to the city of Tabriz, Iran , 2012 .

[5]  Akira Ohgai,et al.  Multi-objective location modeling of urban parks and open spaces: Continuous optimization , 2010, Comput. Environ. Urban Syst..

[6]  Sanghamitra Bandyopadhyay,et al.  Multi-Objective Particle Swarm Optimization with time variant inertia and acceleration coefficients , 2007, Inf. Sci..

[7]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[8]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[9]  Mahdi Zarghami,et al.  Urban Water Management Using Fuzzy-Probabilistic Multi-Objective Programming with Dynamic Efficiency , 2010 .

[10]  Valentin Plesu,et al.  Cost-based design of wastewater network optimal topology , 2007 .

[11]  Parviz Fattahi,et al.  A Compromise Programming Model to Integrated Urban Water Management , 2010 .

[12]  M. N. Vrahatis,et al.  Particle swarm optimization method in multiobjective problems , 2002, SAC '02.

[13]  Reza Ardakanian,et al.  Multi-criteria Decision Making for Integrated Urban Water Management , 2008 .

[14]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[15]  S. Raquel,et al.  Application of game theory for a groundwater conflict in Mexico. , 2007, Journal of environmental management.

[16]  Li-Chiu Chang,et al.  Multi-objective evolutionary algorithm for operating parallel reservoir system , 2009 .

[17]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[18]  R. J. Kuo,et al.  Simulation optimization using particle swarm optimization algorithm with application to assembly line design , 2011, Appl. Soft Comput..

[19]  Zhihua Qu,et al.  An Improved Particle Swarm Optimization with Mutation Based on Similarity , 2007, Third International Conference on Natural Computation (ICNC 2007).