Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Next Article in Journal
Design, Operation, Modeling and Grid Integration of Power-to-Gas Bioelectrochemical Systems
Next Article in Special Issue
Parameter Estimation of Electromechanical Oscillation Based on a Constrained EKF with C&I-PSO
Previous Article in Journal
Prediction of Mud Pressures for the Stability of Wellbores Drilled in Transversely Isotropic Rocks
Previous Article in Special Issue
Optimal Micro-PMU Placement Using Mutual Information Theory in Distribution Networks
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Novel Multi-Population Based Chaotic JAYA Algorithm with Application in Solving Economic Load Dispatch Problems

1
Department of Electrical Engineering, Yeungnam University, Gyeongsan 38541, Korea
2
Department of Electronic Information and Electrical Engineering, Anyang Institute of Technology, Anyang 455000, China
*
Author to whom correspondence should be addressed.
Energies 2018, 11(8), 1946; https://doi.org/10.3390/en11081946
Submission received: 1 July 2018 / Revised: 20 July 2018 / Accepted: 22 July 2018 / Published: 26 July 2018
(This article belongs to the Special Issue Optimization Methods Applied to Power Systems)

Abstract

:
The economic load dispatch (ELD) problem is an optimization problem of minimizing the total fuel cost of generators while satisfying power balance constraints, operating capacity limits, ramp-rate limits and prohibited operating zones. In this paper, a novel multi-population based chaotic JAYA algorithm (MP-CJAYA) is proposed to solve the ELD problem by applying the multi-population method (MP) and chaotic optimization algorithm (COA) on the original JAYA algorithm to guarantee the best solution of the problem. MP-CJAYA is a modified version where the total population is divided into a certain number of sub-populations to control the exploration and exploitation rates, at the same time a chaos perturbation is implemented on each sub-population during every iteration to keep on searching for the global optima. The proposed MP-CJAYA has been adopted to ELD cases and the results obtained have been compared with other well-known algorithms reported in the literature. The comparisons have indicated that MP-CJAYA outperforms all the other algorithms, achieving the best performance in all the cases, which indicates that MP-CJAYA is a promising alternative approach for solving ELD problems.

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.

2. Problem Formulation

The ELD problem is described as an objective function to minimize the total fuel cost while satisfying different constraints, we adopt the problem formulation described in [16,42].

2.1. Objective Function

The objective function is to sum up all the costs of committed generators as expressed below:
min F = i = 1 n F i ( P i )  
where n is the total generator number in power systems, F i ( P i ) is the cost function of i th generator with output P i .
Approximately, the cost function can be expressed as a quadratic polynomial by the following equation:
F i ( P i ) = a i P i 2 + b i P i + c i
where a i , b i , c i are the cost coefficients of i th generator, which are constants.
In reality, a higher-order non-linearity rectified sinusoid contribution is usually added to the cost function to model the valve-point effect, which is given below:
F i ( P i ) = a i P i 2 + b i P i + c i + | e i × sin ( f i × ( P i min P i ) ) |  
where e i and f i are cost coefficients of i th generator due to valve-point effect, while P i min is the minimum output for generator i .
According to the discussion above, the objective function of ELD problem considering the valve-point effect can be represented as:
min F = i = 1 n ( a i P i 2 + b i P i + c i + | e i × sin ( f i × ( P i min P i ) ) | )  

2.2. Constrained Functions

2.2.1. Power Losses

The total power generated by available units must equal to the summation of the demanded power and the system power loss, which can be formulated as:
i = 1 n P i = P d e m a n d + P l o s s  
where P d e m a n d and P l o s s is the value of the demanded power and the whole power loss in the system respectively. P l o s s is calculated by Kron’s formula:
P l o s s = i = 1 n j = 1 n P i B i j P j + i = 1 n B i 0 P i + B 00  
where B i j , B i 0 , B 00 are the loss coefficients that generally can be assumed to be constants under a normal operating condition.

2.2.2. Generating Capacity

The real output P i generated by a available unit must be ranged between its minimum limit and maximum limit:
P i min P i P i P i max  
where P i min and P i max are the minimum and maximum limits of i th generator.

2.2.3. Ramp Rate Limit

In practical circumstances, the output power P i can not be adjusted immediately, the operating range is restricted by the ramp-rate limit constraint expressed below:
max ( P i min , P i 0 D R i ) P i min ( P i max , P i 0 + U R i )  
where P i is the present power output, P i 0 is the previous power output, U R i and D R i is the up-ramp and down-ramp limit of generator i respectively.

2.2.4. Prohibited Operating Zones

