Equilibrium-Inspired Multiple Group Search Optimization With Synergistic Learning for Multiobjective Electric Power Dispatch

This paper proposes a novel multiple group search optimizer (MGSO) to solve the highly constrained multiobjective power dispatch (MOPD) problem with conflicting and competing objectives. The algorithm employs a stochastic learning automata based synergistic learning to allow information interaction and credit assignment among multi-groups for cooperative search. An alternative constraint handling, which separates constraints and objectives with different searching strategies, has been adopted to produce a more uniformly-distributed Pareto-optimal front (PF). Moreover, two enhancements, namely space reduction and chaotic sequence dispersion, have also been incorporated to facilitate local exploitation and global exploration of Pareto-optimal solutions in the convergence process. Lastly, Nash equilibrium point is first introduced to identify the best compromise solution from the PF. The performance of MGSO has been fully evaluated and benchmarked on the IEEE 30-bus 6-generator system and 118-bus 54-generator system. Comparisons with previous Pareto heuristic techniques demonstrated the superiority of the proposed MGSO and confirm its capability to cope with practical multiobjective optimization problems with multiple high-dimensional objective functions.

[1]  Joel N. Morse,et al.  Reducing the size of the nondominated set: Pruning by clustering , 1980, Comput. Oper. Res..

[2]  R. Sibly,et al.  Producers and scroungers: A general model and its application to captive flocks of house sparrows , 1981, Animal Behaviour.

[3]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[4]  Roger B. Myerson,et al.  Game theory - Analysis of Conflict , 1991 .

[5]  A. Breipohl,et al.  Reserve constrained economic dispatch with prohibited operating zones , 1993 .

[6]  S. A. Al-Baiyat,et al.  Economic load dispatch multiobjective optimization procedures using linear programming techniques , 1995 .

[7]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[8]  Kaddour Najim,et al.  Learning automata and stochastic optimization , 1997 .

[9]  D. B. Das,et al.  New multi-objective stochastic search technique for economic load dispatch , 1998 .

[10]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[11]  George C. Runger,et al.  Using Experimental Design to Find Effective Parameter Settings for Heuristics , 2001, J. Heuristics.

[12]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[13]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

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

[15]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[16]  M. Abido Environmental/economic power dispatch using multiobjective evolutionary algorithms , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[17]  Luigi Fortuna,et al.  Chaotic sequences to improve the performance of evolutionary algorithms , 2003, IEEE Trans. Evol. Comput..

[18]  Joong-Rin Shin,et al.  A particle swarm optimization for economic dispatch with nonsmooth cost functions , 2005, IEEE Transactions on Power Systems.

[19]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[20]  Kalyanmoy Deb,et al.  Evolutionary Multi-objective Environmental/Economic Dispatch: Stochastic Versus Deterministic Approaches , 2005, EMO.

[21]  Mohammad Ali Abido,et al.  Multiobjective evolutionary algorithms for electric power dispatch problem , 2006, IEEE Transactions on Evolutionary Computation.

[22]  Manoj Kumar Tiwari,et al.  Multiobjective Particle Swarm Algorithm With Fuzzy Clustering for Electrical Power Dispatch , 2008, IEEE Transactions on Evolutionary Computation.

[23]  Q. Henry Wu,et al.  Optimal placement of FACTS devices by a Group Search Optimizer with Multiple Producer , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[24]  J. S. Dhillon,et al.  Economic-emission load dispatch using binary successive approximation-based evolutionary search , 2009 .

[25]  Qinghua Wu,et al.  An improved group search optimizer for mechanical design optimization problems , 2009 .

[26]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[27]  Q. Henry Wu,et al.  Group Search Optimizer: An Optimization Algorithm Inspired by Animal Searching Behavior , 2009, IEEE Transactions on Evolutionary Computation.

[28]  Khaled Ghédira,et al.  The r-Dominance: A New Dominance Relation for Interactive Evolutionary Multicriteria Decision Making , 2010, IEEE Transactions on Evolutionary Computation.

[29]  Q. Henry Wu,et al.  Multi-objective optimisation by reinforcement learning , 2010, IEEE Congress on Evolutionary Computation.

[30]  Nguyen Xuan Hoai,et al.  On Synergistic Interactions Between Evolution, Development and Layered Learning , 2011, IEEE Transactions on Evolutionary Computation.

[31]  Tao Yu,et al.  Stochastic Optimal Relaxed Automatic Generation Control in Non-Markov Environment Based on Multi-Step $Q(\lambda)$ Learning , 2011, IEEE Transactions on Power Systems.