An enhanced particle swarm optimization algorithm to solve probabilistic load flow problem in a micro-grid

This paper presents an Enhanced PSO (EPSO) method to address the weaknesses associated with the traditional PSO such as high sensitivity to the initial conditions, fast convergence, decline of solutions’ variety, and trapping in the local optimum. For this, several strategies are suggested including segmentation of search space, modification of solution’s updating rule, accepting poor solutions using an intelligent probabilistic function, searching in the regions with poor solutions, gradually removing the regions with poor solutions, and focusing the solutions on the local search after removing all regions with poor solutions. The performance of the EPSO was investigated using the 30 CEC 2014 test functions, 30 CEC 2017 test functions, 10 standard optimization algorithms, and a challenging optimization problem called Probabilistic Load Flow (PLF) in a distribution network. The results of the Wilcoxon signed-rank test on the 2014 and 2017 test functions revealed the superiority of the EPSO over nearly 80% of cases compared to the other algorithms. The obtained results of solving 10 benchmark functions by the proposed EPSO and the other six improved PSO algorithms indicated advantages of the proposed EPSO compared to the other algorithms in finding the optimal value. Meanwhile, the proposed EPSO took the average time of 0.66 s to solve the 10 test functions; it was the shortest time compared to other improved PSO algorithms. According to the results of implementing the EPSO algorithm and other algorithms with random agents for 61 times, in more than 65% of the test functions, the proposed EPSO could find the global optimal solution in a shorter time than the other algorithms. The results of solving the probabilistic load flow problem indicated 89% similarity of the results of the proposed EPSO to those of the most accurate method i.e. Monte Carlo Simulation (MCS). Comparison of the obtained results with the other algorithms as well as outcomes of several improved versions of the PSO indicated the competitive proficiency of the proposed EPSO in various optimization circumstances.

[1]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

[2]  Harish Garg,et al.  A novel TVAC-PSO based mutation strategies algorithm for generation scheduling of pumped storage hydrothermal system incorporating solar units , 2018 .

[3]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[4]  Hamid Salimi,et al.  Stochastic Fractal Search: A powerful metaheuristic algorithm , 2015, Knowl. Based Syst..

[5]  Hongbin Sun,et al.  Probabilistic power flow analysis considering the dependence between power and heat , 2017 .

[6]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[7]  T. Stützle,et al.  Iterated Local Search: Framework and Applications , 2018, Handbook of Metaheuristics.

[8]  B. Venkatesh,et al.  Probabilistic OPF using linear fuzzy relation , 2012, 2012 10th International Power & Energy Conference (IPEC).

[9]  SalimiHamid.  Stochastic Fractal Search , 2015 .

[10]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[11]  Chun-Lien Su,et al.  Probabilistic load-flow computation using point estimate method , 2005 .

[12]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[13]  Jonathan Gillard,et al.  Evolutionary dataset optimisation: learning algorithm quality through evolution , 2019, Applied Intelligence.

[14]  Vijay Kumar,et al.  KnRVEA: A hybrid evolutionary algorithm based on knee points and reference vector adaptation strategies for many-objective optimization , 2019, Applied Intelligence.

[15]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[16]  Tianfei Chen,et al.  An Improved Convergence Particle Swarm Optimization Algorithm with Random Sampling of Control Parameters , 2019, J. Control. Sci. Eng..

[17]  Siti Mariyam Hj. Shamsuddin,et al.  CAPSO: Centripetal accelerated particle swarm optimization , 2014, Inf. Sci..

[18]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[19]  Hossein Ebrahimpour-Komleh,et al.  Development of a multi-objective optimization evolutionary algorithm based on educational systems , 2018, Applied Intelligence.

[20]  Celso C. Ribeiro,et al.  Greedy Randomized Adaptive Search Procedures , 2003, Handbook of Metaheuristics.

[21]  Adam Slowik,et al.  Evolutionary algorithms and their applications to engineering problems , 2020, Neural Computing and Applications.

[22]  Barbara Borkowska,et al.  Probabilistic Load Flow , 1974 .

[23]  Shao Yong Zheng,et al.  Selective-Candidate Framework with Similarity Selection Rule for Evolutionary Optimization , 2017, Swarm Evol. Comput..

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

[25]  Xin-Ping Guan,et al.  A new particle swarm optimization algorithm with adaptive inertia weight based on Bayesian techniques , 2015, Appl. Soft Comput..

[26]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[27]  Alireza Alfi,et al.  PSO with Adaptive Mutation and Inertia Weight and Its Application in Parameter Estimation of Dynamic Systems , 2011 .

[28]  Michal Pluhacek,et al.  Regarding the Behavior of Bison Runners Within the Bison Algorithm , 2018 .

