MOPSO algorithm and its application in multipurpose multireservoir operations E. Fallah-Mehdipour, O. Bozorg Haddad and M. A. Marino

The main reason for applying evolutionary algorithms in multi-objective optimization problems is to obtain near-optimal nondominated solutions/Pareto fronts, from which decision-makers can choose a suitable solution. The efficiency of multi-objective optimization algorithms depends on the quality and quantity of Pareto fronts produced by them. To compare different Pareto fronts resulting from different algorithms, criteria are considered and applied in multi-objective problems. Each criterion denotes a characteristic of the Pareto front. Thus, ranking approaches are commonly used to evaluate different algorithms based on different criteria. This paper presents three multi-objective optimization methods based on the multi-objective particle swarm optimization (MOPSO) algorithm. To evaluate these methods, bi-objective mathematical benchmark problems are considered. Results show that all proposed methods are successful in finding near-optimal Pareto fronts. A ranking method is used to compare the capability of the proposed methods and the best method for further study is suggested. Moreover, the nominated method is applied as an optimization tool in real multi-objective optimization problems in multireservoir system operations. A new technique in multi-objective optimization, called warm-up, based on the PSO algorithm is then applied to improve the quality of the Pareto front by single-objective search. Results show that the proposed technique is successful in finding an optimal Pareto front.

[1]  Gary B. Lamont,et al.  Multiobjective evolutionary algorithms: classifications, analyses, and new innovations , 1999 .

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

[3]  Jürgen Teich,et al.  Covering Pareto-optimal fronts by subswarms in multi-objective particle swarm optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[4]  Idel Montalvo,et al.  Design optimization of wastewater collection networks by PSO , 2008, Comput. Math. Appl..

[5]  James R. Craig,et al.  Pump-and-treat optimization using analytic element method flow models , 2006 .

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

[7]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[8]  Konstantinos E. Parsopoulos,et al.  MULTIOBJECTIVE OPTIMIZATION USING PARALLEL VECTOR EVALUATED PARTICLE SWARM OPTIMIZATION , 2003 .

[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]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

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

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

[13]  Alexandre M. Baltar and Darrell G. Fontane.  A MULTIOBJECTIVE PARTICLE SWARM OPTIMIZATION MODEL FOR RESERVOIR OPERATIONS AND PLANNING , 2006 .

[14]  Jonathan E. Fieldsend,et al.  A Multi-Objective Algorithm based upon Particle Swarm Optimisation, an Efficient Data Structure and , 2002 .

[15]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[16]  Mohammad Ali Abido,et al.  Two-level of nondominated solutions approach to multiobjective particle swarm optimization , 2007, GECCO '07.

[17]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[18]  T. R. Neelakantan,et al.  Design of water distribution networks using particle swarm optimization , 2006 .

[19]  Russell C. Eberhart,et al.  Multiobjective optimization using dynamic neighborhood particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[20]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[21]  Junjie Yang,et al.  A novel strategy of pareto-optimal solution searching in multi-objective particle swarm optimization (MOPSO) , 2009, Comput. Math. Appl..

[22]  Marco Laumanns,et al.  Scalable Test Problems for Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

[23]  Ching-Lai Hwang,et al.  Multiple attribute decision making : an introduction , 1995 .

[24]  Hajime Kita,et al.  Multi-Objective Optimization by Means of the Thermodynamical Genetic Algorithm , 1996, PPSN.

[25]  Idel Montalvo,et al.  Particle Swarm Optimization applied to the design of water supply systems , 2008, Comput. Math. Appl..

[26]  Taesoon Kim,et al.  Single-reservoir operating rules for a year using multiobjective genetic algorithm , 2008 .

[27]  M. Janga Reddy,et al.  An efficient multi-objective optimization algorithm based on swarm intelligence for engineering design , 2007 .

[28]  Jürgen Teich,et al.  Strategies for finding good local guides in multi-objective particle swarm optimization (MOPSO) , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[29]  M. Janga Reddy,et al.  Performance evaluation of elitist-mutated multi-objective particle swarm optimization for integrated water resources management , 2009 .

[30]  Frank Kursawe,et al.  A Variant of Evolution Strategies for Vector Optimization , 1990, PPSN.

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

[32]  Kalyanmoy Deb,et al.  Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems , 1999, Evolutionary Computation.

[33]  Ettore Francesco Bompard,et al.  A self-adaptive chaotic particle swarm algorithm for short term hydroelectric system scheduling in deregulated environment , 2005 .

[34]  Omid Bozorg Haddad,et al.  Dynamic penalty function as a strategy in solving water resources combinatorial optimization problems with honey-bee mating optimization (HBMO) algorithm , 2007 .

[35]  Abbas Afshar,et al.  Non-dominated archiving multi-colony ant algorithm for multi-objective optimization: Application to multi-purpose reservoir operation , 2009 .