DPD: An intelligent parallel hybrid algorithm for economic load dispatch problems with various practical constraints

Abstract The Economic Load Dispatch (ELD) problem has attracted much attention in the field of electric power system. This paper proposes a novel parallel hybrid optimization methodology aimed at solving ELD problem with various generator constraints. The proposed approach combines the Differential Evolution (DE) and Particle Swarm Optimization (PSO). Initially the whole population (in increasing order of fitness) is divided into three groups - Inferior Group, Mid Group and Superior Group. DE is employed in the inferior and superior groups, whereas PSO is used in the mid-group. The proposed method is called DPD as it uses DE-PSO-DE on a population in parallel manner. Two strategies namely Elitism (to retain the best obtained values so far) and Non-redundant search (to improve the solution quality) have been employed in DPD cycle. Moreover, the suitable mutation strategy for both DEs used in DPD is investigated over a set of 8 popular mutation strategies. Combination of 8 mutation strategies generated 64 different variants of DPD. Top 4 DPDs are investigated through IEEE CEC 2006 functions. Based on the performance analysis, best DPD is reported and further used in solving four different typical test systems of ELD problem. Numerical and graphical results indicate the efficiency, convergence characteristic and robustness of proposed DPD.

[1]  Efrén Mezura-Montes,et al.  Differential evolution in constrained numerical optimization: An empirical study , 2010, Inf. Sci..

[2]  Wenjian Luo,et al.  Differential evolution with dynamic stochastic selection for constrained optimization , 2008, Inf. Sci..

[3]  Dantong Ouyang,et al.  A novel hybrid differential evolution and particle swarm optimization algorithm for unconstrained optimization , 2009, Oper. Res. Lett..

[4]  Yong Wang,et al.  Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization , 2010, Appl. Soft Comput..

[5]  G. Sheblé,et al.  Power generation operation and control — 2nd edition , 1996 .

[6]  Nima Amjady,et al.  Economic dispatch using an efficient real-coded genetic algorithm , 2009 .

[7]  Xiaofeng Zhu,et al.  Hybrid swarm intelligent parallel algorithm research based on multi-core clusters , 2016, Microprocess. Microsystems.

[8]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[9]  Kusum Deep,et al.  Performance improvement of real coded genetic algorithm with Quadratic Approximation based hybridisation , 2009, Int. J. Intell. Def. Support Syst..

[10]  Amit Konar,et al.  Particle Swarm Optimization and Differential Evolution Algorithms: Technical Analysis, Applications and Hybridization Perspectives , 2008, Advances of Computational Intelligence in Industrial Systems.

[11]  Qi Meng,et al.  A hybrid approach based on differential evolution and tissue membrane systems for solving constrained manufacturing parameter optimization problems , 2013, Appl. Soft Comput..

[12]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[13]  Gary G. Yen,et al.  An Adaptive Penalty Formulation for Constrained Evolutionary Optimization , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[14]  R. R. Shoults,et al.  A Dynamic Programming Based Method for Developing Dispatch Curves When Incremental Heat Rate Curves Are Non-Monotonically Increasing , 1986, IEEE Power Engineering Review.

[15]  Samir Sayah,et al.  A hybrid differential evolution algorithm based on particle swarm optimization for nonconvex economic dispatch problems , 2013, Appl. Soft Comput..

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

[17]  Carlos A. Coello Coello,et al.  Solving constrained optimization problems with a hybrid particle swarm optimization algorithm , 2011 .

[18]  Anupam Yadav,et al.  An efficient co-swarm particle swarm optimization for non-linear constrained optimization , 2014, J. Comput. Sci..

[19]  M. Seyedmahmoudian,et al.  Simulation and Hardware Implementation of New Maximum Power Point Tracking Technique for Partially Shaded PV System Using Hybrid DEPSO Method , 2015, IEEE Transactions on Sustainable Energy.

[20]  Kedar Nath Das,et al.  A robust memory based hybrid differential evolution for continuous optimization problem , 2016, Knowl. Based Syst..

[21]  Leila Asadzadeh,et al.  A parallel artificial bee colony algorithm for the job shop scheduling problem with a dynamic migration strategy , 2016, Comput. Ind. Eng..

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

[23]  Ruhul A. Sarker,et al.  Multi-operator based evolutionary algorithms for solving constrained optimization problems , 2011, Comput. Oper. Res..

[24]  Zwe-Lee Gaing,et al.  Particle swarm optimization to solving the economic dispatch considering the generator constraints , 2003 .

[25]  P. K. Chattopadhyay,et al.  Evolutionary programming techniques for economic load dispatch , 2003, IEEE Trans. Evol. Comput..

[26]  Li Xiao,et al.  A DE and PSO based hybrid algorithm for dynamic optimization problems , 2014, Soft Comput..

[27]  Chao-Lung Chiang,et al.  Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels , 2005 .

[28]  Jie Chen,et al.  Hybridizing Differential Evolution and Particle Swarm Optimization to Design Powerful Optimizers: A Review and Taxonomy , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

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

[30]  Wei-Ping Lee,et al.  Modified the Performance of Differential Evolution Algorithm with Dual Evolution Strategy , 2009 .

[31]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[32]  Shengxiang Yang,et al.  Triggered Memory-Based Swarm Optimization in Dynamic Environments , 2007, EvoWorkshops.

[33]  Pascal Bouvry,et al.  Particle swarm optimization: Hybridization perspectives and experimental illustrations , 2011, Appl. Math. Comput..

[34]  Mohamed Kurdi,et al.  A new hybrid island model genetic algorithm for job shop scheduling problem , 2015, Comput. Ind. Eng..

[35]  Efrén Mezura-Montes,et al.  Parameter control in Differential Evolution for constrained optimization , 2009, 2009 IEEE Congress on Evolutionary Computation.

[36]  Chin-Teng Lin,et al.  Dynamic group-based differential evolution using a self-adaptive strategy for global optimization problems , 2012, Applied Intelligence.

[37]  Mohammad Reza Meybodi,et al.  CDEPSO: a bi-population hybrid approach for dynamic optimization problems , 2014, Applied Intelligence.

[38]  Quan Yang,et al.  Research on Hybrid PSODE with Triple Populations Based on Multiple Differential Evolutionary Models , 2010, 2010 International Conference on Electrical and Control Engineering.

[39]  Kalyanmoy Deb,et al.  Optimization for Engineering Design: Algorithms and Examples , 2004 .

[40]  Han Huang,et al.  A Particle Swarm Optimization Algorithm with Differential Evolution , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[41]  Sakti Prasad Ghoshal,et al.  Digital FIR filter design using fitness based hybrid adaptive differential evolution with particle swarm optimization , 2013, Natural Computing.