Multiobjective Grey Prediction Evolution Algorithm for Environmental/Economic Dispatch Problem

The environmental/economic dispatch (EED) problem, as one of the most important optimization problems in power systems operations, is a highly constrained, nonlinear, multiobjective optimization problem. Multiobjective evolutionary algorithms have become effective tools for solving the EED problem. To obtain higher quality Pareto solutions for EED as well as further improve the uniformity and diversity of the Pareto set, this paper proposes a novel multiobjective evolutionary algorithm, namely multiobjective grey prediction evolution algorithm (MOGPEA). The MOGPEA first develops a novel grey prediction evolution algorithm (GPEA) based on the even grey model (EGM(1,1)). Unlike other evolutionary algorithms, the GPEA considers the population series of evolutionary algorithms as a time series and uses the EGM(1,1) model to construct an exponential function as a reproduction operator for obtaining offspring. In addition, the MOGPEA adopts two learning strategies to improve the uniformity and diversity of the Pareto optimal solutions of the EED. One is a leader-updating strategy based on the maximum distance of each solution in an external archive, and the other is a leader-guiding strategy based on one solution of each external archive. To validate the effectiveness of the MOGPEA, a standard IEEE 30-bus 6-generator test system (with/without considering losses) is studied with fuel cost and emission as two conflicting objectives to be simultaneously optimized. The experimental results are compared with those obtained using a number of algorithms reported in the literature. The results reveal that the MOGPEA generates superior Pareto optimal solutions of the multiobjective EED problem. Matlab_Codes of this article can be found in https://github.com/Zhongbo-Hu/Prediction-Evolutionary-Algorithm-HOMEPAGE.

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

[2]  Suppakarn Chansareewittaya,et al.  Hybrid MODE/TS for Environmental Dispatch and Economic Dispatch , 2019, ECTI Transactions on Electrical Engineering, Electronics, and Communications.

[3]  Ferial El-Hawary,et al.  A summary of environmental/economic dispatch algorithms , 1994 .

[4]  Malabika Basu,et al.  Particle Swarm Optimization Based Goal-Attainment Method for Dynamic Economic Emission Dispatch , 2006 .

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

[6]  L. H. Wua,et al.  Environmental/economic power dispatch problem using multi-objective differential evolution algorithm , 2010 .

[7]  K. Vaisakh,et al.  Multi-objective adaptive Clonal selection algorithm for solving environmental/economic dispatch and OPF problems with load uncertainty , 2013 .

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

[9]  Mostafa Modiri-Delshad,et al.  Multi-objective backtracking search algorithm for economic emission dispatch problem , 2016, Appl. Soft Comput..

[10]  Xinlin Xu,et al.  Grey prediction evolution algorithm for global optimization , 2020 .

[11]  Deng Ju-Long,et al.  Control problems of grey systems , 1982 .

[12]  Lixiang Li,et al.  A multi-objective chaotic particle swarm optimization for environmental/economic dispatch , 2009 .

[13]  Bijaya K. Panigrahi,et al.  Multi objective evolutionary programming to solve environmental economic dispatch problem , 2010, 2010 11th International Conference on Control Automation Robotics & Vision.

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

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

[16]  Viviana Cocco Mariani,et al.  Multi-objective optimization of the environmental-economic dispatch with reinforcement learning based on non-dominated sorting genetic algorithm , 2019, Applied Thermal Engineering.

[17]  Yong Zhang,et al.  Environmental/economic power dispatch using a hybrid multi-objective optimization algorithm , 2010 .

[18]  赵波,et al.  Multiple objective particle swarm optimization technique for economic load dispatch , 2005 .

[19]  Lingfeng Wang,et al.  Stochastic economic emission load dispatch through a modified particle swarm optimization algorithm , 2008 .

[20]  Chao-Lung Chiang,et al.  Optimal economic emission dispatch of hydrothermal power systems , 2007 .

[21]  K. S. Swarup,et al.  Solving multi-objective optimal power flow using differential evolution , 2008 .

[22]  Gang Li,et al.  Image Contrast Enhancement Algorithm Based on GM(1, 1) and Power Exponential Dynamic Decision , 2018, Int. J. Pattern Recognit. Artif. Intell..

[23]  Zhang Cong-yu,et al.  Improved NSGA-II algorithm with circular crowded sorting , 2010 .

[24]  Ranvijay,et al.  Multiobjective environmental adaptation method for solving environmental/economic dispatch problem , 2019, Evol. Intell..

[25]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[26]  Jing J. Liang,et al.  Economic emission dispatch problems with stochastic wind power using summation based multi-objective evolutionary algorithm , 2016, Inf. Sci..