For generator with prohibited operating zones (POZs), which are the sets of output power ranges where the generator can not work, the feasible operating zones are as discontinuous as follows:
P i min P i P i , 1 l o w e r P i , j 1 u p p e r P i P i , j l o w e r P i , n i u p p e r P i P i max  
where j is the index of POZs, n i is the total number of POZs where j [ 1 , n i ] , P i , j l o w e r and P i , j u p p e r are the lower and upper bounds of the j th POZ of the i th unit, respectively.

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 F ( X ) which is required to be minimized or maximized. Let F ( X ) b e s t and F ( X ) w o r s t represent the best value and the worst value of F ( X ) among the entire candidate solutions during each iteration. Let X j , k , i be the value of the j th variable for the k th candidate during the i th iteration, then the new modified value X j , k , i by JAYA algorithm is calculated by:
X j , k , i = X j , k , i + r 1 , j , i × ( X j , b e s t , i | X j , k , i | ) r 2 , j , i × ( X j , w o r s t , i | X j , k , i | )  
where X j , k , i is the updated value of X j , k , i . X j , b e s t , i and X j , w o r s t , i are the values of the j th variable for F ( X ) b e s t and F ( X ) w o r s t during the i th iteration respectively. r 1 , j , i and r 2 , j , i are two random numbers ranged in [0, 1]. The term ‘ r 1 , j , i × ( X j , b e s t , i | X j , k , i | ) ’ indicates the tendency of the solution to move closer to the best solution and the term ‘ r 2 , j , i × ( X j , w o r s t , i | X j , k , i | ) ’ indicates the tendency of the solution to avoid the worst solution. Suppose F ( X ) is the modified value of F ( X ) , if F ( X ) provides better value than F ( X ) , then X j , k , i is replaced by X j , k , i and F ( X ) is replaced by F ( X ) ; otherwise, keep the old value. All the values of new obtained X j , k , i and F ( X ) 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 ( N p o p ) which represents how many solutions will be generated; the second one is the maximum iteration number ( N J A Y A _ i t e r ) which indicates the stopping condition during the calculation; the last one is the total number of generators ( N g e n ) for N g e n -units system.
Set the iteration counter as iter.
Step 2: Initialize the solution. A set of initial solutions are randomly generated as follows:
X j , k , i = X j min + ( X j max X j min ) . * r a n d ( N p o p , N g e n )  
where j [ 1 , N g e n ] , k [ 1 , N p o p ] , i [ 1 , N J A Y A _ i t e r ] , X j min and X j max are the lower and upper limits of j th 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 F ( X ) .
Set iter = 1.
Step 5: Determine the best and worst. Choose X j , b e s t , i and X j , w o r s t , i according to the value of F ( X ) b e s t and F ( X ) w o r s t , which means the lowest and highest value among all the populations.
Step 6: Generate new solution. Generate new output X j , k , i 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 F ( X ) by Equation (3) with considering the valve-point effect or Equation (2) without considering the valve-point effect.
Step 9: Compare. The new F ( X ) is compared with the old F ( X ) , the values are updated as follows:
If F ( X ) < F ( X )
then F ( X ) = F ( X ) and X j , k , i = X j , k , i ;
Otherwise, keep the old value.
Step 10: Check the stopping condition. If the current iteration number i t e r < N J A Y A _ i t e r , then i t e r = i t e r + 1 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:
Z ( k + 1 ) = f ( Z ( k ) )   ( k = 0 , 1 , 2 , 3 , ... )
A widely used logistic map which appears in nonlinear dynamics of biological population evidencing chaotic behavior is shown below [43].
Z i ( k + 1 ) = α × Z i ( k ) ( 1 Z i ( k ) )  
where i is the serial number of chaotic variables, k is the iteration number. The initial value of the i th chaotic variable is Z i ( 0 ) where Z i ( 0 )   { 0 . 0 ,   0 . 25 ,   0 . 5 ,   0 . 75 ,   1 . 0 } . α = 4 is used in this paper. It is obvious that Z i ( k + 1 ) ( 0 , 1 ) under the conditions of Z i ( 0 ) ( 0 , 1 ) .
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 ( N p o p ), the maximum iteration number ( N J A Y A _ i t e r ) and the total number of generators ( N g e n ) are as the same as basic JAYA. However, one more parameter ( N C O A _ i t e r ) is introduced which represents the maximum iteration number by COA.
Set the iteration counter as iter.
Step 2 : Generate chaotic sequence. The chaotic sequence Z j , k , q is generated by Logistic map in this step, where j denoting the number of generators of the system, k denoting the population number and q denoting the number of iteration by COA, which is shown in the following equation:
Z j , k , q = 4 × Z j , k 1 , q ( 1 Z j , k 1 , q )  
Here j [ 1 , N g e n ] , k [ 1 , N p o p ] , q [ 1 , N C O A _ i t e r ] .
Step 3: Initialize the solution. By the carrier wave method, the set of initial variable X j , k , i can be transformed to chaos variables by:
X j , k , i = X j min + ( X j max X j min ) . * Z j , k , q  
where X j min and X j max are the lower and upper limits of j th 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 X j , k , i up to now, then the second carrier wave method can be performed by:
X j , k , i = X j , k , i + R × Z j , k , q  
where R is a constant, R × Z j , k , q generates chaotic states with small ergodic ranges around current X j , k , i 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)
Compare. As the same as Step 9 in Section 3.1.
Step 12: Check the stopping condition. If the current iteration number i t e r < N J A Y A _ i t e r , then i t e r = i t e r + 1 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 ( N p o p ), the maximum iteration number ( N J A Y A _ i t e r ), the total number of generators ( N g e n ) and the maximum COA iteration number ( N C O A _ i t e r ) are as the same as basic JAYA and CJAYA. However, another important parameter ( K ) is introduced which represents the divided number of sub-populations, so the population size of the sub-populations ( N s u b _ p o p ) is:
N s u b _ p o p = N p o p / K  
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 K sub-populations with population size of N s u b _ p o p 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 i t e r reaches N J A Y A _ i t e r , stop the loop and report the best solution; otherwise follow the next step and set i t e r = i t e r + 1 .
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 N p o p , N J A Y A _ i t e r , N g e n , N C O A _ i t e r and K ;
Generate initial solution X j , k , i by chaotic sequence;
Calculate objective function value F ( X ) ;
Set i t e r = 1
While i t e r < N J A Y A _ i t e r do
Divide the whole population P into K sub-populations by Equation (17) randomly
P 1 , P 2 , ... , P K 1 , P K
For m = 1 K do
Confirm X j , b e s t , i and X j , w o r s t , i within P m
For k = 1 N s u b _ p o p do
Generate new solution X j , k , i by Equation (10)
End for
If F ( X j , k , i ) is better than F ( X j , k , i ) then
X j , k , i = X j , k , i
F ( X j , k , i ) = F ( X j , k , i )
Else
Keep the old value
End if
For k = 1 N s u b _ p o p do
Generate new solution X j , k , i by Equation (16)
If F ( X j , k , i ) is better than F ( X j , k , i ) then
X j , k , i = X j , k , i
F ( X j , k , i ) = F ( X j , k , i )
Else
Keep the old value
End if
End for
End for
Merge the sub-populations ( P 1 , P 2 , ... , P K 1 , P K ) into P
i t e r = i t e r + 1
End while

4. Experimental Results and Analysis

In this section, the basic JAYA, the compared CJAYA and the proposed MP-CJAYA algorithms are applied on the following ELD cases to test their performances:
Case I.
3-units system for load demand of 850 MW.
Case II.
13-units system for load demand of 2520 MW.
Case III.
40-units system for load demand of 10500 MW.
Case IV.
6-units system for load demand of 1263 MW.
Case V.
15-units system for load demand of 2630 MW.
Since for meta-heuristic algorithms, parameter setting is critical for the quality of their performances, so the parameters used in the cases above are all listed below. All the cases are run in MATLAB 2016 under windows 7 on Intel(R) Core(TM) i5-6500 CPU 3.20 GHz, with 8 GB RAM.

4.1. Case I: 3-Units System for Load Demand of 850 MW

