Multi-method based algorithm for multi-objective problems under uncertainty

Abstract Many real-world decision problems consider more than one objective. These objectives usually conflict with each other. In the problem environments, many data and parameters are usually uncertain at the time of planning. So multi-objective optimization combined with uncertainty is a challenging research topic. To deal with the basic search process in such problems, in this paper, a new approach has been proposed that combines multiple population based algorithms under a single algorithm structure. To deal with the uncertainty, a dynamic scenario-based approach is developed and integrated with the search process, in which the number of scenarios is dynamically set during the solution process. This is a new way of solving multi-objective optimization problems under uncertainty. To judge the performance of the proposed approach, we have solved a set of standard test problems without uncertainty and a number of practical problems with uncertainty. The practical problems are the well-known dynamic economic and emission dispatch problems, with different combinations of energy sources. The experimental studies demonstrated that the proposed approach performs better than other well-known algorithms compared in this paper.

[1]  Ebrahim Farjah,et al.  An efficient scenario-based and fuzzy self-adaptive learning particle swarm optimization approach for dynamic economic emission dispatch considering load and wind power uncertainties , 2013 .

[2]  Gang Liu,et al.  Dynamic economic dispatch for wind-thermal power system using a novel bi-population chaotic differential evolution algorithm , 2012 .

[3]  Ahmed Bilal Awan,et al.  Combined emission economic dispatch of power system including solar photo voltaic generation , 2015 .

[4]  David C. Yu,et al.  An Economic Dispatch Model Incorporating Wind Power , 2008, IEEE Transactions on Energy Conversion.

[5]  Pradeep Jangir,et al.  Multi-objective ant lion optimizer: a multi-objective optimization algorithm for solving engineering problems , 2016, Applied Intelligence.

[6]  Guohua Wu,et al.  Ensemble strategies for population-based optimization algorithms - A survey , 2019, Swarm Evol. Comput..

[7]  Dan Simon,et al.  Ensemble multi-objective biogeography-based optimization with application to automated warehouse scheduling , 2015, Eng. Appl. Artif. Intell..

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

[9]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[10]  Malabika Basu,et al.  Economic environmental dispatch of hydrothermal power system , 2010 .

[11]  Alireza Lorestani,et al.  Optimization of single and multi-areas economic dispatch problems based on evolutionary particle swarm optimization algorithm , 2018, Energy.

[12]  Azza Ahmed ElDesouky Security and Stochastic Economic Dispatch of Power System Including Wind and Solar Resources with Environmental Consideration , 2013 .

[13]  Mousumi Basu,et al.  Economic environmental dispatch using multi-objective differential evolution , 2011, Appl. Soft Comput..

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

[15]  Tapabrata Ray,et al.  Evolutionary Algorithms for Dynamic Economic Dispatch Problems , 2016, IEEE Transactions on Power Systems.

[16]  Antonio Roberto Balbo,et al.  Deterministic approach for solving multi-objective non-smooth Environmental and Economic dispatch problem , 2019, International Journal of Electrical Power & Energy Systems.

[17]  Ruhul A. Sarker,et al.  A new genetic algorithm for solving optimization problems , 2014, Eng. Appl. Artif. Intell..

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

[19]  Uttara Chakraborty,et al.  A new stochastic algorithm for proton exchange membrane fuel cell stack design optimization , 2012 .

[20]  Tapabrata Ray,et al.  A Decomposition-Based Evolutionary Algorithm for Many Objective Optimization , 2015, IEEE Transactions on Evolutionary Computation.

[21]  Joao P. S. Catalao,et al.  A probabilistic approach to solve the economic dispatch problem with intermittent renewable energy sources , 2015 .

[22]  Xiaohui Yuan,et al.  Multi-objective optimization of short-term hydrothermal scheduling using non-dominated sorting gravitational search algorithm with chaotic mutation , 2014 .

[23]  Ruhul Sarker,et al.  Dynamic scenario-based solution approach for scheduling solar-thermal generators , 2017, 2017 2nd IEEE International Conference on Computational Intelligence and Applications (ICCIA).

[24]  Taher Niknam,et al.  Scenario-based dynamic economic emission dispatch considering load and wind power uncertainties , 2013 .

[25]  Arun Kumar Sangaiah,et al.  Search space-based multi-objective optimization evolutionary algorithm , 2017, Comput. Electr. Eng..

[26]  I. Kim,et al.  Adaptive weighted sum method for multiobjective optimization: a new method for Pareto front generation , 2006 .

[27]  François Bouffard,et al.  Economic Dispatch Under Uncertainty: The Probabilistic Envelopes Approach , 2017, IEEE Transactions on Power Systems.

[28]  M. A. Abido Environmental/economic power dispatch using multiobjective evolutionary algorithms , 2003 .

[29]  Tapabrata Ray,et al.  Configuring two-algorithm-based evolutionary approach for solving dynamic economic dispatch problems , 2016, Eng. Appl. Artif. Intell..

[30]  J. Jian,et al.  A hybrid MILP and IPM approach for dynamic economic dispatch with valve-point effects , 2017, 1703.03685.

[31]  Yongpei Guan,et al.  A Chance-Constrained Two-Stage Stochastic Program for Unit Commitment With Uncertain Wind Power Output , 2012 .

[32]  Yungang Liu,et al.  A multiobjective hybrid bat algorithm for combined economic/emission dispatch , 2018, International Journal of Electrical Power & Energy Systems.

[33]  Tapabrata Ray,et al.  Evolutionary algorithms for power generation planning with uncertain renewable energy , 2016 .

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

[35]  Jürgen Branke,et al.  Evolutionary optimization in uncertain environments-a survey , 2005, IEEE Transactions on Evolutionary Computation.

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

[37]  Ruhul A. Sarker,et al.  Adaptive Configuration of evolutionary algorithms for constrained optimization , 2013, Appl. Math. Comput..

[38]  Taher Niknam,et al.  Probabilistic multiobjective wind-thermal economic emission dispatch based on point estimated method , 2012 .

[39]  J.H. Zhang,et al.  Probabilistic Load Flow Evaluation With Hybrid Latin Hypercube Sampling and Cholesky Decomposition , 2009, IEEE Transactions on Power Systems.

[40]  Wei-Jen Lee,et al.  Studies on stochastic unit commitment formulation with flexible generating units , 2010 .

[41]  Nidul Sinha,et al.  Optimal Combined Economic and Emission Load Dispatch using Modified NSGA-II with Adaptive Crowding Distance , 2010 .

[42]  Yungang Liu,et al.  A Hybrid Bat Algorithm for Economic Dispatch With Random Wind Power , 2018, IEEE Transactions on Power Systems.

[43]  A.E. Eiben,et al.  Competing crossovers in an adaptive GA framework , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[44]  William M. Spears,et al.  Adapting Crossover in Evolutionary Algorithms , 1995, Evolutionary Programming.

[45]  Tapabrata Ray,et al.  A Double Action Genetic Algorithm for Scheduling the Wind-Thermal Generators , 2016, ACALCI.

[46]  Aimin Zhou,et al.  A Multioperator Search Strategy Based on Cheap Surrogate Models for Evolutionary Optimization , 2015, IEEE Transactions on Evolutionary Computation.