[29]  Thang Trung Nguyen,et al.  A high performance social spider optimization algorithm for optimal power flow solution with single objective optimization , 2019, Energy.

[30]  Harish Garg,et al.  A hybrid PSO-GA algorithm for constrained optimization problems , 2016, Appl. Math. Comput..

[31]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[32]  A. Rezaee Jordehi,et al.  Enhanced leader PSO (ELPSO): A new PSO variant for solving global optimisation problems , 2015, Appl. Soft Comput..

[33]  Harish Garg,et al.  A hybrid GSA-GA algorithm for constrained optimization problems , 2019, Inf. Sci..

[34]  Angus R. Simpson,et al.  Genetic algorithms compared to other techniques for pipe optimization , 1994 .

[35]  Michal Pluhacek,et al.  On the behavior and performance of chaos driven PSO algorithm with inertia weight , 2013, Comput. Math. Appl..

[36]  Min-Yuan Cheng,et al.  Symbiotic Organisms Search: A new metaheuristic optimization algorithm , 2014 .

[37]  Hamed Shah-Hosseini,et al.  The intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm , 2009, Int. J. Bio Inspired Comput..

[38]  V. Cerný.  Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm , 1985 .

[39]  Keiichiro Yasuda,et al.  Adaptive Particle Swarm Optimization; Self-coordinating Mechanism with Updating Information , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[40]  J. Upton,et al.  Development of a dairy multi-objective optimization (DAIRYMOO) method for economic and environmental optimization of dairy farms , 2019, Applied Energy.

[41]  Pierre Hansen,et al.  Variable Neighborhood Search , 2018, Handbook of Heuristics.

[42]  Antonio J. Conejo,et al.  Probabilistic power flow with correlated wind sources , 2010 .

[43]  Meng Li,et al.  Performance Analysis and Parameter Selection of PSO Algorithms , 2016 .

[44]  Sajad Najafi Ravadanegh,et al.  Heuristic probabilistic power flow algorithm for microgrids operation and planning , 2015 .

[45]  Ricardo J. Bessa,et al.  On-line quantile regression in the RKHS (Reproducing Kernel Hilbert Space) for operational probabilistic forecasting of wind power , 2016 .

[46]  Shaowu Zhou,et al.  Probabilistic power flow computation considering correlated wind speeds , 2018, Applied Energy.

[47]  Ronald N. Allan,et al.  Probabilistic techniques in AC load flow analysis , 1977 .

[48]  Liang Gao,et al.  Queuing search algorithm: A novel metaheuristic algorithm for solving engineering optimization problems , 2018, Applied Mathematical Modelling.

[49]  Ebrahim Babaei,et al.  ECONOMIC LOAD DISPATCH USING ?-PSO , 2013 .

[50]  Edward P. K. Tsang,et al.  Guided local search and its application to the traveling salesman problem , 1999, Eur. J. Oper. Res..

[51]  Seyed Jalaleddin Mousavirad,et al.  Human mental search: a new population-based metaheuristic optimization algorithm , 2017, Applied Intelligence.

[52]  S.T. Lee,et al.  Probabilistic load flow computation using the method of combined cumulants and Gram-Charlier expansion , 2004, IEEE Transactions on Power Systems.

[53]  Michal Pluhacek,et al.  Performance of the Bison Algorithm on Benchmark IEEE CEC 2017 , 2018, CSOS.

[54]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[55]  Afef Fekih,et al.  A probabilistic multi-objective approach for power flow optimization in hybrid wind-PV-PEV systems , 2018 .

[56]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

[57]  V. Vittal,et al.  Probabilistic Power Flow Studies for Transmission Systems With Photovoltaic Generation Using Cumulants , 2012, IEEE Transactions on Power Systems.

[58]  Guido Carpinelli,et al.  Multi-linear Monte Carlo simulation method for probabilistic load flow of distribution systems with wind and photovoltaic generation systems , 2015 .

[59]  Min-Yuan Cheng,et al.  Hybrid Artificial Intelligence–Based PBA for Benchmark Functions and Facility Layout Design Optimization , 2012 .

[60]  Harish Garg,et al.  An efficient biogeography based optimization algorithm for solving reliability optimization problems , 2015, Swarm Evol. Comput..

[61]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[62]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[63]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[64]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[65]  A. Rezaee Jordehi,et al.  Parameter selection in particle swarm optimisation: a survey , 2013, J. Exp. Theor. Artif. Intell..

[66]  C. Cañizares,et al.  Probabilistic Optimal Power Flow in Electricity Markets Based on a Two-Point Estimate Method , 2006, IEEE Transactions on Power Systems.