All detailed data are provided in [44]. The common parameters and constraint conditions are given in Table 1. The cost value of F m e a n and F b e s t obtained by JAYA, CJAYA and MP-CJAYA are compared with GA [45], EP [45], EP-SQP [45], PSO [45], PSO-SQP [45], CPSO [46] and CPSO-SQP [46] in Table 2. The best cost are highlighted in bold font. Obviously, all the compared algorithms give the same best cost of 8234.07 $/h, except for GA who did not meet the load demand. However, JAYA, CJAYA and MP-CJAYA are able to give continuously decreasing values of Fbest and MP-CJAYA achieves the minimum value of 8223.29 $/h, as well as the minimum value of Fmean which is 8232.06 $/h. To observe the cost convergence characteristics more visually, Figure 2 depicts one randomly chosen convergence curve from 20 times of independent runs (Nruns). We can see that JAYA has been trapped into local optimum at about 320 iterations and CJAYA has also settled down at around 230 iterations, but MP-CJAYA has showed extraordinary fast convergence ability at the beginning of 10 iterations and reached global optimum at approximately 200 iterations. It reveals that MP-CJAYA has faster convergence rate compared with JAYA and CJAYA due to its strong searching ability. Figure 3 shows the distribution outlines of Fbest at each independent run time. In case of MP-CJAYA, the value of Fbest after each run remains more or less steady, whereas in CJAYA the value of Fbest varies much more than MP-CJAYA, while JAYA shows the worst stability of Fbest with maximum cost as much as 8800 $/h. This indicates that MP-CJAYA is more consistent and robust than CJAYA and JAYA.

4.2. Case II: 13-Units System for Load Demand of 2520 MW

As the same as case I, all detailed data are provided in [44]. Since the increasing number of generators causes more non-linearity and complexity, Npop, NJAYA_iter and Nruns have all increased in this case, which are given in Table 1. The best individual of dispatched outputs obtained by different methods including GA [47], SA [47], HSS [47], EP-SQP [45], PSO-SQP [45], CPSO [46], CPSO-SQP [46], JAYA, CJAYA and MP-CJAYA are reported in Table 3. The best cost are highlighted in bold font. It is observed that the minimum value of Fmean and Fbest are both achieved by MP-CJAYA, which is 24,228.1331 $/h and 24,175.5444 $/h respectively. In Figure 4 the convergence curve of MP-CJAYA is compared with JAYA and CJAYA, it can be observed that JAYA has been trapped into a local optimum in about 1300 iterations, while CJAYA has the same problem at around 1500 iterations. However, the proposed MP-CJAYA has greatly accelerated the convergence rate and reached the best value within only 750 iterations. Figure 5 is the distribution outlines of Fbest at each run time. Once again, it can be easily compared that MP-CJAYA shows the most robust characteristic among the three versions of JAYA due to most of its independent runs have achieved getting close to the best individual. All the comparisons above real that MP-CJAYA has greatly improved the best cost, the mean cost, the convergence rate and the consistency of the solution.

4.3. Case III: 40-Units System for Load Demand of 10,500 MW

In order to investigate the effectiveness of MP-CJAYA for larger scale power system, it is further evaluated by 40 generating units with load demand of 10,500 MW, which is the largest system of ELD problem considering the valve-point effect in the available literature. Considering the increased number of generators and the much more complex solution space, Npop, NJAYA_iter, NCOA_iter, Nsub_pop and Nruns have all increased, as shown in Table 1. The results comparison from methods PSO-LRS [48], NPSO [48], NPSO-LRS [48], SPSO [49], PC-PSO [49], SOH-PSO [49], JAYA, CJAYA and MP-CJAYA are shown in Table 4. The minimum value of Fmean and Fbest are highlighted in bold font. It is observed that MP-CJAYA has achieved the minimum value of Fbest among all the values by above-mentioned methods, which is 121,480.10 $/h. What’s more, the minimum value of Fmean is also achieved by MP-CJAYA, which is 121,861.08 $/h. In Figure 6 the convergence curve of MP-CJAYA is compared with JAYA and CJAYA, it can easily be observed that CJAYA performs better than JAYA due to the local searching ability provided by COA, while MP-CJAYA shows superiority over CJAYA due to the extra searching diversification provided by MP method.
Figure 7 is the distribution outlines of Fbest within 50 times of independent runs. Once again, it can be observed that MP-CJAYA shows the most robust characteristic among the three versions of JAYA because most of the Fbest value keeps steady and very close to the best individual. The comparisons have verified that MP-CJAYA get better results than all of the other algorithms in best cost, mean cost, convergence rate and consistency when dealing with larger scale power system.

4.4. Case IV: 6-Units System for Load Demand of 1263 MW

In this case, the three versions of JAYA are applied to 6-units system with constraints of ramp rate limit, prohibited operating zones (POZs) and transmission loss ( P l o s s ), as shown in Table 1. The generator data and B-coefficients have been taken from [50]. For every generator it has two P O Z s , this problem causes challenging complexity to find the global optima because of increasing number of non-convex decision spaces.
The best individual achieved by MP-CJAYA, as well the other algorithms such as SA [51], GA [51], TS [51], PSO [51], MTS [51], PSO-LRS [48], NPSO [48], NPSO-LRS [48], JAYA and CJAYA have been recorded in Table 5. It can be observed that MP-CJAYA provides the lowest Fbest among all the methods as 15,446.17 $/h, while CJAYA and JAYA provide the second and third lowest Fbest as 15,446.71 $/h and 15,447.09 $/h. Furthermore, the best cost Fbest, the worst cost Fworst and the mean cost Fmean of the three version of JAYA algorithms are also compared with those above-mentioned methods and summarized in Table 6. It can be found that MP-CJAYA is superior to all the other compared methods and achieves the minimum value of Fbest, Fworst and Fmean at the same time, which are highlighted in bold font. Figure 8 is the distribution outlines of Fbes, it can be noticed that MP-CJAYA shows the most robust characteristic and the value keeps almost steady within 20 independent runs, which has greatly surpassed JAYA and a little surpassed CJAYA. One randomly chosen convergence curve of fuel cost is shown in Figure 9, from which we can see that MP-CJAYA is extraordinary fast in convergence rate and approaches global optimum within only about 60 iterations. It all demonstrates that MP-CJAYA has the strongest capabilities of handling ELD problems with different constraint conditions.

