1. Introduction
The optimal power flow (OPF) problem has played a major role in developing power system management and operation in the competitive power market [
1,
2]. The OPF problem is a large-scale, static, nonlinear optimization problem [
3] aiming to optimize focused objective functions while maintaining several constraints. With the increase in fuel costs, mainly causing the higher generation costs, the fuel cost is frequently set as the objective function in thermal plants. Moreover, the development of many technologies in recent years causes a rise in power demand eventually resulting in higher generation costs and transmission line loss. So, transmission line loss becomes another important objective function to be minimized in modern power systems [
4]. Moreover, the power generation in thermal plants emits emissions into the atmosphere causing an increase in pollution and global warming [
5]. Environmental awareness has been increased, and emissions have been chosen as part of the objective function in the OPF problem [
6,
7,
8]. In [
6], a modified shuffle frog-leaping algorithm (MSFLA) was presented to solve the OPF problem considering economical and emission issues. The OPF problem was solved by hybrid particle-swarm optimization and a shuffle frog-leaping algorithm (PSO-SFLA) where the economic issues involving the prohibited zones, valve point effect and multi-fuel type of generation units, and emission problems were considered [
7]. In [
8], an improved particle-swarm optimization (IPSO) was introduced to solve the OPF problem considering cost, loss, voltage stability, and emission impacts as the objectives. In addition to the cost, loss, and environmental awareness, power blackouts often happen in many countries, such as North America and Europe [
9], southern Sweden and eastern Denmark [
10], and Italy [
11,
12], resulting in wide damages to power companies and people. One of the main causes of power blackouts is voltage instability consequently leading to voltage collapse generally occurring when the power demand significantly rises. Hence, voltage stability requires to be enhanced to improve power system reliability. One solution to enhance system voltage stability is to employ voltage stability indices (VSIs). VSIs are indicators applied to observe the proximity of power systems to voltage collapse. The values of VSIs are normally between 0 representing a no-load condition and 1 indicating a voltage collapse. System voltage stability can thus be enhanced if a VSI is used as the objective function to be minimized. From the aforementioned problems, four objectives including fuel cost, emission, transmission line loss, and VSI are considered as part of the objective functions in the OPF problem.
Solving the OPF problem is a challenging task that has attracted many researchers in the past decades. Various traditional optimization methods including quadratic programming [
13], the interior point method [
14], and nonlinear programming [
15] have been introduced and applied to solve the OPF problem; however, with the deficient performance, these methods provided locally optimal solutions and consumed a large amount of effort and time. Metaheuristic algorithms are one of the methods which have been introduced to deal with these problems. In the beginning, most of the metaheuristic algorithms were proposed to solve single-objective optimization problems, including single-objective OPF (SOOPF) problems considering only one objective function at a time. Examples of these algorithms include evolutionary programming (EP) [
16], ant colony optimization (ACO) [
17], stochastic genetic algorithm (SGA) [
18], grasshopper optimization algorithm (GOA) [
19], and particle swarm optimization (PSO) [
19]. With the requirement for power system improvements to satisfy electricity consumers in more than one aspect, the problem becomes multi-objective OPF (MOOPF) problems which consider two or three objective functions. Over the past few decades, to solve multi-objective problems, various methods consisting of indicator-based methods [
20,
21], decomposition-based methods [
22,
23,
24], and Pareto-dominance-based methods [
25,
26] have been proposed. However, these algorithms consider all decision variables at a time resulting in performance deterioration when the number of decision variables increases. In the past few years, many metaheuristic algorithms have been introduced to overcome the problems and successfully solve MOOPF problems. Some of the algorithms are the slime mould algorithm (SMA) [
27], fuzzy adaptive hybrid configuration oriented to a joint self-adaptive PSO and differential evolution algorithm (FAHSPSO-DE) [
28], Harris hawks’ optimization (HHO) [
29], hybrid firefly-Jaya algorithm [
30], and modified pigeon-inspired optimization algorithm (MPIO) [
31]. Recently, due to the continuous rise in electricity demand, environmental consciousness, and power security requirements, solving SOOPF and MOOPF problems are insufficient for modern power system management and operation. The problem then develops into many-objective OPF (MaOPF) problems in which more than three objective functions are simultaneously considered as part of the objective functions. MaOPF problems are more complicated than MOOPF problems, so a high-performance algorithm is needed to provide efficient solutions.
In many-objective optimization problems, the optimal tradeoffs between each conflict objective are called Pareto optimal solutions or Pareto fronts [
32]. Various algorithms such as the improved competitive PSO (ICPSO) [
33], weight-based ensemble machine learning algorithm (WBELA) [
34], and kriging-assisted two-archive algorithm (KTA2) [
35] have been introduced to solve many-objective optimization problems in different fields in the last few years. However, with the complication of the many-objective optimization problems including MaOPF problems, it is difficult to find high-quality Pareto optimal solutions providing great values in all objectives. So, only a few algorithms comprising the multi-objective evolutionary algorithm with many-stage dynamical resource allocation strategy (MOEA/D-MRA) [
36], many-objective gradient-based optimizer (MaOGBO) [
37], improved non-dominated sorting genetic algorithm III (I-NSGA-III) [
38], and knee point-driven evolutionary algorithm (KnEA) [
39] have been introduced to solve MaOPF problems.
Recently, several efficient metaheuristic algorithms have been proposed to successfully solve various optimization problems [
40,
41,
42,
43,
44]. In [
40], the African vultures’ optimization algorithm (AVOA) was proposed to solve benchmark functions and engineering problems. The Arithmetic optimization algorithm (AOA) [
41] was introduced to solve welded beam design, tension/compression spring design, and some more mechanical problems. In [
42], the artificial gorilla troops’ optimizer (GTO) was presented to solve benchmark functions and engineering problems. The artificial hummingbird algorithm (AHA) [
43] was proposed to solve numerical test functions and challenging engineering design cases. In [
44], the marine predators algorithm (MPA) was introduced to solve test functions, engineering benchmarks, and real-world engineering design problems. However, most of them have never been investigated in MaOPF problems. MPA is a well-proposed metaheuristic method inspired by predators in the ocean [
44]. Many optimization problems in several areas, such as forecasting confirmed cases during the COVID-19 pandemic [
45], feature selection problems [
46], parameter estimation of photovoltaic models [
47], and parameters’ identification of triple-diode photovoltaic models [
48] have been efficiently solved by MPA. However, MPA has been rarely used to solve OPF problems [
49,
50]. Although the multi-objective optimization version of MPA has been proposed [
51,
52], MPA has never been used to solve MOOPF and MaOPF problems. So, this work proposes many-objective MPA (MaMPA) and evaluates the effectiveness of the MaMPA in solving SOOPF, MOOPF, and MaOPF problems. The MPA itself cannot solve multi- or many-objective optimization problems, so the non-dominated sorting, crowding mechanism, and leader mechanism are applied to MPA. Two test systems including IEEE 30-, and 118-bus systems are used in the simulation process. Four objectives, which are the following: fuel costs; emissions; transmission losses; and VSI are selected as the objective functions. The results from many other algorithms in the literature are used to compare the simulation results of the MaMPA, and the statistical results of MaMPA are investigated.
The main contributions of this work are listed below.
The MaMPA is proposed to solve SOOPF, MOOPF, and MaOPF problems;
The Pareto dominance concept is used to find Pareto fronts for MOOPF and MaOPF problems, the non-dominated sorting and crowding mechanism are used to organize the full repository, the leader mechanism is used to help calculate the equations of MPA, and the fuzzy decision method is applied to find the best-compromised solution for the MaOPF problems. The Pareto fronts are compared with those of PSO, PESA-II, SPEA2, and SSA based on the hypervolume indicator;
The performance comparison of the proposed algorithm with other algorithms introduced in the literature is presented;
The statistical results of the MaMPA are investigated.
The remainder of the paper is organized as follows.
Section 2 introduces the MaOPF problem including objective functions and constraints.
Section 3 presents the MPA formulations and implementation of MPA to solve the MaOPF problem.
Section 4 provides the simulation results and comprehensive discussions. Finally,
Section 5 concludes the work of the paper.
2. Many-Objective Optimal Power Flow (MaOPF) Problem
Since various issues including the economy, environment, and reliability are very important in modern power systems, the OPF problem turns into the MaOPF problem which is one of the many-objective optimization problems considering more than three objective functions. The many-objective optimization problem for minimization problem can be formulated as provided below:
subject to:
where
f is a vector of the objective functions to be minimized;
g(
x,
u) and
h(
x,
u) are the equality and inequality constraints, respectively;
Nobj is the number of objective functions which is more than three for the many-objective problems; and
x and
u are vectors of state and control variables, respectively. For the OPF problem, the vector of state variables,
x, includes slack-bus active power, load-bus voltages, generator-bus reactive powers, and complex power flows, and the vector of control variables comprises generator-bus active powers except for the slack bus, generator-bus voltages, transformer-tap ratios, and reactive powers of shunt VAR compensators.
Since many objective functions are considered at the same time where each objective conflicts with each other, the number of the obtained solutions which are a tradeoff between each objective is uncountable. These are the Pareto fronts which will be depicted later. In this section, the objective functions and constraints considered in this work are presented in the following subsections.
2.1. Objective Functions
This study considers four objective functions including fuel cost, emission, transmission loss, and VSI to be minimized to improve the power system operation performance.
2.1.1. Fuel Cost
To reduce the system operation cost, the fuel cost function is considered to be minimized which is formulated as given below:
where
f1 is the fuel cost function;
Ng is the number of generators;
Pgi is the active power of the
ith generating unit; and
ai,
bi, and
ci are the fuel cost coefficients.
2.1.2. Emissions
The amount of nitrogen oxides (NO
x) and sulfur oxides (SO
x) released into the atmosphere from the power generations can be expressed by the emission function which is mathematically calculated as follows:
where
f2 is the emission function; and
γi,
βi,
αi,
ζi, and
λi are the emission coefficients.
2.1.3. Transmission Losses
Transmission loss reduction can reduce the amount of power generation resulting in a decrease in system costs. The transmission loss can be computed as expressed below:
where
f3 is the transmission loss function;
Nbr is the number of branches;
gk is the conductance of branch
k;
Vi and
Vj are the voltage magnitude of buses
i and
j; and
θij is the voltage phase angle difference between two buses.
2.1.4. Voltage Stability Index
To enhance the system reliability, the voltage stability index (VSI) is improved to verify system stability and prevent the system from voltage collapse. The L-index is one of the voltage stability indices used to observe the voltage collapse proximity. The value of the L-index is between 0, indicating no-load condition, and 1, expressing voltage collapse. So, if the L-index value is minimized, the voltage stability of the system is enhanced. The L-index can be computed as the following equation:
where
αL is the set of load buses; and the values of
Fji can be received from the matrix
FLG as follows:
To find the admittance matrix, consider a system consisting of
N buses and
Ng generators. The network equation between voltage and current is found as presented below:
where
IL,
IG, and
VL,
VG are the currents and voltages at the load buses and generator buses.
Thus, the maximum L-index value from all load buses is selected as the objective function to be minimized as the following equation:
where
f4 is the maximum L-index value of all load buses; and
Lj can be computed by (7).
2.2. Constraints
The constraints are classified into the equality and inequality constraints described as follows:
2.2.1. Equality Constraints
In this work, the active and reactive power balances presented in the equations below are the equality constraints:
where
Qgi is the reactive power of the
ith generator;
Pdi and
Qdi are active and reactive power demands at the
ith bus;
Nb is the number of buses; and
Gij and
Bij are the transfer conductance and susceptance, respectively, between buses
i and
j 2.2.2. Inequality Constraints
The inequality constraints are defined to ensure system security. The equations of the inequality constraints are provided as shown below:
where the subscripts min and max express the minimum and maximum values;
Vg is the voltage of generators;
Qc is the shunt compensation capacitor;
T is the transformer tap ratio;
Sbr is the branch complex power flow; and
Nc,
Nt, and
NL are the number of shunt compensation capacitors, transformer tap ratios, and load buses, respectively.
2.2.3. Constraint Handling
To satisfy the constraints of the state variables, the penalty function method is adopted to penalize the objective value when a state variable breaks the constraints. So, the penalized objective function is mathematically modeled as the provided equation:
where
f(
x,
u) is an objective function for one objective or a vector of the objective functions for more than one objective as described in Equation (1);
F(
x,
u) is the penalized objective function for one objective or a penalized vector of the objective functions for more than one objective;
KP,
KQ,
KV, and
KS are penalty factors; and the superscript lim is the variable limits imposed as expressed below:
where
xmax and
xmin are the maximum and minimum limits of the state variables.
3. Many-Objective Marine Predators Algorithm
The marine predators algorithm (MPA) is inspired by the foraging behavior of predators in the ocean, as well as the interaction between predator and prey [
44]. The predators adopt the foraging tactics called Brownian and Lévy motions to improve their location and movement in searching for the prey. So, this section presents the Brownian and Lévy motions and their adaptation to the formulation of MPA. Then, the implementation of MPA for solving the MaOPF problem is introduced.
3.1. Brownian Motion
Brownian motion is a stochastic process whose step size is determined by a probability function specified by a normal distribution with zero mean (
) and unit variance (
). The motion’s Probably Density Function (PDF) at point
x can be expressed below [
53]:
where
x is a considered point.
3.2. Lévy Motion
Lévy motion or Lévy flight is one type of random walk. The random numbers generated based on the Lévy distribution can be found in the following equation [
54]:
where
Levy(
) is a random number based on Lévy distribution for an arbitrary value of index distribution (
) ranging in 0.3 and 1.99; and
x and
y are both normal distribution variables that have standard deviations
and
expressed as follows:
where
can be computed as provided below:
where
is Gamma function; and
.
3.3. Marine Predators Algorithm Formulation
The MPA adopts both Brownian and Lévy motions to balance the exploration and exploitation phases, so an efficient feasible solution can be obtained.
Initially, the solution is randomly uniformly generated within the limits of the provided equation:
where
X0 is the initially generated position;
Xmin and
Xmax are the minimum and maximum limits of the variables; and
rand is a randomly uniformly generated vector between 0 and 1.
The objective function is then applied to each dispersed solution, and the greatest solution with the best objective value is adopted as the top predator in the optimization process. According to the survival of the fittest theorem, the top predator is used to build a matrix called Elite which is expressed as follows:
where
XT is the top predator vector duplicated
n times to build the
Elite matrix;
n is the number of searching populations; and
d is the number of dimensions of the considered variables. In the searching process, predator and prey are both in the searching population. This is because while the predator is hunting for its prey, the prey is also hunting for its food. If the top predator is replaced by a superior predator, the
Elite will be updated at the end of each iteration.
In each iteration, the positions of the predators are updated according to the
Prey matrix which has the same dimension as
Elite. The
Prey is firstly initialized, and the best one is considered as the predator building up the
Elite matrix. The
Prey matrix can be written as the following equation:
where
X represents each prey in each dimension.
3.3.1. MPA Scenarios
In the optimization process, the MPA consists of three primary phases, each of which considers a particular velocity ratio while simulating the whole life cycle of a predator and prey. The particular iteration period is defined for each phase, and the movement of a predator and prey can be mathematically formulated as described below.
Phase A: In the first phase, a predator is moving faster than the prey or in a high ratio of velocity in the initial iterations, normally called the exploration phase. The prey begins to explore the search space by employing the Brownian approach to locate potential areas that may contain a feasible solution. So, the prey’s position is mathematically updated as the given equations:
If Iteration <
maximum_iteration:
where
is a vector of numbers randomly generated based on the normal distribution presenting the Brownian motion;
is the entry-wise multiplication;
P is a constant number set to 0.5; and
is a vector of numbers randomly uniformly generated between 0 and 1;
Phase B: This phase occurs in the middle of the process when predator and prey have the same movement or are in unit velocity ratio because both are searching for their prey. In this phase, the optimization process is changing from exploration to exploitation. So, half of the population (prey) is assigned for exploitation and the other half (predator) is imposed to explore the search space. To mathematically formulate this phase, the prey adopts the Lévy motion for exploration, and the predator applies the Brownian motion for exploitation as in the following equations:
If maximum_iteration < Iteration < maximum_iteration
For the first half of the population (prey):
where
in (31) is a vector of randomly generated numbers based on Lévy motion. The movement of prey is simulated by the multiplication of
and
Prey. So, the step size added to the position of prey mimics the movement of prey in Lévy motion for exploitation.
For the other half of the population (predator):
where the movement of the predator is simulated by the multiplication of
and
Elite in Brownian motion; and the position of prey is updated by considering the predator movement in Brownian motion.
CF is an adaptive parameter adopted to control the step size, and it can be calculated as follows:
where
Iter is the current iteration; and
Max_iter is the maximum iteration number;
Phase C: The last phase happens when the predator is going faster than the prey in a low-velocity ratio. This situation occurs towards the end of the optimization process where the exploitation is mostly operated. The best motion for the predator in a low-velocity ratio (v = 0.1) is Lévy which is formulated as given below:
If Iteration >
maximum_iteration
by multiplying
and
Elite, the motion of the predator is simulated in Lévy motion. The step size is then used to simulate the predator motion to help update the prey position by adding to the Elite position as in (34).
3.3.2. Effect of Eddy Formation and FADs
Environmental factors such as eddy formation, or the impact of Fish Aggregating Devices (FADs) are other factors that cause behavioral changes in marine predators. In [
55], it was found that sharks spend more than 80% of their time around FADs, and the remaining 20% of their time will be spent making larger jumps in various dimensions, most likely in search of a different prey distribution. The local optima in the optimization process can be represented by the FADs when trapping in this area, and the larger jumps in various dimensions help avoid trapping in the local optima. So, the FADs’ effect can be formulated as follows in the provided equation:
where
FADs = 0.2 represent the impact of FADs on the optimization process;
U is a binary vector with arrays consisting of 0 and 1; where the binary vector is randomly generated between 0 and 1, and the array is changed to 0 if the array is less than
FADs and 1 if the array is more than
FADs; r is the uniformly randomly generated number between 0 and 1;
Xmin and
Xmax are the minimum and maximum limits; and
r1 and
r2 represent random indexes of the prey matrix.
3.3.3. Marine Memory Saving
One of the prominent points of MPA is that marine predators can well remember where they were successfully foraging which is simulated by marine memory saving. After updating the Prey and considering the FADs effect, this matrix is computed for fitness to update the Elite. Each solution in the current iteration is compared to its counterpart in the previous iteration, and if the current one is better, it replaces the previous one. With each iteration, this method increases the solution quality and represents predators returning to prey-rich areas after successful foraging.
3.4. Many-Objective Marine Predators Algorithm (MaMPA)
The MPA itself cannot solve multi- or many-objective optimization problems, but it can only solve the single-objective optimization problem. To solve the MaOPF problem, where four unrelated objective functions are considered in this work and the provided solutions are a trade-off between each objective, the Pareto dominance method is adopted. This method aims to find the trade-off which is a non-dominated solution and keep it in the repository traditionally called Pareto optimal fronts. The Pareto dominance method can be formulated as follows [
8]:
where the vector
X1 dominates
X2 when both conditions are satisfied; and
M is the number of considered objective functions.
Since the number of non-dominated solutions is uncountable and the repository has a limited size, the non-dominated sorting and crowding mechanisms are also used in this work to organize the full repository to help the algorithm find the solutions with diversity in the limited size of the repository [
56]. In addition, in the optimization process of the traditional MPA, the top predator (referred to as the best solution) is found in each iteration by simply comparing each prey from each iteration with the top predator from the previous iteration, and the top predator is also used to build the Elite matrix, as in (28). So, in this work, to find the top predator in the MOOPF and MaOPF problems where the number of the non-dominated solutions is uncountable, the leader mechanism is adopted using the roulette wheel and adaptive grid operators to provide the top predator in each iteration to be able to build the Elite matrix in (28).
With more than three dimensions of objectives in the MaOPF problems, the graph of Pareto fronts faces difficulty in being appropriately generated. Instead, a best-compromised solution from the optimal tradeoffs between all different objectives can be provided by using the fuzzy decision method [
36] to help power the system operators to select the best solution from the various provided solutions. To apply the fuzzy decision method, fuzzy membership functions on each dimension of all non-dominated solutions are firstly computed as shown below:
where
is the fuzzy membership function, 1 ≤
i ≤
NS, 1 ≤
j ≤
Nobj;
NS is the number of non-dominated solutions; and
and
are the maximum and minimum values of the objective
j, respectively.
The summation of the fuzzy membership functions on all dimensions is then calculated and normalized by the following equation:
where the non-dominated solution with the greatest summation value of the normalized function is referred to as the best-compromised solution.
The implementation of the proposed MaMPA for solving the MaOPF problem can be described in the following steps:
Step 1. Initialize the system data including costs and emission coefficients, active powers of generators, voltages of generator buses, transformer tap ratios, shunt compensation capacitors, maximum and minimum limits of the constraints, maximum iteration number, size of Pareto archive, and searching populations (Prey);
Step 2. Convert the constrained problem to an unconstrained one by (20);
Step 3. Calculate the fitness values of all initialized preys;
Step 4. Find the non-dominated prey by using the Pareto dominance concept as in (36) and keep them in the initial archive;
Step 5. Adopt a leader mechanism to find the top predator to construct the Elite matrix as shown in (28) and accomplish memory saving as described in
Section 3.3.3;
Step 6. If the current iteration is less than one-third of the maximum iteration, update prey by (30). Then go to Step 10;
Step 7. If the current iteration is more than one-third of the maximum iteration and less than two-third of the maximum iteration, then go to Step 9;
Step 8. If the current iteration is more than two-thirds of the maximum iteration, update prey by (34). Then go to Step 10;
Step 9. If the first half of the populations is considered, update prey by (31), and if the other half of the populations is considered, update prey by (32);
Step 10. Move the components to be within their lower and upper limits;
Step 11. Evaluate the fitness values of all prey to detect the top predator to update the Elite. Then, accomplish memory saving;
Step 12. Apply the FADs effect on the population by using (35);
Step 13. Apply the Pareto dominance concept to find the non-dominated solutions by using (36) and keep them in the archive. If the archive is full, non-dominated sorting and crowding mechanism are adopted to handle the full archive;
Step 14. If the maximum iteration is reached, go to step 15; otherwise, go to step 4;
Step 15. Determine the best-compromised solution by (38). Then. the process is finished.
The flowchart of the MaMPA for solving MaOPF problems is presented in
Figure 1.
4. Simulation Results and Discussions
In this section, MaMPA was used to solve SOOPF, MOOPF, and MaOPF problems. Two test systems including the IEEE 30- and 118-bus systems were used, and four objectives which are cost, emission, transmission loss, and VSI were chosen to be the objective functions in each system as in the 20 case studies shown in
Table 1. The IEEE 30-bus system consists of 6 generators, 4 transformers, and 41 transmission lines, and the system active and reactive power demands were constantly 283.4 MW and 126.6 MVAR, respectively. The IEEE 118-bus system has 54 generators, 9 transformers, and 186 transmission lines, and the active and reactive power demands were considered fixed at 4242 MW and 1439 MVAR, respectively. The detailed data and system single-line diagrams of the IEEE 30- and 118-bus systems can be found in [
57,
58], respectively, and the emission coefficients for the IEEE 118-bus system are provided in [
36]. The number of population and maximum iteration were both 100, for the IEEE 30-bus system. For the IEEE 118-bus system, the population and maximum iteration numbers were 100 and 500, respectively.
4.1. Single-Objective OPF Problem
The SOOPF problem considers only one objective to be optimized. Each objective including cost, emission, transmission loss, and VSI was individually selected to be the objective function. The results of the SOOPF problem solved by MaMPA for each considered system are presented in the following subsections.
4.1.1. IEEE 30-Bus System
In the IEEE 30-bus system, the results including the system state variables and objective values of solving SOOPF by MaMPA for cases 1–4 are provided in
Table A1 in
Appendix A. The comparison results of MaMPA including real power generations, each objective value, and time with those of various methods for each considered objective are presented in
Table 2,
Table 3,
Table 4 and
Table 5 where the objective value of the MaMPA when that objective was considered as the objective function are bold. The convergence curves of the MaMPA for cases 1–4 are presented in
Figure 2.
It is observed from
Table 2,
Table 3,
Table 4 and
Table 5 that MaMPA could converge on the feasible solutions for all considered objective functions, cases 1–4, with slightly different objective values to the several algorithms in the literature. It also achieved better objective values than some algorithms such as GOA and MVO for cost, MF, SSA, and WOA for emission, MVO and PSO for loss, and SQP for VSI. The computational times of MaMPA are slightly faster or slower than various algorithms by a few seconds and much faster than some algorithms such as EP, GSO, HHO, MF, SSA, WOA, ACDE, and ECHT-DE. From
Figure 2, it can be seen that MaMPA converged on the feasible solutions quickly within one-fourth of the maximum iteration for all considered objective functions. So, this can verify that MaMPA has a high quality for solving the SOOPF problem in the IEEE 30-bus system.
4.1.2. IEEE 118-Bus System
The performance of the MaMPA in solving SOOPF problems is verified by testing in the large system which is the IEEE 118-bus system. The optimal system state variables together with the optimal solutions when each objective is chosen to be the objective function can be seen in
Table A2,
Table A3,
Table A4 and
Table A5 in
Appendix A. The optimal solutions consisting of the objective values and time generated by MaMPA for cost, loss, and VSI objectives are compared with those of several algorithms as expressed in
Table 6,
Table 7 and
Table 8 while the reference comparison of solving SOOPF by considering the emission objective could not be found. The objective value of the MaMPA when that objective was considered as the objective function are bold as in the Tables. The convergence curves generated by MaMPA for each objective, cases 5–8, are shown in
Figure 3.
In the IEEE 118-bus system, it is noticed that MaMPA provided significantly better feasible solutions for each objective than those of the various algorithms in the literature depicted in
Table 6,
Table 7 and
Table 8. In particular, the cost value obtained by MaMPA was better than all compared algorithms for more than 1000 USD/h. The computational times of MaMPA are slower than some algorithms such as DE, GWO, SSA, Rao-3, and AMTPG-Jaya; however, they are faster than the other compared algorithms, especially PSOGSA, TLBO, SP-DE, PSO, BBO, and ABC. From the convergence curves of each objective generated by MaMPA in
Figure 3, it is noticeable that MaMPA could quickly converge on the feasible solution within one-fifth of the maximum iteration. Thus, MaMPA has a high performance in solving SOOPF problems in this large system.
Hence, for the SOOPF problems, MaMPA could obtain superior solutions than various other algorithms for all considered objective functions in each test system, especially the large system, with a fast computational time. MaMPA could also quickly converge on the feasible solutions for all considered objectives in each test system.
4.1.3. Statistical Investigation
To further evaluate the performance of MaMPA in solving SOOPF problems, the statistical investigations including minimum, maximum, and average values and standard deviation of each objective value when that objective is an objective function are generated in both tested systems. The MaMPA was simulated for 30 independent runs for each test system.
The statistical investigations of MaMPA in the IEEE 30-bus system, which is a small system, are provided and compared with those of other algorithms in the literature as shown in
Table 9.
It can be noticed from
Table 9 that the minimum, maximum, and average values of MaMPA for each objective are slightly different resulting in a very small standard deviation. When compared to other algorithms, MaMPA provided slightly worse objective values in terms of minimum, maximum, and average values while the standard deviations of MaMPA for all objectives are better than those of the compared algorithms. This means MaMPA has a great consistency, and system operators can certainly obtain a high-quality feasible solution in a single operation of the algorithm process.
In the IEEE 118-bus system, which is a large test system, the MaMPA was operated to provide the statistical results. The statistical comparison of MaMPA and other algorithms in the literature are presented in
Table 10 for the cost and loss objectives, cases 5 and 7, while the references for the statistical results of emission and VSI objectives, cases 6 and 8, could not be found.
It is observed from
Table 10 that the minimum, maximum, and average values of each objective provided by MaMPA are slightly different from each other leading to low standard deviation values. Although the standard deviation when selecting cost as the objective function is higher than when choosing the other objectives as the objective functions, this is because the cost value for this large system is high compared to the values of the other objectives. When compared to other algorithms, for the cost objective, even if MaMPA has a higher standard deviation than some algorithms; the minimum, maximum, and average values are better than those of all compared algorithms. For the loss objective, MaMPA generated a better minimum loss and standard deviation values than those of SSA while the maximum and average values were slightly worse than those of SSA. Thus, MaMPA also has a high consistency in the large system, and high-quality feasible solutions can be generated in a few runs.
So, MaMPA is a high-consistency algorithm for solving SOOPF problems by providing small standard deviation values for each considered objective function in the IEEE 30- and 118-bus system. In the large IEEE 118-bus system, the minimum values of each objective generated by MaMPA are also better than the compared algorithms. The system operators can receive high-quality solutions within a few runs of the algorithm process.
4.2. Multi-Objective OPF Problem
In the MOOPF problems, two or three objective functions are simultaneously set as the objective functions. The MOOPF problems are solved by MaMPA in both IEEE 30- and 118-bus systems, and the results are compared with the compared algorithms based on the hypervolume indicator in the presented subsections.
4.2.1. IEEE 30-Bus System
Two and three objective functions are simultaneously chosen as part of the objective functions in the IEEE 30-bus system for the MOOPF problems. The two-dimensional Pareto fronts for some pairs of objectives, which are cases 9–12, are depicted in
Figure 4. For the three objectives,
Figure 5 presents the three-dimensional Pareto fronts for cases 13–14. The Pareto fronts for each considered case are compared with those of PSO [
83], PESA-II [
84], SPEA2 [
26], and SSA [
85] where the setting parameters of the compared algorithms can be found in the provided references.
To compare the Pareto fronts generated from all algorithms, hypervolume indicators for the fronts are calculated as presented in
Table 11 where a higher value of the hypervolume indicates better generated Pareto fronts.
The results of MOOPF problems in the IEEE 30-bus system expressed in
Figure 4 and
Figure 5 show that MaMPA successfully generated Pareto fronts for all cases. Based on the hypervolume indicator values from
Table 11, it is found that PSO provided the best Pareto fronts for all cases in this system, and MaMPA generated the second-best Pareto fronts for all cases. For cases 9–10, the Pareto fronts from all algorithms are very competitive while for cases 11–12, PSO and MaMPA obtained much greater Pareto fronts than those of PESA-II, SPEA2, and SSA. In cases 13 and 14, for the three objectives, PSO and MaMPA obtained the best and second-best Pareto fronts where the fronts from PSO and MaMPA have more diversity than those of PESA-II, SPEA2, and SSA, as is evident in
Figure 5.
4.2.2. IEEE 118-Bus System
To guarantee the effectiveness of the MaMPA in the large system, this subsection investigates solving the MOOPF problems in the IEEE 118-bus system. By selecting two and three objectives as the objective functions, cases 15–18, the two- and three-dimensional Pareto fronts are presented in
Figure 6 and
Figure 7, respectively. For each case study, the generated Pareto fronts are compared with those of PSO [
83] and SSA [
85] while PESA-II and SPEA2 could not converge on the feasible solution within the set iterations. The setting parameters of the PSO and SSA can be found in the provided references.
After generating the Pareto fronts in this system, the hypervolume indicators for each case are computed to compare the generated fronts as presented in
Table 12 where a higher hypervolume value means better Pareto fronts.
For the IEEE 118-bus system, MaMPA successfully provided Pareto fronts for each case study, as is evident in
Figure 6 and
Figure 7, while SSA generated a very narrow set of Pareto fronts as seen similar to a dot in
Figure 6 and
Figure 7 compared to those of MaMPA; PESA-II and SEPA2 could not find feasible solutions within the set maximum iteration. Based on the hypervolume indicator in
Table 12, MaMPA generated significantly better Pareto fronts than those of PSO and SSA for all cases. The hypervolume values of MaMPA are better than those of PSO around 8.71, 7.23, 243.28, and 74.72% for cases 15–18, respectively, and of SSA around 1105.67, 320.01, 475.17, and 407.81% for cases 15–18, respectively. The percentage comparisons of the hypervolume values between MaMPA and SSA are very high because SSA provided a very narrow set of Pareto fronts as seen similar to a dot when compared to those of MaMPA.
Thus, for MOOPF problems, MaMPA has a high performance in providing better Pareto fronts than other methods in both tested systems. Although the Pareto fronts of MaMPA were slightly poorer than those of PSO for some cases in the IEEE 30-bus system, MaMPA could generate significantly better Pareto fronts than those of all compared algorithms in the IEEE 118-bus system which could be verified by the hypervolume values.
4.3. Many-Objective OPF Problem
For solving OPF problems comprising more than three objective functions, the problems become MaOPF problems. In this section, all four objective functions which are cost, emission, transmission loss, and VSI are simultaneously considered as the objective functions and solved by MaMPA in both tested systems. The fuzzy decision method is applied to provide the best-compromised solutions from the Pareto fronts for each test system since the Pareto fronts for more than three objectives are difficult to plot, and the hypervolume values are found to compare the Pareto fronts.
4.3.1. IEEE 30-Bus System
For the IEEE 30-bus system, when all four objectives are considered as the objective functions, case 19, the best-compromised solutions between each objective for the MaOPF problem of the MaMPA are compared with those of PSO, PESA-II, SPEA2, and SSA, as presented in
Table 13. The calculated hypervolume values for each algorithm are depicted in
Table 14.
For solving the MaOPF problem in the IEEE 30-bus system, the best-compromised solution provided by MaMPA is competitive with the compared algorithms as in
Table 13. The provided cost is the third best one, and the provided loss and VSI are the best values among the compared algorithms while the emission value is almost the worst one. However, based on the hypervolume indicator in
Table 14, the hypervolume values of MaMPA are better than those of PSO, PESA-II, SPEA2, and SSA at around 0.59%, 18.18%, 4.05%, and 17.07%, respectively. So, MaMPA generated the best hypervolume value indicating that the Pareto fronts of MaMPA are the best for this case.
4.3.2. IEEE 118-Bus System
To ensure the effectiveness of the MaMPA in solving the MaOPF problem in the larger system, the IEEE 118-bus was tested. The best-compromised solution between the four objective functions of the MaMPA is compared with those of PSO and SSA as expressed in
Table 15 and the hypervolume indicators are computed as in
Table 16 while PESA-II and SPEA2 could not find a feasible solution within the given iterations.
In the IEEE 118-bus system, MaMPA generated highly efficient results in solving the MaOPF problem. MaMPA could provide the best-compromised solution which is remarkably superior to those of PSO and SSA in all considered objective values as in
Table 15 while PESA-II and SPEA2 could not even converge on a feasible solution. The objective values of the best-compromised solution of MaMPA are better than those of PSO at around 8.29, 34.61, 47.94, and 85.23% for cost, emission, loss, and VSI objectives, respectively. They are also greater than those of SSA at about 4.30, 31.73, 20.41, and 4.38% for cost, emission, loss, and VSI objectives, respectively. From
Table 16, the hypervolume values calculated by the Pareto fronts of MaMPA for this case are superior to those of PSO and SSA by about 505.15% and 222.97%, respectively. So, the hypervolume values also guarantee that MaMPA provided significantly better Pareto fronts than those of the compared algorithms for this case.
Hence, MaMPA has a high performance in solving MaOPF problems in the small tested system and in particular in the large tested system. The generated best-compromised solutions and Pareto fronts of MaMPA are competitive to those of the compared algorithms and much better than the compared algorithms when tested in the IEEE 30- and 118-bus systems, respectively. The hypervolume values could also verify the superior Pareto fronts generated by MaMPA to those of the compared algorithms.
5. Conclusions
In this paper, a MaMPA for solving the MaOPF problem is proposed. With the growth of electricity demand, environmental awareness, and power reliability requirements, more than three objective functions for the OPF problem, referred to as the MaOPF problem, are important to satisfy modern power system requirements. MPA is an efficient optimization algorithm and has been widely applied to efficiently solve different problems except for the MaOPF problem. The MPA itself cannot solve multi- or many-objective optimization problems, so the non-dominated sorting, crowding mechanism, and leader mechanism are applied to MPA in this work. Four objectives consisting of cost, emission, transmission loss, and VSI are selected to be the objective functions. The performance of the MaMPA is evaluated in the IEEE 30- and 118-bus systems. From the simulation results, MaMPA could find slightly different solutions and significantly better solutions in the IEEE 30- and 118-bus systems, respectively, for the SOOPF problems. The computational times of MaMPA are slower than some algorithms and much faster than various algorithms in the literature for both test systems. In the SOOPF problems, MaMPA also provided efficient statistical results with very small standard deviation values in both tested systems expressing high consistency of the generated results, and both standard deviation and minimum values for each objective provided by MaMPA are better than several algorithms in the literature. For the MOOPF problems, based on the hypervolume indicator, the two- and three-dimensional Pareto fronts generated by MaMPA are greater than those of PESA-II, SPEA2, and SSA while the fronts are slightly worse than those of PSO in the IEEE 30-bus system. In the IEEE 118-bus system, both two- and three-dimensional Pareto fronts provided by MaMPA are remarkably superior to those of PSO and SSA based on the hypervolume values while the fronts could not be obtained by PESA-II and SPEA2 within the given iterations. For the MaOPF problems, in the IEEE 30-bus system, the best-compromised solutions of MaMPA are very competitive showing two better objective values from four objectives than the compared algorithms while the Pareto fronts based on the hypervolume indicator of MaMPA are the best ones. In the IEEE 118-bus system, the best compromise solution of MaMPA presents absolute superiority over PSO and SSA in all objective values, and the Pareto fronts of MaMPA based on the hypervolume indicator are also significantly better than those of PSO and SSA while the other compared algorithms could not converge on the solution. Overall, MaMPA has a high performance in solving SOOPF, MOOPF, and MaOPF problems, especially in the large system, and with the high consistency of MaMPA, power system operators can generate high-quality solutions within a few runs. In future work, the self-adaptive method and two archive techniques can be applied to improve the MPA, so that the feasible solutions can be enhanced. In addition, more objective functions such as voltage deviation can be added to the objective functions to further improve the power system performance. The proposed MaMPA can also be adopted to solve other many-objective problems in different fields due to its high performance.