[27]  Lixiang Li,et al.  CHAOTIC PARTICLE SWARM OPTIMIZATION FOR ECONOMIC DISPATCH CONSIDERING THE GENERATOR CONSTRAINTS , 2007 .

[28]  Lixiang Li,et al.  Economic dispatch in power plant based on chaotic ant swarm optimization , 2006 .

[29]  M. A. Abido,et al.  Multiobjective particle swarm optimization for environmental/economic dispatch problem , 2009 .

[30]  Jianhua Dai,et al.  Multivariable grey prediction evolution algorithm: A new metaheuristic , 2020, Appl. Soft Comput..

[31]  Lixiang Li,et al.  A multi-objective chaotic ant swarm optimization for environmental/economic dispatch , 2010 .

[32]  Provas Kumar Roy,et al.  Multi-objective quasi-oppositional teaching learning based optimization for economic emission load dispatch problem , 2013 .

[33]  Li Mo,et al.  Economic environmental dispatch using an enhanced multi-objective cultural algorithm , 2013 .

[34]  S. Baskar,et al.  Application of modified NSGA-II algorithm to Combined Economic and Emission Dispatch problem , 2011 .

[35]  Taher Niknam,et al.  A modified shuffle frog leaping algorithm for multi-objective optimal power flow , 2011 .

[36]  K. S. Swarup,et al.  Environmental/economic dispatch using multi-objective harmony search algorithm , 2011 .

[37]  Dun-Wei Gong,et al.  A bare-bones multi-objective particle swarm optimization algorithm for environmental/economic dispatch , 2012, Inf. Sci..

[38]  J. T. Wood,et al.  Potential impacts of clean air regulations on system operations , 1995 .

[39]  P. K. Chattopadhyay,et al.  Hybrid differential evolution with biogeography-based optimization algorithm for solution of economic emission load dispatch problems , 2011, Expert Syst. Appl..

[40]  Kannan Subramanian,et al.  Environmental and economic power dispatch of thermal generators using modified NSGA-II algorithm , 2015 .

[41]  Yunhe Wang,et al.  Multiobjective Environment/Economic Power Dispatch Using Evolutionary Multiobjective Optimization , 2018, IEEE Access.

[42]  M. A. Abido,et al.  A niched Pareto genetic algorithm for multiobjective environmental/economic dispatch , 2003 .

[43]  Jingjing Ma,et al.  Cultural quantum-behaved particle swarm optimization for environmental/economic dispatch , 2016, Appl. Soft Comput..

[44]  Viviana Cocco Mariani,et al.  Multiobjective scatter search approach with new combination scheme applied to solve environmental/economic dispatch problem , 2013 .

[45]  Prakash Kumar Hota,et al.  Economic emission load dispatch through fuzzy based bacterial foraging algorithm , 2010 .

[46]  Sishaj P. Simon,et al.  Economic/Emission Load Dispatch Using Artificial Bee Colony Algorithm , 2010 .

[47]  R. Romero,et al.  Multiarea optimal power flow using multiobjective evolutionary Algorithm , 2009, 2009 IEEE Power & Energy Society General Meeting.

[48]  Jing J. Liang,et al.  A survey on multi-objective evolutionary algorithms for the solution of the environmental/economic dispatch problems , 2018, Swarm Evol. Comput..

[49]  Sifeng Liu,et al.  Predicting the research output/growth of selected countries: application of Even GM (1, 1) and NDGM models , 2017, Scientometrics.

[50]  Ying Wang,et al.  Environmental/economic dispatch problem of power system by using an enhanced multi-objective differential evolution algorithm , 2011 .

[51]  Bijay Ketan Panigrahi,et al.  Multiobjective bacteria foraging algorithm for electrical load dispatch problem , 2011 .

[52]  Jason R. Schott Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. , 1995 .

[53]  Zenggang Xiong,et al.  Multiobjective Collective Decision Optimization Algorithm for Economic Emission Dispatch Problem , 2018, Complex..

[54]  Martin J. Oates,et al.  PESA-II: region-based selection in evolutionary multiobjective optimization , 2001 .

[55]  Jie Cui,et al.  A novel grey forecasting model and its optimization , 2013 .

[56]  Lingfeng Wang,et al.  Environmental/economic power dispatch using a fuzzified multi-objective particle swarm optimization algorithm , 2007 .

[57]  Naiming Xie,et al.  On the properties of small sample of GM(1,1) model , 2009 .

[58]  K.Y. Lee,et al.  Multi-Objective Evolutionary Programming for Economic Emission Dispatch problem , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[59]  Rajesh Kumar,et al.  A novel multi-objective directed bee colony optimization algorithm for multi-objective emission constrained economic power dispatch , 2012 .