4.5. Case V: 15-Units System for Load Demand of 2630 MW

In the last case, the three versions of JAYA are applied to a larger 15-units system with the same constraints as in case 4, the system data and B-coefficients have been taken from [50]. There are 4 generators having P O Z s . Generators 2, 5 and 6 have three P O Z s and generator 12 has two P O Z s . Considering that these P O Z s result in non-convex decision spaces consisting of 192 convex sub-spaces, the value of N p o p , N J A Y A _ i t e r , N C O A _ i t e r , N s u b _ p o p and N r u n s are all increased compared to Case IV to cope with the challenges.
The best outputs from JAYA, CJAYA, MP-CJAYA and other algorithms including SA [51], GA [51], TS [51], PSO [51], MTS [51], TSA [52], DSPSO-TSA [52] and AIS [53] are summarized in Table 7. From the table we can observe that DSPSO-TSA has provided lower F b e s t than JAYA, but it is not as lowest as CJAYA and MP-CJAYA, which obtains 32,710.0768 $/h and 32,706.5158 $/h respectively and ranks the second and first best value among all the algorithms. Furthermore, in addition to the best cost F b e s t , the worst cost F w o r s t and the mean cost F m e a n of the three version of JAYA algorithms are also compared with those above-mentioned methods in Table 8. It can be found that MP-CJAYA achieves the minimum value of F b e s t , F w o r s t and F m e a n at the same time, which are highlighted in bold font. Figure 10 is the distribution outlines of F b e s t , we can notice that MP-CJAYA exhibits the best consistency in achieving minimum F b e s t within 50 independent runs. One randomly chosen convergence curve is shown in Figure 11, from which we can see that CJAYA has improved the convergence rate and accuracy of basic JAYA, while MP-CJAYA has made further improvements of CJAYA in the rate of approaching the lowest cost. From the analysis above, it can be concluded that MP-CJAYA has the strongest capabilities of handling larger size of ELD problems with different constraint conditions.

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.

Author Contributions

Conceptualization, J.Y., C.-H.K. and S.-B.R.; Data curation, J.Y.; Formal analysis, J.Y., A.W. and T.K.; Investigation, J.Y., C.-H.K., A.W. and T.K.; Methodology, J.Y. and S.-B.R.; Software, J.Y. and C.-H.K.; Supervision, S.-B.R.; Writing—Original Draft, J.Y.; Writing—Review & Editing, A.W. and T.K.

Funding

This research received no external funding.

Acknowledgments

