==== Front Sci Rep Sci Rep Scientific Reports 2045-2322 Nature Publishing Group UK London 37635 10.1038/s41598-023-37635-7 Article Multi-objective pathfinder algorithm for multi-objective optimal power flow problem with random renewable energy sources: wind, photovoltaic and tidal Li Ning 156 Zhou Guo guo.zhou@live.com 2 Zhou Yongquan yongquanzhou@126.com 135 Deng Wu 4 Luo Qifang 15 1 grid.411860.a 0000 0000 9431 2590 College of Artificial Intelligence, Guangxi University for Nationalities, Nanning, China 2 grid.411526.5 0000 0001 0024 2884 Department of Science and Technology Teaching, China University of Political Science and Law, Beijing, China 3 grid.411860.a 0000 0000 9431 2590 Xiangsihu College of Guangxi University for Nationalities, Nanning, China 4 grid.411713.1 0000 0000 9364 0373 College of Electronic Information and Automation, Civil Aviation University of China, Tianjin, China 5 Guangxi Key Laboratories of Hybrid Computation and IC Design Analysis, Nanning, China 6 grid.49470.3e 0000 0001 2331 6153 Computer Science School, Wuhan University, Wuhan, China 30 6 2023 30 6 2023 2023 13 1064718 8 2022 24 6 2023 © The Author(s) 2023 https://creativecommons.org/licenses/by/4.0/ Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/. In this paper, the multi-objective optimal power flow (MOOPF) problem optimization objectives focus on four optimization objectives: generation cost, emission, real power loss and voltage deviation (VD). Three renewable energy sources with successful industrial applications, including wind energy, solar energy, and tidal energy are introduced. Renewable energy supply is uncertain, so Weibull distribution probability, lognormal probability and Gumbel probability are used to calculate the instability and intermittency of wind energy, solar energy and tidal energy, respectively. The inclusion of four energy supplies on the IEEE-30 test system and the consideration of renewable energy reserves and penalty cost calculation improve the realism of the model. In order to obtain the control parameters that minimize the four optimization objectives, a named multi-objective pathfinder algorithm (MOPFA) based on elite dominance and crowding distance was proposed to solve this multi-objective optimization problem. Simulation results show the feasibility of the model, and MOPFA can get more evenly distributed Pareto front and provide more diverse solutions. A compromise solution was selected by the fuzzy decision system. Comparison with the recently published literature also shows that the proposed model can effectively reduce emissions and other indicators. In addition, the statistical test results show that MOPFA's multi-objective optimization performance ranks first. In solving this complex optimization problem, results show the MOPFA is superior to other multi-objective algorithms in optimization accuracy and speed. Subject terms Energy science and technology Engineering http://dx.doi.org/10.13039/501100001809 National Natural Science Foundation of China U21A20464 Zhou Yongquan National Natural Science Foundation of China,China62066005 Zhou Yongquan issue-copyright-statement© Springer Nature Limited 2023 ==== Body pmcIntroduction The stability of the electric power system, which serves people's production and lives, is an important problem. It is well worth studying how to optimize the parameters in electric control system. Optimal Power Flow (OPF) is an important tool for optimizing the power system, which is important for the reliable operation and cost reduction of the power system1. The OPF problem is characterized by nonlinearity and multiple constraints, these constraints include generator capability, line capacity, bus voltage and power flow balance2. The OPF problem belongs to the NP-hard problem, which adds to the difficulty of searching for the solution3. The goal of optimization is to find the optimal solution that minimizes the objective in the solution set of many control variables to be selected. Researchers usually consider the optimization of a single objective, such as the total fuel cost of generators, power loss, emissions and other objectives. However, reducing power loss should also reduce generator costs or other cost targets, therefore, multiple optimization objectives should be considered in the OPF problem, but unfortunately these goals are in conflict. The OPF problem of using thermal generators for power output has long been considered. On the other hands, with the widespread application of renewable energy, the share of renewable energy (e.g., wind power, solar power and tidal power) in the power system is increasing. It becomes necessary to study the multi-objective OPF problem with the grid connection and uncertainty characteristics of renewable energy sources4. In this study, we focus on the MOOPF problem with integrating renewable energy supply. This research considers the grid connection with wind, solar and tidal energy, Weibull distribution, Lognormal and Gumbel probability density functions are used to calculate the uncertainty of wind, solar and tidal energy, respectively5. The objective of optimization is to obtain the minimum values of fuel costs, emissions, real power loss and voltage deviation at the same time. However, the MOOPF problem itself has to deal with multiple conflicting objective functions, coupled with many nonlinear constraints, which greatly increases the complexity and difficulty of solving the MOOPF problem. To better solve this problem, a named multi-objective pathfinder optimization algorithm (MOPFA) is proposed, MOPFA is a multi-objective metaheuristic algorithm based on non-dominated sorting, crowded distance and elite archiving components. Elites correspond to pathfinder individuals in PFA groups, which can better lead followers to search. MOPFA is applied to solve a multi-objective OPF problem with wind and solar energy. The IEEE 30-bus system6 was modified to integrate multiple renewable energies. Experiments are carried out on a modified IEEE 30-bus system. The experimental results obtained by MOPFA were compared with those of powerful multi-objective optimizers, and MOPFA ranked first in performance metrics. Compared with the models proposed in recent published literature, this paper proposed a MOOPF problem model for hybrid wind, solar and tidal energy that can effectively reduce emissions and achieve other optimization objectives. The main contributions of this study can be summarized as follows:A novel multi-objective pathfinder optimization algorithm (MOPFA) is proposed based on non-dominated sorting, crowded distance and elite archiving components. The multi-objective OPF problem with wind, solar and tidal energy was studied, while the uncertainties of renewable energy were studied. The widely known IEEE 30-bus was modified to include renewable energy systems, and MOPFA used it as a test system to solve the MOOPF problem. Experiments show MOPFA obtains a more uniform Pareto front to provide more diverse solutions, while MOPFA's compromise solution can reduce pollution emissions while reducing costs and other indicators. The rest of this study is organized as follows. Section "Related work" summarizes related studies. Section "Mathematical models" introduces the MOOPF problem with wind, solar and tidal energy to formulate a MOOPF problem model with renewable source. Section "Uncertainty and power models for renewable energy" explains the uncertainty of a renewable source. In section "Multi objective pathfinder optimization algorithm (MOPFA)", the proposed multi-objective pathfinder algorithm (MOPFA) is introduced and applied to solve the MOOPF problem with renewable sources. Section "Experimental results and analysis" presents the results of the experimental cases, which are then analyzed and discussed in depth. Finally, Section "Conclusion and future work" summarizes and discusses future work. Related work Traditional algorithms for solving the OPF problem Since the OPF problem was raised7, many researchers have studied the OPF problem, and traditional methods for solving it include the Newton method8, quadratic programming9, linear programming10, and interior point method11. These methods mentioned in the previous question were used to solve the Optimal Power Flow problem in the early days, but these methods can only be solved for linear objective functions, which in turn can lead to an increase in error. In considering non-convex fuel costs with threshold effects, these methods will not be solved efficiently. Metaheuristic algorithms methods for solving the OPF problem Researchers now have new solution ideas thanks to the emergence of metaheuristic algorithms, which have the benefit of not requiring them to concentrate on the objective function and constraints. Metaheuristic algorithms are widely used in solving OPF problems. In12 a new genetic algorithm for coding systems was applied to the OPF problem, the objective was to minimize fuel costs. The particle swarm optimization (PSO)13 algorithm was used to solve the OPF problem and test it on the IEEE 30-bus. In14, three new particle swarm optimization algorithms were used to find the optimal steady-state performance of power systems. Reference15 provided a new initialization method for the problem of genetic algorithms that may be ineffective if starting values of voltage angles are selected quite randomly. Mahadevan et al.16 applied a method named comprehensive learning particle swarm optimization (CLPSO) to the OPF problem with active power losses as objective functions. A new hybrid algorithm is proposed in17 optimal reactive power dispatch problem with discrete and continuous control variables. In18, a Gaussian bare-bones water cycle algorithm (NGBWCA) was proposed to minimize resistive losses and voltage deviations. In19, authors solved the Optimal Power Flow problem using a modified Sine–Cosine algorithm, this algorithm obtains a lower value of fuel cost and power losses. In20, Wei and Zhou et al. employed an improved slime mold algorithm (ISMA) to find optimal control parameters in power systems, and its effectiveness and robustness were also demonstrated. Recent literature1 proposed a high performance crisscross search based grey wolf optimizer (CS-GWO) to solve the OPF problem, fuel cost with valve-point effects and basic fuel cost are considered separately. Although the above study achieved the expected economic benefits, many researchers are not satisfied with achieving one optimization objective, and many researchers have also investigated the OPF problem with multiple optimization objectives. In21, multi-objective adaptive immune algorithm (MOAIA) was proposed for optimal reactive power flow incorporating static voltage stability. Reference22 provided a new variant of the differential evolutionary algorithm, ensures high convergence speed and diversity of Pareto solutions, and extracts the best compromise based on fuzzy set theory. Pulluri et al.23 proposed ESDE-MC methods to solve multi-objective OPF problem, non-dominated sorting and crowding distance was used in this method, the objectives to be optimized for the conflict include fuel costs, emissions, L-index and power losses. An improved NSGA-III (I-NSGA-III) was developed in24 to solve multi-objective OPF problems, the optimization goal is to simultaneously minimize total fuel cost, total emissions, voltage magnitude deviation and power loss. Although many classical meta-heuristic algorithms have been applied to solve this problem, many excellent algorithms have been proposed in recent years, such as the cheetah optimizer25, etc. Therefore, the use of novel algorithms to effectively improve the accuracy of problem solving is still worth investigating. In recently published literature26,27, the improved heap optimization algorithm and multi-objective Manta Ray Foraging Optimization were developed separately based on the Pareto concept, these two algorithms aim to simultaneously optimize four metrics: fuel cost, emissions, power loss and voltage deviation. A summary of past research shows that many researchers have conducted exhaustive studies on single-objective and multi-objective problems for the OPF problem, and have obtained good results, but power systems are becoming more complex with the grid integration of renewable energy sources. Renewable energy sources have an element of uncertainty, yet the non-polluting nature of these sources compels us to use them, therefore, it is increasingly important to study the OPF problem with renewable energy. In28, the authors used the Weibull distribution to simulate the variability of wind, and then proposed a modified bacterial foraging algorithm to solve the OPF problem. On the basis of integrating wind power into the power grid29, also adding solar energy to the power grid, Lognormal probability distribution functions were used for forecasting solar photovoltaic power output. Reference30 considers the OPF problem with or without wind power and tested it on IEEE 30-bus, IEEE 57-bus and IEEE 118-bus respectively. In31, a novel hybrid modified imperialist competitive algorithm and sequential quadratic programming were proposed to solve the OPF problem, which studied the uncertainties of solar power and wind energy. Li and Gong32 proposed an enhanced adaptive different evolution and then applied it to the OPF problem on a modified IEEE 30-bus system, in which wind power and photovoltaic power are also being considered as energy supplies. A new version of the JAYA algorithm was proposed33 to solve the problem of OPF incorporating renewable energy sources, using a linear weighting method to integrating a multi objective OPF problem with four different objective functions into a single objective optimization OPF problem. In the most recent literature34, Li and Gong formulate the optimal power flow with stochastic wind and solar energy as a multi-objective optimization problem and a multi-objective evolutionary algorithm based on non-dominated sorting with constraint handling technique is presented to solve it. In4, tidal energy is also added as a new renewable energy source in the optimization of multi objective OPF problems. In35,36, novel heuristic algorithms Slime Mould Algorithm and Hunger Games Algorithm were used to solve single and multi-objective optimal power flow problems. The summary of related studies is listed in Table 1. Although this literature has studied OPF problems, including renewable energy, it is only the initial stage of research on OPF including renewable energy. This is because most studies in the literature only study the OPF problem with a single optimization objective in the grid with renewable energy supply, or use the linear weighting method to integrate multiple objectives into one optimization objective. It's important to reduce emissions and other indicators while reducing costs to the economy. Therefore, it can be concluded that the multi-objective OPF problem with renewable energy is worthy of further study37,38.Table 1 Comparative review of different optimization algorithms in OPF problems. References Methodology Test systems Minimization Goals Existence of renewable energy 12 Improved Genetic Algorithm (IGA) IEEE 30-bus Single objective: fuel costs No 13 Particle swarm optimization IEEE 30-bus Single objective: fuel costs No 14 Enhanced particle swarm optimization IEEE 30-bus IEEE 118-bus Single objective: power loss, voltage deviation No 15 Genetic algorithm (GA) IEEE 30-bus IEEE 118-bus Single objective: fuel costs No 16 Comprehensive learning particle swarm optimization (CLPSO) IEEE 30-bus IEEE 118-bus Single objective: power loss, voltage deviation No 17 MICA-IWO IEEE 30-bus IEEE 57-bus IEEE 118-bus Single objective: power loss No 28 Modified bacteria foraging algorithm IEEE 30-bus Single objective: fuel costs, voltage deviation, power loss Wind power 18 Gaussian bare-bones water cycle algorithm IEEE 30-bus IEEE 57-bus IEEE 118-bus Single objective: voltage deviations No 28 SHADE IEEE 30-bus Single objective: fuel costs, voltage deviation, power loss Wind power and solar power 19 Sine–Cosine algorithm (SCA) IEEE 30-bus IEEE 118-bus Single objective: fuel costs, voltage deviation, power loss No 30 Moth Swarm Algorithm (MSA) IEEE 30-bus IEEE 57-bus IEEE 118-bus Single objective: fuel costs, power loss Wind power 31 Hybrid modified imperialist competitive algorithm IEEE 30-bus IEEE 57-bus IEEE 118-bus Single objective: fuel costs, emission Wind power and solar power 32 Improved adaptive differential evolution (IADE) IEEE 30-bus Single objective: fuel costs, voltage deviation, power loss, emission Wind power and solar power 20 Improved slime mold algorithm (ISMA) IEEE 57-bus IEEE 118-bus IEEE 300-bus Single objective: power loss No 1 CS-GWO IEEE 30-bus IEEE 118-bus Single objective: fuel costs, voltage deviation, power loss No 21 Differential evolution (DE) IEEE 30-bus Multi objectives: voltage deviation, power loss and voltage stability margin No 22 MO-DEA IEEE 30-bus IEEE 58-bus Multi objectives: fuel costs, power loss and voltage profile improvement No 23 ESDE-MC IEEE 30-bus IEEE 58-bus Algerian 59-bus Multi objectives: fuel costs, emission and power loss No 33 MJAYA IEEE 30-bus IEEE 118-bus Multi objectives: fuel costs, emission and power loss Yes 24 I-NSGA-III IEEE 30-bus IEEE 57-bus IEEE 118-bus Multi objectives: fuel costs, emission and power loss No 26 Heap optimization algorithm IEEE 57-bus IEEE 118-bus Multi objectives: fuel costs, emission and power loss No 27 IMOMRFO IEEE 30-bus IEEE 57-bus Multi objectives: fuel costs, emission and power loss No 34 ACNSDE IEEE 30-bus IEEE 57-bus Multi objectives: fuel costs, emission and power loss Wind power and solar power 4 MO-ACOPF IEEE 30-bus Multi objectives: fuel costs, power loss and voltage profile improvement Wind power, solar power and tidal energy Mathematical models The OPF problem can be regarded as an optimization problem, classical OPF problems are single-objective. In contrast, the multi-objective OPF problem has many advantages in its solution. It can achieve the optimization of multiple optimization goals in one solution, such as fuel cost emission, power loss and voltage deviation. Multi-objective is not only a solution, it is a solution set, which can give decision-makers more opportunities to choose a compromise solution. The mathematical model of the multi-objective OPF problem can be defined by the following: 1 Minimize:f(a,b)=f1(a,b),f2(a,b),…,fN(a,b) 2 s.t.g(a,b)≤0h(a,b)=0 where N is the number of objective functions, fi is the objective function to be optimized in a multi-objective OPF problem, i = 1,2,…,N; a and b are the control and state variable vectors, respectively. Multiple constraints need to be satisfied in the MOOPF problem, g (a, b) and h (a, b) represent the equality constraint and inequality constraint in the multi-objective OPF problem. The goal of solving the MOOPF problem is to find an optimal control variable a, which minimizes fuel cost, emission, power loss and voltage deviation. The Control variable vector is given in (3).3 a=[PTG2,…,PTGNG,VTG1,…,VTGNG,QSH1,…,QSHNC] where PTG is the active power of the thermal generators; VTG is the voltage value of all generator unit buses; QSH is described as the shunt VAR compensation. NG is identified as the number of thermal generator buses in the test network, and NC is identified as the number of shunt compensators in the test network. The state variable vector is given in (4)4 b=[PTG1,Vm1,…,VmNL,QTG1,…,QTGNG,DL1,…,DLnl] where PTG1 represents the swing slack generating unit, Vmr indicates the voltage magnitude at the r-th load bus, NL is the number’s value of load buses; QTGi is regarded as the reactive power outputs at the i-th generator bus, DL is the apparent power of the transmission lines, nl is the number’s value of the transmission lines. Constraints The power system in the MOOPF problem needs to satisfy many power flow constraints, including equality constraints and inequality constraints. Equality constraints The equality constraint stems primarily from the reality that the generator's active power must equal the active load demand and active power loss. The equality constraints of MOOPF problem can be defined as:5 PTGi=PDi+Vi∑j=1NDVjGijcos(θi-θj)+Hijsin(θi-θj) 6 QTGi=QDi+Vi∑j=1NDVjGijcos(θi-θj)-Hijsin(θi-θj) where PDi and QDi represent the active powers and the reactive load demands of the i-th load buses. θi define the i-th bus voltage angle. Gij and Hij are identified as the conductance and susceptance values of the transmission line between the i-th and j-th buses. ND is the number of buses, and i belong to bus number 1 to ND. Inequality constraints The inequality constraints of the MOOPF problem are described as: (a) Generator constraints:PTGimin≤PTGi≤PTGimaxQTGimin≤QTGi≤QTGimax∀i∈NGVTGimin≤VTGi≤VTGimax (b) Shunt compensator constraints:QSHjmin≤QSHj≤QSHjmax∀j∈NC (c) Transformer constraints:TKmin≤TK≤TKmax∀K∈NT (d) Contingency constraints:Vmrmin≤Vmr≤Vmrmax∀r∈NL DLnmin≤DLn≤DLnmax∀n∈nl where TK regard as the k-th branch transformer tap. PTGi, QTGi, VTGi, QSHj, TK, Vmr and DLn must limit between its upper (PTGimax, QTGimax, VTGimax, QSHjmax, TKmax, Vmrmax, DLnmax) and lower bounds (PTGimin, QTGimin, VTGimin, QSHjmin, TKmin, Vmrmin, DLnmin). The cost of energy spent in the system Part of thermal generator set Considering the valve point loading effect, the total cost of thermal power units (CTG) is calculated as follows:7 CTG=∑i=1NGai+biPTGi+ciPTGi2+di·sin(ei·(PTGimin-PTGi)) where CTG regard as the thermal generation cost, ai,bi,ci are the cost calculation coefficients generated by the i-th thermal generator set, di,ei are the cost calculation coefficients of the i-th thermal generator set due to the valve point loading effect. The specific values of these parameters will be given in the experiment in34. Part of direct cost of wind, PV and tidal Wind, photovoltaic and tidal power generation require the purchase and installation of equipment, so operators must pay this cost, which becomes the direct cost of renewable energy. These costs are proportional to the power of the equipment and can be calculated from (8), (9)29 and (10)39.8 CWd=∑i=1Nwαi·Pws,i 9 CSd=∑j=1Nsβj·Ppvs,j 10 CTd=∑l=1Ntλl·Pts,l where αi, βj and λl represents the purchase and installation cost coefficient of the i-th wind power turbine, the j-th Solar photovoltaic panel and the l-th tidal power plant. Pws,i, Ppvs,j and Pts,l regard as the scheduled power of the i-th wind power farm, the j-th photovoltaic power plant and the l-th tidal power plant. Part of uncertainty cost of wind, PV and tidal Due to the uncertainty and intermittency of wind power, photovoltaic power generation and tidal energy, there will be two situations in which the demand for electricity is greater than the supply of renewable energy and the demand for electricity is less than the supply of renewable energy. When the first situation occurs, the power dispatching system needs to raise other thermal generating units to supplement the power supply to reach a state of equilibrium, so this situation will generate additional supplementary generation costs. In the second case, there will be a surplus of electricity generated from renewable sources, so the power dispatch system will have to pay for the extra renewable power29. The expenses paid by operators in these two instances are reserve expenses and penalty expenses, respectively. Equation (11) can be used to determine the uncertainty cost of wind power29.11 CWc=CRw+CPw=∑i=1NwKRw,i∫0Pws,i(Pws,i-Pw,i)fw(Pw,i)dPw,i+∑i=1NwKPw,i∫Pws,iPwr,i(Pw,i-Pws,i)fw(Pw,i)dPw,i where CWc is the total cost of wind energy source unknown. CRw and Cpw denotes the wind turbine's reserve and penalty costs, respectively. KRw,i and KPw,i indicate the i-th wind turbine's reserve and penalty cost coefficient, respectively. Nw denotes the total quantity of wind turbines in the power system. Pwr,i is the rated output capacity of the i-th wind farm plant. Pws,i is defined as the planned out power from i-th wind farm plant. Pw,i is the output capacity of the i-th wind farm plant. Uncertainty cost of PV power can be calculated by (12)29.12 CSc=CRs+CPs=KRs,i·fs(Ps,i>Ppvs,i)·E(Ps,i>Ppvs,i)-Ppvs,i+KPs,i·fs(Ps,iPpvs,i) and fs(Ps,iPpvs,i) and E(Ps,iPts)·E(Pt,i>Pts)-Pts+KPt·ft(Pt,iPts) and ft(PtPts) and E(Pt,i0 where S represents the solar irradiance, δ and μ are equal to 0.6 and 6, respectively. In earlier works, Gumbel distribution was typically used to calculate the probability model of flow rate in the tidal range4,39. Equation (20) is calculates the likelihood of tidal energy transfer.20 ft(Q)=1λ·expQ-φλ·exp-expQ-φλ From the result reported in33, the IEEE 30-bus system was modified to include the supply of wind energy, solar energy and tidal energy. In order to show the comparability of the results, the parameters of the probability distribution function from the previous literature are used in this paper. Different parameters can enhance the diversity and uncertainty of the renewable energy supply. The PDF parameters of these renewable energy sources are detailed in section "Result on the modified IEEE 30-bus with renewable energy". Wind turbine and solar panel power model Wind turbines and solar panels will provide electricity for the electrical network. Therefore, their power output needs to be calculated according to the wind speed probability and solar radiation probability in the previous section. The turbine actual output power is a function of wind speed28, the function can be formulated as follows:21 Pw(v)=0vout vout, the wind turbine will be stationary or locked to protect the speed does not exceed the limit rotor speed. In the second situation, vin≤v≤vr, the wind turbine will output power, according to wind speed. In the finally situation, vr