1. Introduction
With the issues of global warming and depletion of classical fossil fuels, saving energy and reducing the operational cost have become the key topics in power systems nowadays. The economic load dispatch problem (ELD) is a crucial issue of power system operation that minimizes the operational cost while satisfying a set of physical and operational constraints imposed by generators and system limitations [
1]. A large number of conventional optimization methods have been applied successfully for solving the ELD problem such as gradient method [
2], lambda iteration method [
3], semi-definite programming [
4], quadratic programming [
5], dynamic programming [
6], Lagrangian relaxation method [
7] and linear programming [
8]. However, they suffer from difficulties when dealing with problems with nonconvex objective function and complex constraints, which tends to exhibit highly non-linear, non-convex and non-smooth characteristics with a number of local optima [
9].
To overcome these drawbacks, meta-heuristic methods are proposed, such as genetic algorithm (GA) [
10], particle swarm optimization (PSO) [
11], tabu search (TS) [
12], artificial bee colony algorithm (ABC) [
13], firefly algorithm [
14], harmony search (HS) [
15] and teaching-learning-based optimization (TLBO) [
16]. Additionally, hybrid meta-heuristic optimization approaches built by the combination between conventional methods and meta-heuristic methods or among the meta-heuristic methods have also been reported to deal with the ELD problem, such as DE-PSO method [
17], HS-DE method [
18], GA-PS-SQP algorithm [
19] and Quantum-PSO method [
20]. Even though hybrid methods offer much faster convergence rates, the combination may lead to increased numbers of parameters which causes more difficulties in selecting the proper value for each one. Hence, a new method with strong searching ability and less number of control parameters is needed.
The JAYA algorithm is a newly developed yet advanced heuristic algorithm for solving constrained and unconstrained optimization problems [
21]. Different from other algorithms requiring for algorithm-specific parameters in addition to common parameters, the JAYA algorithm does not require any algorithm-specific parameters except for two common parameters named the population size (
Npop) and the number of iteration (
Niter). This significant benefit makes it popular in various real-world optimization problems such as optimum power flow [
22], heat exchangers [
23], photovoltaic models [
24], thermal devices [
25], MPPT of PV system [
26], constrained mechanical design optimization [
27], modern machining processes [
28] and PV-DSTATCOM [
29]. However, as a newly developed algorithm, the JAYA algorithm still has some disadvantages even though the number of parameters is less and the convergence rate is accelerated. Since there is only guidance as approach to get close to the best solution and get away from the worst solution, the population diversity may not be maintained efficiently, easily leading to local optimal solutions.
The multi-population based optimization method (MP) is applied for improving the search diversity by dividing the whole population into a certain number of sub-populations and distributing them throughout the search area so that the problem changes can be monitored more effectively. The MP method is aimed at maintaining population diversity during the search period by distributing different sub-populations to different search spaces. Each population is used to either intensify or diversifying the search process [
30,
31]. The interaction among the sub-populations occurs by dividing and merging process as long as a change in the solution is detected. Branke proposed a multi-population evolutionary algorithm in [
32]. Turky and Abdullah proposed a multi-population electromagnetic algorithm and a multi-population harmony search algorithm in [
33,
34]. Nseef proposed a multi-population artificial bee colony algorithm in [
35]. The published literature have demonstrated that employing MP method is useful for maintaining the population diversity when dealing with various problem changes.
Its worthy to be noted that the MP optimization method has superior behaviors because [
36]:
- (1)
By dividing the whole population into sub-populations, population diversity can be maintained since the sub-populations are located in different regions of the problem landscape.
- (2)
With the ability to search various regions simultaneously, it is able to track the movement of optimum value more effectively.
- (3)
Population-based optimization algorithms can be easily integrated with MP method.
At the same time the chaotic optimization algorithm (COA) which adopts chaotic sequences instead of random sequences is also employed here. Due to the non-repetitive characteristics of chaotic sequences, the COA can execute with shorter execution time and more robust mechanisms than stochastic ergodic searches that depending on random probabilities. It also has the feature of easy implementation in meta-heuristic algorithms, such as chaotic evolutionary algorithms [
37], chaotic ant swarm optimization [
38], chaotic harmony search algorithm [
39], chaotic particle swarm optimization [
40], chaotic firefly algorithm [
41]. The choice of chaotic sequences is justified theoretically by their unpredictability, i.e., by their spread-spectrum characteristic, non-periodic, complex temporal behavior and ergodic properties. Simulation results from the abovementioned literature have demonstrated that the application of deterministic chaotic signals to meta-heuristic algorithms is a promising strategy in engineering applications. In this paper, COA has been applied twice:
- (1)
During the initialization step, chaotic sequences generated by a chaotic map are used to initialize the initial solutions.
- (2)
During the iteration step, COA is conducted to search further around the solution obtained by former algorithm to enhance the global convergence and to prevent to be trapped on local optima.
Based on the descriptions above, a novel multi-population based chaotic JAYA algorithm (MP-CJAYA) is proposed in this paper. It is a modified version of JAYA algorithm where the total population is divided into sub-populations by the MP method to control the exploration and exploitation rates, meanwhile a chaos perturbation is implemented on each sub-population during every iteration to keep on searching for the global optima. The MP-CJAYA algorithm is applied for solving the ELD cases with constraints including valve-point effects, power balance constraints, operating capacity limits, ramp-rate limits and prohibited operating zones. In all the experimented ELD cases, the proposed MP-CJAYA has produced the most competitive results.
The rest of this paper is arranged as follows: In
Section 2, the problem formulation of ELD problem is constructed. The basic JAYA, the compared CJAYA and the proposed MP-CJAYA algorithms are described in
Section 3. The experimental results and comparisons of MP-CJAYA with other algorithms are presented and analyzed in
Section 4. Finally, the conclusions and future work are given in
Section 5.
3. The Proposed MP-CJAYA Algorithm
Since the proposed MP-CJAYA algorithm is a hybrid of the basic JAYA, COA and MP methods, it is quite necessary to observe the relative strength of each constituent when solving the ELD problem, so three different algorithms are studied:
- (1)
The basic JAYA algorithm: The classical JAYA algorithm with standard parameters; it is selected to compare its performance at solving different ELD cases with the other two algorithms.
- (2)
The compared CJAYA algorithm: The basic JAYA algorithm combined by COA but without the MP method.
- (3)
The proposed MP-CJAYA algorithm: The basic JAYA algorithm integrated with both the COA and MP methods.
3.1. The Basic JAYA Algorithm
The JAYA algorithm is a powerful heuristic algorithm proposed by Rao for solving optimization problems. It always attempts to get success to reach the best solution as well as move far away from the worst solution. Different from most of the other heuristic algorithms, JAYA is free from algorithm-specific parameters, only two common parameters named the population size
Npop and the number of iterations
Niter are required [
21].
Suppose the objective function is
which is required to be minimized or maximized. Let
and
represent the best value and the worst value of
among the entire candidate solutions during each iteration. Let
be the value of the
variable for the
candidate during the
iteration, then the new modified value
by JAYA algorithm is calculated by:
where
is the updated value of
.
and
are the values of the
variable for
and
during the
iteration respectively.
and
are two random numbers ranged in [0, 1]. The term ‘
’ indicates the tendency of the solution to move closer to the best solution and the term ‘
’ indicates the tendency of the solution to avoid the worst solution. Suppose
is the modified value of
, if
provides better value than
, then
is replaced by
and
is replaced by
; otherwise, keep the old value. All the values of new obtained
and
at the end of every iteration are maintained and become the inputs to the next iteration [
21].
The procedure for the basic JAYA algorithm to solve ELD problem is described as follows:
Step 1: Set parameters. Common parameters of JAYA are initialized in this step. The first one is the population size () which represents how many solutions will be generated; the second one is the maximum iteration number () which indicates the stopping condition during the calculation; the last one is the total number of generators () for -units system.
Set the iteration counter as iter.
Step 2: Initialize the solution. A set of initial solutions are randomly generated as follows:
where
,
,
and
are the lower and upper limits of
generator given by generating capacity limits in Equation (7).
Step 3: Apply constraints. Apply the constraints in
Section 2.2 by using Equations (5)–(9).
Step 4: Evaluate the solution. Calculate the objective function (cost function) by using Equation (3) with considering the valve-point effect or Equation (2) without considering the valve-point effect to obtain the initial value .
Set iter = 1.
Step 5: Determine the best and worst. Choose and according to the value of and , which means the lowest and highest value among all the populations.
Step 6: Generate new solution. Generate new output by Equation (10).
Step 7: Apply constraints. Apply the constraints in
Section 2.2 by using Equations (5)–(9).
Step 8: Evaluate the new solution. Calculate the new objective function value by Equation (3) with considering the valve-point effect or Equation (2) without considering the valve-point effect.
Step 9: Compare. The new is compared with the old , the values are updated as follows:
If
then and ;
Otherwise, keep the old value.
Step 10: Check the stopping condition. If the current iteration number , then and return to Step 5. Otherwise, stop the procedure.
3.2. The Compared CJAYA Algorithm
In this chapter, the Chaos Optimization Algorithm (COA) is combined with the basic JAYA algorithm to form the compared CJAYA algorithm. COA has used chaotic map for new search surface during every iteration, which is a discrete-time dynamical system running in chaotic state:
A widely used logistic map which appears in nonlinear dynamics of biological population evidencing chaotic behavior is shown below [
43].
where
is the serial number of chaotic variables,
is the iteration number. The initial value of the
chaotic variable is
where
.
is used in this paper. It is obvious that
under the conditions of
.
The procedure for the CJAYA algorithm to solve ELD problem is provided here, the symbol denotes a new added step compared with the basic JAYA:
Step 1: Set parameters. Common parameters of CJAYA are initialized in this step. The population size (), the maximum iteration number () and the total number of generators () are as the same as basic JAYA. However, one more parameter () is introduced which represents the maximum iteration number by COA.
Set the iteration counter as iter.
Step 2: Generate chaotic sequence. The chaotic sequence
is generated by Logistic map in this step, where
denoting the number of generators of the system,
denoting the population number and
denoting the number of iteration by COA, which is shown in the following equation:
Here , , .
Step 3: Initialize the solution. By the carrier wave method, the set of initial variable
can be transformed to chaos variables by:
where
and
are the lower and upper limits of
generator given by generating capacity limits in Equation (7).
Step 4: Apply constraints. As the same as Step 3 in
Section 3.1.
Step 5: Evaluate the solution. As the same as Step 4 in
Section 3.1.
Step 6: Determine the best and worst. As the same as Step 5 in
Section 3.1.
Step 7: Generate new solution. As the same as Step 6 in
Section 3.1.
Step 8: Apply constraints. As the same as Step 7 in
Section 3.1.
Step 9: Evaluate the new solution. As the same as Step 8 in
Section 3.1.
Step 10: Compare. As the same as Step 9 in
Section 3.1.
Step 11: Apply COA. In the former step we have obtained the best set of solutions
up to now, then the second carrier wave method can be performed by:
where
is a constant,
generates chaotic states with small ergodic ranges around current
to seek further for improving the quality of current solutions. Then the generated neighborhood solutions will be compared with current solutions to check if they give better objective function values by the following steps:
- (1)
Apply constraints. As the same as Step 7 in
Section 3.1.
- (2)
Evaluate the new solution. As the same as Step 8 in
Section 3.1.
- (3)
Step 12: Check the stopping condition. If the current iteration number , then and return to Step 6. Otherwise, stop the procedure.
3.3. The Proposed MP-CJAYA Algorithm
In this section, Multi-population based optimization method (MP) is combined with CJAYA algorithm to form the proposed MP-CJAYA algorithm.
Figure 1 presents the flowchart of the proposed MP-CJAYA algorithm, the pseudo code of the proposed MP-CJAYA is described in Algorithm 1. The whole steps of MP-CJAYA to solve ELD problem is described as follows, the symbol
denotes a newly added step compared with CJAYA:
Step 1: Set parameters. Common parameters of MP-CJAYA are initialized in this step. The population size (
), the maximum iteration number (
), the total number of generators (
) and the maximum COA iteration number (
) are as the same as basic JAYA and CJAYA. However, another important parameter (
) is introduced which represents the divided number of sub-populations, so the population size of the sub-populations (
) is:
Set the iteration counter as iter.
Step 2: Generate chaotic sequence. As the same as Step 2 in
Section 3.2.
Step 3: Initialize the solution. As the same as Step 3 in
Section 3.2.
Step 4: Apply constraints. As the same as Step 3 in
Section 3.1.
Step 5: Evaluate the solution. As the same as Step 4 in
Section 3.1.
Step 6: Divide the population. The entire population is divided into sub-populations with population size of by Equation (17). It is noted that the solutions in the whole population are randomly assigned to a sub-population, each sub-population is arranged to explore a different area of the whole search space.
The following steps are performed on each sub-population:
Step 7: Determine the best and worst. As the same as Step 5 in
Section 3.1.
Step 8: Generate new solution. As the same as Step 6 in
Section 3.1.
Step 9: Apply constraints. As the same as Step 7 in
Section 3.1.
Step 10: Evaluate the new solution. As the same as Step 8 in
Section 3.1.
Step 11: Compare. As the same as Step 9 in
Section 3.1.
Step 12: Apply COA. As the same as Step 11 in
Section 3.2.
Step 13: Check the stopping condition. If the current iteration number reaches , stop the loop and report the best solution; otherwise follow the next step and set .
Step 14: Merge the sub-populations. All the sub-populations are merged together to form one population, then for re-divide the population go to Step 6.
Algorithm 1 Pseudo code of the MP-CJAYA Algorithm |
Begin |
Initialize ,,, and ; |
Generate initial solution by chaotic sequence; |
Calculate objective function value ; |
Set |
Whiledo |
Divide the whole population into sub-populations by Equation (17) randomly |
|
Fordo |
Confirm and within |
Fordo |
Generate new solution by Equation (10) |
End for |
If is better than then |
|
|
Else |
Keep the old value |
End if |
Fordo |
Generate new solution by Equation (16) |
If is better than then |
|
|
Else |
Keep the old value |
End if |
End for |
End for |
Merge the sub-populations () into |
|
End while |
5. Discussion and Conclusions
A novel multi-population based chaotic JAYA algorithm (MP-CJAYA) is proposed in this paper. By introducing the MP method and chaotic map to the basic JAYA algorithm, both the global exploration capability and the local searching capability have been greatly improved. MP-CJAYA is employed in five typical ELD cases to compare the performances with other well-established algorithms in terms of best solutions, convergence rate and robustness. The results have proved that MP-CJAYA algorithm has outstanding superiority to all the other compared algorithms in all cases.
It is noteworthy that for most of the meta-heuristic algorithms, parameter setting is critical for the quality of their results. But for MP-CJAYA, it does not require for specific algorithm parameters except for common parameters. What’s more, it is observed that the common parameter population size (
Npop) does not affect the performance of its final optimal solution significantly, as shown in
Figure 12. With increased
Npop of 30, 50, 100 and 200 under the same circumstances, a slightly steady improvement of the convergence rate can be observed at initial part of the iteration. However, after about 5000 iterations, the differences among those curves become difficult to be observed and they all have reached the same best solution, which has proved that MP-CJAYA algorithm is not highly dependent on the common parameter
Npop.
As a newly proposed meta-heuristic algorithm, even though MP-CJAYA has gained the most outstanding superiority in this paper, it still has not been used for solving other optimization issues, except for the ELD problem. Hence, authors are planning to apply it to different kinds of optimization issues in the future to broaden its applications, such as multiple fuel options, micro grid power dispatch problems and multi-objective scheduling optimization problems.