Authors would like to thank Yeungnam University for all the supports in terms of fellowship to Jiangtao Yu.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Narimani, MR.; Joo, J.-Y.; Crow, M.L. Dynamic Economic Dispatch with Demand Side Management of Individual Residential Loads. In Proceedings of the 2015 North American Power Symposium (NAPS), Charlotte, NC, USA, 4–6 October 2015. [Google Scholar]
  2. Dodu, J.C.; Martin, P.; Merlin, A.; Pouget, J. An optimal formulation and solution of short-range operating problems for a power system with flow constraints. Proc. IEEE 1972, 60, 54–63. [Google Scholar] [CrossRef]
  3. Chen, C.L.; Wang, S.C. Branch-and-bound scheduling for thermal generating units. IEEE Trans. Energy Convers. 1993, 8, 184–189. [Google Scholar] [CrossRef]
  4. Jubril, A.; Olaniyan, O.; Komolafe, O.; Ogunbona, P.O. Economic-emission dispatch problem: A semi-definite programming approach. Appl. Energy 2014, 134, 446–455. [Google Scholar] [CrossRef]
  5. Papageorgiou, L.G.; Fraga, E.S. A mixed integer quadratic programming formulation for the economic dispatch of generators with prohibited operating zones. Electr. Power Syst. Res. 2007, 77, 1292–1296. [Google Scholar] [CrossRef] [Green Version]
  6. Liang, Z.X.; Glover, J.D. A zoom feature for a dynamic programming solution to economic dispatch including transmission losses. IEEE Trans. Power Syst. 1992, 7, 544–550. [Google Scholar] [CrossRef]
  7. El-Keib, A.A.; Ma, H.; Hart, J.L. Environmentally constrained economic dispatch using the Lagrangian relaxation method. IEEE Trans. Power Syst. 1994, 9, 1723–1729. [Google Scholar] [CrossRef]
  8. Farag, A.; Al-Baiyat, S.; Cheng, T. Economic load dispatch multiobjective optimization procedures using linear programming techniques. IEEE Trans. Power Syst. 1995, 10, 731–738. [Google Scholar] [CrossRef]
  9. Niknam, T. A new fuzzy adaptive hybrid particle swarm optimization algorithm for non-linear, non-smooth and non-convex economic dispatch problem. Appl. Energy 2010, 87, 327–339. [Google Scholar] [CrossRef]
  10. Chiang, C.L. Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels. IEEE Trans. Power Syst. 2005, 20, 1690–1699. [Google Scholar] [CrossRef]
  11. Park, J.B.; Lee, K.S.; Shin, J.R.; Lee, K.Y. A particle swarm optimization for economic dispatch with non-smooth cost functions. IEEE Trans. Power Syst. 2005, 20, 34–42. [Google Scholar] [CrossRef]
  12. Lin, W.M.; Cheng, F.S.; Tsay, M.T. An improved tabu search for economic dispatch with multiple minima. IEEE Trans. Power Syst. 2002, 17, 108–112. [Google Scholar] [CrossRef]
  13. Secui, D.C. A new modified artificial bee colony algorithm for the economic dispatch problem. Energy Convers. Manag. 2015, 89, 43–62. [Google Scholar] [CrossRef]
  14. Yang, X.S.; Sadat Hosseini, S.S.; Gandomi, A.H. Firefly algorithm for solving non-convex economic dispatch problems with valve loading effect. Appl. Soft Comput. 2012, 12, 1180–1186. [Google Scholar] [CrossRef]
  15. Dos Santos Coelho, L.; Mariani, V.C. An improved harmony search algorithm for power economic load dispatch. Energy Convers. Manag. 2009, 50, 2522–2526. [Google Scholar] [CrossRef]
  16. He, X.Z.; Rao, Y.Q.; Huang, J.D. A novel algorithm for economic load dispatch of power systems. Neurocomputing 2016, 171, 1454–1461. [Google Scholar] [CrossRef]
  17. Niknam, T.; Mojarrad, H.D.; Meymand, H.Z. A novel hybrid particle swarm optimization for economic dispatch with valve-point loading effects. Energy Convers. Manag. 2011, 52, 1800–1809. [Google Scholar] [CrossRef]
  18. Wang, L.; Li, L.P. An effective differential harmony search algorithm for the solving non-convex economic load dispatch problems. Int. J. Electr. Power Energy Syst. 2013, 44, 832–843. [Google Scholar] [CrossRef]
  19. Alsumait, J.S.; Sykulski, J.; Al-Othman, A. A hybrid GA-PS-SQP method to solve power system valve-point economic dispatch problems. Appl. Energy 2010, 87, 1773–1781. [Google Scholar] [CrossRef]
  20. Mahdi, F.P.; Vasant, P. Quantum particle swarm optimization for economic dispatch problem using cubic function considering power loss constraint. IEEE Trans. Power Syst. 2002, 17, 108–112. [Google Scholar]
  21. Rao, R.V. Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Int. J. Ind. Eng. Comput. 2016, 7, 19–34. [Google Scholar]
  22. Warid, W.; Hizam, H.; Mariun, N.; Abdul-Wahab, N.I. Optimal power flow using the JAYA algorithm. Energies 2016, 9, 678. [Google Scholar] [CrossRef]
  23. Rao, R.V.; Saroj, A. Multi-objective design optimization of heat exchangers using elitist-JAYA algorithm. Energy Syst. 2018, 9, 305–341. [Google Scholar] [CrossRef]
  24. Yu, K.J.; Liang, J.J.; Qu, B.Y. Parameters identification of photovoltaic models using an improved JAYA optimization algorithm. Energy Convers. Manag. 2017, 150, 742–753. [Google Scholar] [CrossRef]
  25. Rao, R.V.; More, K. Design optimization and analysis of selected thermal devices using self-adaptive JAYA algorithm. Energy Convers. Manag. 2017, 140, 24–35. [Google Scholar] [CrossRef]
  26. Huang, C.; Wang, L.; Yeung, R.S. A prediction model guided JAYA algorithm for the PV system maximum power point tracking. IEEE Trans. Sustain. Energy 2018, 9, 45–55. [Google Scholar] [CrossRef]
  27. Rao, R.V.; Waghmare, G. A new optimization algorithm for solving complex constrained design optimization problems. Eng. Opt. 2017, 49, 60–83. [Google Scholar] [CrossRef]
  28. Rao, R.V.; Rai, D.P.; Balic, J. A multi-objective algorithm for optimization of modern machining processes. Eng. Appl. Artif. Intell. 2017, 61, 103–125. [Google Scholar] [CrossRef]
  29. Mishra, S.; Ray, P.K. Power quality improvement using photovoltaic fed DSTATCOM based on JAYA optimization. IEEE Trans. Sustain. Energy 2016, 7, 1672–1680. [Google Scholar] [CrossRef]
  30. Nguyen, T.T.; Yang, S.; Branke, J. Evolutionary dynamic optimization: a survey of the state of the art. Swarm Evol. Comput. 2012, 6, 1–24. [Google Scholar] [CrossRef]
  31. Cruz, C.; González, J.R.; Pelta, D.A. Optimization in dynamic environments: a survey on problems methods and measures. Soft Comput. 2011, 15, 1427–1448. [Google Scholar] [CrossRef]
  32. Branke, J.; Kaußler, T.; Schmidt, C.; Schmeck, H. A multi-population approach to dynamic optimization problems. Evol. Des. Manuf. 2000, 299–309. [Google Scholar] [CrossRef]
  33. Turky, A.M.; Abdullah, S. A multi-population electromagnetic algorithm for dynamic optimization problems. Appl. Soft Comput. 2014, 22, 474–482. [Google Scholar] [CrossRef]
  34. Turky, A.M.; Abdullah, S. A multi-population harmony search algorithm with external archive for dynamic optimization problems. Inf. Sci. 2014, 272, 84–95. [Google Scholar] [CrossRef]
  35. Nseef, S.K.; Abdullah, S.; Turky, A.; Kendall, G. An adaptive multi-population artificial bee colony algorithm for dynamic optimization problems. Knowl. Based Syst. 2016, 104, 14–23. [Google Scholar] [CrossRef]
  36. Li, C.; Nguyen, T.T.; Yang, M.; Yang, S.; Zeng, S. Multi-population methods in un-constrained continuous dynamic environments: the challenges. Inf. Sci. 2015, 296, 95–118. [Google Scholar] [CrossRef]
  37. Caponetto, R.; Fortuna, L.; Fazzino, S.; Gabriella, M. Chaotic sequences to improve the performance of evolutionary algorithms. IEEE Trans. Evol. Comput. 2003, 7, 289–304. [Google Scholar] [CrossRef]
  38. Li, Y.; Wen, Q.; Li, L.; Peng, H. Hybrid chaotic ant swarm optimization. Chaos Solitons Fractals 2009, 42, 880–889. [Google Scholar] [CrossRef]
  39. Alatas, B. Chaotic harmony search algorithms. Appl. Math. Comput. 2010, 216, 2687–2699. [Google Scholar] [CrossRef]
  40. Chuang, L.-Y.; Tsai, S.-W.; Yang, C.-H. Chaotic catfish particle swarm optimization for solving global numerical optimization problems. Appl. Math. Comput. 2011, 217, 6900–6916. [Google Scholar] [CrossRef]
  41. Dos Santos Coelho, L.; Mariani, V.C. Firefly algorithm approach based on chaotic Tinkerbell map applied to multivariable PID controller tuning. Comput. Math. Appl. 2012, 64, 2371–2382. [Google Scholar] [CrossRef]
  42. Narimani, M.R.; Joo, J.-Y.; Crow, M. Multi-objective dynamic economic dispatch with demand side management of residential loads and electric vehicles. Energies 2017, 10, 624. [Google Scholar] [CrossRef]
  43. Heidari-Bateni, G.; McGillem, C.D. A chaotic direct-sequence spread-spectrum communication system. IEEE Trans. Commun. 1994, 42, 1524–1527. [Google Scholar] [CrossRef]
  44. Sinha, N.; Chakrabarti, R.; Chattopadhyay, P. Evolutionary programming techniques for economic load dispatch. IEEE Trans. Evol. Comput. 2003, 7, 83–94. [Google Scholar] [CrossRef]
  45. Victoire, T.A.A.; Jeyakumar, A.E. Hybrid PSO–SQP for economic dispatch with valve-point effect. Electr. Power Syst. Res. 2004, 71, 51–59. [Google Scholar] [CrossRef]
  46. Cai, J.; Li, Q. A hybrid CPSO–SQP method for economic dispatch considering the valve-point effects. Energy Convers. Manag. 2012, 53, 175–181. [Google Scholar] [CrossRef]
  47. Bhagwan Das, D.; Patvardhan, C. Solution of Economic Load Dispatch using real coded Hybrid Stochastic Search. Int. J. Electr. Power Energy Syst. 1999, 21, 165–170. [Google Scholar] [CrossRef]
  48. Selvakumar, I.; Thanushkodi, K. A new particle swarm optimization solution to nonconvex economic dispatch problems. Electr. Power Syst. Res. 2007, 22, 42–51. [Google Scholar] [CrossRef]
  49. Chaturvedi, K.T.; Pandit, M. Self-Organizing Hierarchical Particle Swarm Optimization for Nonconvex Economic Dispatch. IEEE Trans. Power Syst. 2008, 23, 1079–1087. [Google Scholar] [CrossRef]
  50. Gaing, Z.L. Particle swarm optimization to solving the economic dispatch considering the generator constraints. IEEE Trans. Power Syst. 2003, 18, 1187–1195. [Google Scholar] [CrossRef] [Green Version]
  51. Pothiya, S.; Ngamroo, I.; Kongprawechnon, W. Application of multiple tabu search algorithm to solve dynamic economic dispatch considering generator constraints. Energy Convers. Manag. 2008, 49, 506–516. [Google Scholar] [CrossRef]
  52. Khamsawang, S.; Jiriwibhakorn, S. DSPSO–TSA for economic dispatch problem with nonsmooth and noncontinuous cost functions. Energy Convers. Manag. 2010, 51, 365–375. [Google Scholar] [CrossRef]
  53. Panigrahi, B.K.; Yadav, S.R.; Agrawal, S.; Tiwari, M.K. A clonal algorithm to solve economic load dispatch. Electr. Power Syst. Res. 2007, 77, 1381–1389. [Google Scholar] [CrossRef]
Figure 1. Flow chart of the MP-CJAYA Algorithm.
Figure 1. Flow chart of the MP-CJAYA Algorithm.
Energies 11 01946 g001
Figure 2. Fuel cost convergence characteristic of 3-units system ( P D = 850 MW).
Figure 2. Fuel cost convergence characteristic of 3-units system ( P D = 850 MW).
Energies 11 01946 g002
Figure 3. Fuel cost for 20 independent runs of 3-units system ( P D = 850 MW).
Figure 3. Fuel cost for 20 independent runs of 3-units system ( P D = 850 MW).
Energies 11 01946 g003
Figure 4. Fuel cost convergence characteristic of 13-units system ( P D = 2520 MW).
Figure 4. Fuel cost convergence characteristic of 13-units system ( P D = 2520 MW).
Energies 11 01946 g004
Figure 5. Fuel cost for 30 independent runs of 13-units system ( P D = 2520 MW).
Figure 5. Fuel cost for 30 independent runs of 13-units system ( P D = 2520 MW).
Energies 11 01946 g005
Figure 6. Fuel cost convergence characteristic of 40-units system ( P D = 10500 MW).
Figure 6. Fuel cost convergence characteristic of 40-units system ( P D = 10500 MW).
Energies 11 01946 g006
Figure 7. Fuel cost for 50 independent runs of 40-units system ( P D = 10,500 MW).
Figure 7. Fuel cost for 50 independent runs of 40-units system ( P D = 10,500 MW).
Energies 11 01946 g007
Figure 8. Fuel cost for 20 independent runs of 6-units system ( P D = 1263 MW).
Figure 8. Fuel cost for 20 independent runs of 6-units system ( P D = 1263 MW).
Energies 11 01946 g008
Figure 9. Fuel cost convergence characteristic of 6-units system ( P D = 1263 MW).
Figure 9. Fuel cost convergence characteristic of 6-units system ( P D = 1263 MW).
Energies 11 01946 g009
Figure 10. Fuel cost for 50 independent runs of 15-units system ( P D = 2630 MW).
Figure 10. Fuel cost for 50 independent runs of 15-units system ( P D = 2630 MW).
Energies 11 01946 g010
Figure 11. Fuel cost convergence characteristic of 15-units system ( P D = 2630 MW).
Figure 11. Fuel cost convergence characteristic of 15-units system ( P D = 2630 MW).
Energies 11 01946 g011
Figure 12. Convergence characteristics of MP-CJAYA with varying population sizes for case V.
Figure 12. Convergence characteristics of MP-CJAYA with varying population sizes for case V.
Energies 11 01946 g012
Table 1. Parameters and constraint conditions of the ELD cases.
Table 1. Parameters and constraint conditions of the ELD cases.
Case ICase IICase IIICase IVCase V
JAYACJAYAMP-CJAYAJAYACJAYAMP-CJAYAJAYACJAYAMP-CJAYAJAYACJAYAMP-CJAYAJAYACJAYAMP-CJAYA
N p o p 202020505050100100100202020100100100
N J A Y A _ i t e r 500500500300030003000500050005000100010001000500050005000
N C O A _ i t e r -2020-2020-3030-2020-3030
N s u b _ p o p --10--10--20--10--20
N r u n s 202020303030505050202020505050
Valve-point effect--
Ramp-rate limit---
POZ---
P l o s s --
Table 2. Best outputs for 3-units system ( P D = 850 MW).
Table 2. Best outputs for 3-units system ( P D = 850 MW).
UnitGA [45]EP [45]EP-SQP [45]PSO [45]PSO-SQP [45]CPSO [46]CPSO-SQP [46]JAYACJAYAMP-CJAYA
1398.700300.264300.267300.268300.267300.267300.266350.3314350.0254350.2464
2399.600400.000400.000400.000400.000400.000400.000400.0000400.0000400.0000
350.100149.736149.733149.732149.733149.733149.73499.645399.951199.7576
P t o t a l (MW)848.400850.000850.000850.000850.000850.000850.000849.977849.977850.004
F m e a n ($/h)8234.728234.168234.098234.728234.07NANA8382.108289.418232.06
F b e s t ($/h)8222.078234.078234.078234.078234.078234.078234.078230.238226.188223.29
NA indicates the cost value is not found.
Table 3. Best outputs for 13-units system ( P D = 2520 MW).
Table 3. Best outputs for 13-units system ( P D = 2520 MW).
UnitGA [47]SA [47]HSS [47]EP-SQP [45]PSO-SQP [45]CPSO [46]CPSO-SQP [46]JAYACJAYAMP-CJAYA
1628.32668.40628.23628.3136628.3205628.32628.31628.3185 628.3185 628.3183
2356.49359.78299.22299.1715299.0524299.83299.83299.2009 299.1992 299.0170
3359.43358.20299.17299.0474298.9681299.17299.16306.9105 299.1993 299.1428
4159.73104.28159.12159.6399159.4680159.70159.73159.7339 159.7330 159.5714
5109.8660.36159.95159.6560159.1429159.64159.73159.7337 159.7331 159.6930
6159.73110.64158.85158.4831159.2724159.67159.73159.7338 159.7331 159.6801
7159.63162.12157.26159.6749159.5371159.64159.73109.8673 159.7330 159.7270
8159.73163.03159.93159.7265158.8522159.65159.73159.7342 159.7330 159.7328
9159.73161.52159.86159.6653159.7845159.78159.73159.7340 159.7331 159.5119
1077.31117.09110.78114.0334110.9618112.46109.07114.8012 110.0403 111.0288
1175.0075.0075.0075.0075.0074.0077.40114.8001 114.7994 77.1661
1260.0060.0060.0060.0060.0056.5055.0092.4018 55.0000 55.0014
1355.00119.5892.6287.588491.640191.6492.8555.0027 55.0000 92.3862
P t o t a l (MW)25202520252025202520252025202519.972519.962519.98
F m e a n ($/h)NANANANANANANA24,476.524724,385.760424,228.1331
F b e s t ($/h)24,398.2324,970.9124,275.7124,266.4424,261.0524,211.5624,190.9724,220.752924,178.804024,175.5444
NA indicates the cost value is not found.
Table 4. Best outputs for 40-units system ( P D = 10,500 MW).
Table 4. Best outputs for 40-units system ( P D = 10,500 MW).
UnitPSO-LRS [48]NPSO [48]NPSO-LRS [48]SPSO [49]PC-PSO [49]SOH-PSO [49]JAYACJAYAMP-CJAYA
1111.9858113.9891113.9761113.97113.98110.80114.0000113.5264114.0000
2110.5273113.6334113.9986114.00114.00110.80111.6651110.7998110.7998
398.556097.550097.4141109.1997.2697.40119.9876120.000097.3999
4182.9266180.0059179.7327179.77179.51179.73188.2606179.7331179.7331
587.725497.000089.651197.0089.3887.8096.976397.000093.1276
6139.9933140.0000105.404491.01105.20140.00139.9488140.0000140.0000
7259.6628300.0000259.7502259.87259.55259.60264.0949300.0000300.0000
8297.7912300.0000288.4534286.99286.90284.60299.9814284.5997284.5997
9284.8459284.5797284.6460284.09284.71284.60284.9042284.5997284.5997
10130.0000130.0517204.8120204.05206.24130.00130.0908130.0000130.0000
1194.6741243.7131168.8311168.40166.5294.0094.001194.000094.0000
1294.3734169.010494.0094.0094.0094.0094.000094.000094.0000
13214.7369125.0000214.7663212.30214.56304.52125.1028125.0000125.0000
14394.1370393.9662394.2852393.76392.76304.52394.2529394.2794394.2794
15483.1816304.7586304.5187303.62306.24394.28484.1262394.2794394.2794
16304.5381304.5120394.2811392.05394.88394.28304.5950394.2794394.2794
17489.2139489.6024489.2807489.49489.26489.28490.8265489.2794489.2794
18489.6154489.6087489.2832489.35489.82489.28489.3438489.2794489.2794
19511.1782511.7903511.2845512.39510.62511.28511.3775511.2794511.2794
20511.7336511.2624511.3049511.21511.68511.27512.1395511.2794511.2794
21523.4072523.3274523.2916522.61523.52523.28523.6621523.2794523.2794
22523.4599523.2196523.2853523.65523.26523.28523.3534523.2794523.2794
23523.4756523.4707523.2797523.06523.98523.28524.9677523.2794523.2794
24523.7032523.0661523.2994520.72523.21523.28524.2850523.2794523.2794
25523.7854523.3978523.2865524.86523.54523.28522.9279523.2794523.2794
26523.2757523.2897523.2936525.22523.10523.28523.2298523.2794523.2794
2710.000010.020810.000010.0010.0010.0010.000010.000010.0000
2810.625110.092710.000010.0010.0010.0010.004710.000010.0000
2910.072710.062110.000010.0010.0010.0010.000010.000010.0000
3051.332188.945689.013987.6489.0597.0097.000097.000087.7999
31189.8048189.9951190.0000190.00190.00190.00190.0000190.0000190.0000
32189.7386190.0000190.0000190.00190.00190.00189.9503190.0000190.0000
33189.9122190.0000190.0000190.00190.00190.00190.0000190.0000190.0000
34199.3258165.9825199.9998200.00200.00185.20169.8860164.7998200.0000
35199.3065172.4153165.1397167.18164.78164.80199.8549200.0000200.0000
36192.8977191.2978172.0275172.12172.89200.00199.9896200.0000200.0000
37110.0000109.9893110.0000110.00110.00110.00109.9712110.0000110.0000
38109.8628109.9521110.0000110.00110.00110.00109.9977110.0000110.0000
3992.8751109.873393.096295.5894.24110.00109.9871110.0000110.0000
40511.6883511.5671511.2996510.85511.36511.28511.2250511.2794511.2794
P t o t a l (MW)10,499.945210,499.998910,499.987110,50010,50010,50010,499.9710,499.9710,499.97
F m e a n ($/h)122,558.4565122,221.3697122,209.3185NANA121,853.57122,581.85121,926.77121,861.08
F b e s t ($/h)122,035.7946121,704.7391121,664.43122,049.66121,767.89121,501.14121,799.88121,516.97121,480.10
NA indicates the cost value is not found.
Table 5. Best outputs for 6-units system ( P D = 1263 MW).
Table 5. Best outputs for 6-units system ( P D = 1263 MW).
GeneratorSA [51]GA [51]TS [51]PSO [51]MTS [51]PSO-LRS [48]NPSO [48]NPSO-LRS [48]JAYACJAYAMP-CJAYA
1478.1258462.0444459.0753447.5823448.1277447.4440447.4734446.96457.9858452.3884444.7000
2163.0249189.4456185.0675172.8387172.8082173.3430173.1012173.3944176.8785162.1065171.1458
3261.7146254.8535264.2094261.3300262.5932263.3646262.6804262.3436250.0717256.4885253.8111
4125.7665127.4296138.1222138.6812136.9605139.1279139.4156139.5120129.3748142.1863134.8118
5153.7056151.5388154.4716169.6781168.2031165.5076165.3002164.7089172.8886170.7924175.4557
693.796590.715074.990085.896387.330487.169887.976189.016288.461891.501595.6913
P t o t a l (MW)1276.13391276.02701275.941276.00661276.02321275.951275.961275.941275.66111275.46371275.6158
P l o s s (MW)13.131713.026812.942213.006613.020512.957112.947012.936112.666512.444412.6030
F b e s t ($/h)15,461.1015,457.9615,454.8915,450.1415,450.0615,450.0015,450.0015,450.0015,447.0915,446.7115,446.17
Table 6. Results comparison of 6-units system ( P D = 1263 MW).
Table 6. Results comparison of 6-units system ( P D = 1263 MW).
F b e s t ( $ / h ) F w o r s t ( $ / h ) F m e a n ( $ / h )
SA [51]15,461.1015,545.5015,488.98
GA [51]15,457.9615,524.6915,477.71
TS [51]15,454.8915,498.0515,472.56
PSO [51]15,450.1415,491.7115,465.83
MTS [51]15,450.0615,453.6415,451.17
PSO-LRS [48]15,450.0015,455.0015,454.00
NPSO [48]15,450.0015,454.0015,452.00
NPSO-LRS [48]15,450.0015,452.0015,450.50
JAYA15,447.0915,622.1615,500.11
CJAYA15,446.7115,484.3415,461.62
MP-CJAYA15,446.1715,451.6815,449.23
Table 7. Best outputs for 15-units system ( P D = 2630 MW).
Table 7. Best outputs for 15-units system ( P D = 2630 MW).
UnitSA [51]GA [51]TS [51]PSO [51]MTS [51]TSA [52]DSPSO-TSA [52]AIS [53]JAYACJAYAMP-CJAYA
1453.6646445.5619453.5374454.7167453.9922440.500453.627441.159455.0000455.0000455.0000
2377.6091380.0000371.9761376.2002379.7434346.800379.895409.587379.9848380.0000380.0000
3120.3744129.0605129.7823129.5547130.0000110.880129.482117.298130.0000130.0000130.0000
4126.2668129.5250129.3411129.7083129.9232122.460129.923131.258129.9821130.0000130.0000
5165.3048169.9659169.5950169.4407168.0877177.740168.956151.011169.6535170.0000170.0000
6459.2455458.7544457.9928458.8153460.0000459.110459.907466.258460.0000460.0000460.0000
7422.8619417.9041426.8879427.5733429.2253406.410429.971423.368429.0688430.0000430.0000
8126.402597.823095.168067.2834104.3097107.550103.67399.94881.7235106.155671.8662
954.474254.293376.843975.267335.0358107.27034.909110.68451.325825.000058.9683
10149.0879144.2214133.5044155.5899155.8829140.560154.593100.229146.6714160.0000160.0000
1177.959477.300268.308779.952279.899478.47079.55932.05779.180580.000080.0000
1293.948977.037179.681579.894779.903774.17079.38878.81580.000080.000080.0000
1325.002231.153728.308225.274425.022031.95025.48723.56825.000025.000025.0000
1416.063615.023317.766116.731815.258637.38015.95240.25827.750315.000015.0000
1515.019633.612522.844615.196715.079622.47015.64036.90615.000015.000015.0000
P t o t a l (MW)2663.292661.232661.532661.192661.362663.702660.962662.042660.34082661.15562660.8346
P l o s s (MW)33.273731.236331.410031.169731.352333.811030.952032.407530.344231.164330.8346
F b e s t ($/h)32,786.4032,779.8132,762.1232,724.1732,716.8732,918.0032,715.0632,854.0032,716.870632,710.076832,706.5158
Table 8. Results comparison of 15-units system ( P D = 2630 MW).
Table 8. Results comparison of 15-units system ( P D = 2630 MW).
F b e s t ( $ / h ) F w o r s t ( $ / h ) F m e a n ( $ / h )
SA [51]32,786.4033,028.9532,869.51
GA [51]32,779.8133,041.6432,841.21
TS [51]32,762.1232,942.7132,822.84
PSO [51]32,724.1732,841.3832,807.45
MTS [51]32,716.8732,796.1532,767.21
TSA [52]32,917.8733,245.5433,066.76
DSPSO-TSA [52]32,715.0632,730.3932,724.63
AIS [53]32,854.0032,892.0032,873.25
JAYA32,716.870632,967.831432,789.1472
CJAYA32,710.076832,828.655432,740.0719
MP-CJAYA32,706.515832,708.873632,706.7150

Share and Cite

MDPI and ACS Style

Yu, J.; Kim, C.-H.; Wadood, A.; Khurshiad, T.; Rhee, S.-B. A Novel Multi-Population Based Chaotic JAYA Algorithm with Application in Solving Economic Load Dispatch Problems. Energies 2018, 11, 1946. https://doi.org/10.3390/en11081946

AMA Style

Yu J, Kim C-H, Wadood A, Khurshiad T, Rhee S-B. A Novel Multi-Population Based Chaotic JAYA Algorithm with Application in Solving Economic Load Dispatch Problems. Energies. 2018; 11(8):1946. https://doi.org/10.3390/en11081946

Chicago/Turabian Style

Yu, Jiangtao, Chang-Hwan Kim, Abdul Wadood, Tahir Khurshiad, and Sang-Bong Rhee. 2018. "A Novel Multi-Population Based Chaotic JAYA Algorithm with Application in Solving Economic Load Dispatch Problems" Energies 11, no. 8: 1946. https://doi.org/10.3390/en11081946

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop