Abstract
Grey Wolf Optimizer (GWO) is a recently developed meta-heuristic search algorithm inspired by grey wolves (Canis lupus), which simulate the social stratum and hunting mechanism of grey wolves in nature and based on three main steps of hunting: searching for prey, encircling prey and attacking prey. This paper presents the application of GWO algorithm for the solution of non-convex and dynamic economic load dispatch problem (ELDP) of electric power system. The performance of GWO is tested for ELDP of small-, medium- and large-scale power systems, and the results are verified by a comparative study with lambda iteration method, Particle Swarm Optimization algorithm, Genetic Algorithm, Biogeography-Based Optimization, Differential Evolution algorithm, pattern search algorithm, NN-EPSO, FEP, CEP, IFEP and MFEP. Comparative results show that the GWO algorithm is able to provide very competitive results compared to other well-known conventional, heuristics and meta-heuristics search algorithms.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
1 Introduction
In the recent power system networks, there are various generating resources like thermal, hydro, nuclear etc. Also, the load demand varies during a day and attains different peak values. Thus, it is required to decide which generating unit to turn on and at what time it is needed in the power system network and also the sequence in which the units must be shut down keeping in mind the cost-effectiveness of turning on and shutting down of respective units. The entire process of computing and making these decisions is known as unit commitment (UC). The unit which is decided or scheduled to be connected to the power system network, as and when required, is known to be committed unit. Unit commitment in power systems refers to the problem of determining the on/off states of generating units that minimize the operating cost for a given time horizon.
Electrical power plays a pivotal role in the modern world to satisfy various needs. It is therefore very important that the electrical power generated is transmitted and distributed efficiently in order to satisfy the power requirement. Electrical power is generated in several ways. The most significant crisis in the planning and operation of electric power generation system is the effective scheduling of all generators in a system to meet the required demand. The economic load dispatch (ELD) problem is the most important optimization problem in scheduling the generation among thermal generating units in power system.
Economic dispatch in electric power system refers to the short-term discernment of the optimal generation output of various electric utilities, to meet the system load demand, at the minimum possible cost, subject to various system and operating constraints viz. operational and transmission constraints. The economic load dispatch problem (ELDP) means that the electric utilities (i.e. generators) real and reactive power are allowed to vary within certain limits so as to meet a particular load demand within lowest fuel cost. The ultimate aim of the ELD problem is to minimize the operation cost of the power generation system, while supplying the required power demanded. In addition to this, the various operational constraints of the system should also be satisfied.
The problem of ELD is usually multimodal, discontinuous and highly nonlinear. Although the cost curve of thermal generating units is generally modelled as a smooth curve, the input–output characteristics are nonlinear by nature because of valve-point loading effects, Prohibited Operating Zones (POZ), ramp rate limits etc.
In recent years, various evolutionary, heuristic and meta-heuristics optimization algorithms have been developed simulating natural phenomena such as: Genetic Algorithm (GA) [1], Ant Colony Optimization (ACO) [2], Particle Swarm Optimization [3], Simulating Annealing (SA) [4], Gravitational Local Search (GLSA) [5], Big-Bang Big-Crunch (BBBC) [6], Gravitational Search Algorithm (GSA) [7], Curved Space Optimization (CSO) [8], Charged System Search (CSS) [9], Central Force Optimization (CFO) [10], Artificial Chemical Reaction Optimization Algorithm (ACROA) [11], Black Hole (BH) [12] algorithm, Ray Optimization Algorithm (ROA) [13], Small-World Optimization Algorithm (SWOA) [14], Galaxy-based Search Algorithm (GbSA) [15], Shuffled Frog Leaping Algorithm (SFLA) [16], Snake Algorithm [17], Biogeography-Based Optimization [18], Marriage in Honey Bees Optimization algorithm (MBO) [19], Artificial Fish-Swarm Algorithm (AFSA) [20], Termite Algorithm (TA) [21], Wasp Swarm Algorithm (WSA) [22], Monkey Search Algorithm (MSA) [23], Bee Collecting Pollen Algorithm (BCPA) [24], Cuckoo Search Algorithm (CSA) [25], Dolphin Partner Optimization (DPO) [26], Firefly Algorithm [27], Krill Herd (KH) algorithm [28], Fruit fly Optimization Algorithm (FOA) [29] and Distributed BBO [30]. Out of these heuristics evolutionary search algorithm, some of these are used to solve ELDP, Combined Economic Load Dispatch Problem (CELDP), Dynamic Economic Dispatch Problem (DEDP) and Combined Economic Emission Dispatch (CEED) and are reported in numerous literatures as: Evolutionary Programming [31], Particle Swarm Optimization [32], Genetic Algorithm [32, 33], Improved Genetic Algorithm [34], Adaptive PSO and Chaotic PSO [35], Cardinal Priority Ranking-based Decision-making [36], Gravitational Search Algorithm [37, 42, 45], Biogeography-based Optimization [38, 39, 44], Intelligent Water Drop Algorithm [40], Hybrid Harmony Search Algorithm [41], Firefly Algorithm [43], Cuckoo Search Algorithm [46, 54], Biogeography-based Optimization [44], Differential harmony Search [47], Hybrid Particle Swarm Optimization and Gravitational Search Algorithm [48], Differential Evolution [49], Modified Ant Colony Optimization [50], Modified Harmony Search [51], Hybrid GA-MGA [52] and Artificial Bee Colony [53]. Although no optimization algorithm can perform general enough to solve all optimizations problems, each optimization algorithm have their own advantages and disadvantages. The limitations of some of these well-known optimization algorithms are listed below.
The major limitations of the numerical techniques and dynamic programming method are the size or dimensions of the problem, large computational time and complexity in programming. The mixed integer programming methods for solving the ELDP fails when the participation of number of units increases because they require a large memory and suffer from great computational delay. Gradient descent method is distracted for non-differentiable search spaces.
The Lagrangian relaxation (LR) approach fails to obtain solution feasibility and solution quality of problems and becomes complex if the number of units is more. The Branch and Bound (BB) method employs a linear function to represent fuel cost, start-up cost and obtains a lower and upper bounds. The difficulty of this method is the exponential growth in the execution time for systems of a large practical size. An Expert System (ES) algorithm rectifies the complexity in calculations and saving in computation time. But it faces the problem if the new schedule is differing from schedule in database. The fuzzy theory method using fuzzy set solves the forecasted load schedules error, but it suffers from complexity.
The Hopfield neural network technique considers more constraints, but it may suffer from numerical convergence due to its training process. The Simulated Annealing (SA) and Tabu Search (TS) are powerful, general-purpose stochastic optimization technique, which can theoretically converge asymptotically to a global optimum solution with probability one. But it takes much time to reach the near-global minimum. Particle Swarm Optimization (PSO) has simple concept, easy implementation, relative robustness to control parameters and computational efficiency [55], although it has numerous advantages, it get trapped in a local minimum, when handling heavily constrained problems due to the limited local/global searching capabilities [56, 57]. Differential Evolution (DE) algorithm has the ability to find the true global minimum regardless of the initial parameters values and requires few control parameters. It has parallel processing nature and fast convergence as compared to conventional optimization algorithm. Although it does not always give an exact global optimum due to premature convergence and may require tremendously high computation time because of a large number of fitness evaluations, the Biogeography-Based Optimization (BBO) is an efficient algorithm for power system optimization, which does not take unnecessary computational time and is good for exploiting the solutions. The solutions obtained by BBO algorithm do not die at the end of each generation like the other optimization algorithm, but the convergence becomes slow for medium- and large-scale systems. Gravitational Search Algorithm has the advantages to explore better optimized results, but due to the cumulative effect of the fitness function on mass, masses get heavier and heavier over the course of iteration. This causes masses to remain in close proximity and neutralize the gravitational forces of each other in later iterations, preventing them from rapidly exploiting the optimum [55]. Therefore, increasing effect of the cost function on mass, masses get greater over the course of iteration and search process and convergence becomes slow. To overcome the limitation of GSA, Mirjalili [55] proposed an Adaptive gbest-Guided Gravitational Search Algorithm (AgGGSA), in which the best mass is archived and utilized to accelerate the exploitation phase, enriching the weakness of GSA. Grey Wolf Optimizer (GWO) is a recently developed powerful evolutionary algorithm proposed by Seyedali Mirjalili [57] and has the ability to converge to a better quality near-optimal solution and possesses better convergence characteristics than other prevailing techniques reported in the recent literatures. Also, GWO has a good balance between exploration and exploitation that result in high local optima avoidance. Ghazzai et al. [62, 63] applied GWO for cell planning problem for the fourth-generation (4G) LTE cellular networks. Muangkote et al. [64] proposed Improved Grey Wolf Optimizer for evaluated by adopting the IGWO to training q-Gaussian Radial Basis Functional-link nets (qRBFLNs) neural networks.
2 Economic load dispatch problem formulation
The scheduling of electric utilities along with the distribution of the generation power which must be planned to meet the load demand for a specific time period represents the unit commitment problem (UCP). ELDP refers the optimal generation schedule for the generation system to deliver the required load demand plus transmission loss with the optimal generation fuel cost. Noteworthy economical benefits can be achieved by searching a better solution to the ELDP. The economic dispatch problem is defined so as to optimize the total operational cost of an electric power system while meeting the total load demand plus transmission losses within utilities generating limits [56].
The overall objective of ELDP of electric power system is to plan the devoted (Committed) electric utilities outputs so as to congregate the load demand at optimal operating cost while satisfying all generating utilities constraints and various operational constraints of the electric utilities. The ELDP is a constrained optimization problem, and it can be mathematically expressed as follows [56]:
subject to:
-
(i)
The energy balance equation:
$$\sum\limits_{n = 1}^{\text{NEU}} {P_{n} } = P_{\text{Demand}} + P_{\text{Loss}} .$$(2) -
(ii)
The inequality constraints:
$$P_{n}^{\hbox{min} } \le P_{n} \le P_{n}^{\hbox{max} } \quad (n = 1,2,3, \ldots ,{\text{NEU}}).$$(3)
where, a n , b n and c n are cost coefficients. P Demand is load demand. P Loss is power transmission loss. NEU is the number of electric generating units. P n is real power generation and will act as decision variable.
The most simple and approximate method of expressing power transmission loss, P Loss as a function of generator powers is through George’s Formula using B-coefficients and mathematically can be expressed as [56]:
where \(P_{{g_{n} }}\) and \(P_{{g_{m} }}\) are the real power generations at the nth and mth buses, respectively.
B nm is the loss coefficients which are constant under certain assumed conditions and NEU is the number of electric generating units.
The constrained ELDP can be converted to unconstrained ELD problem using penalty of definite value, which can be mathematically expressed as:
The Eq. (5) represents the unconstrained ELDP including penalty factor of \(\sum\nolimits_{n = 1}^{\text{NEU}} {\sum\nolimits_{m = 1}^{\text{NEU}} {B_{nm} P_{n} P_{m} } }\).
The complete unconstrained ELDP having (NEU-1) variables can be represented as:
3 Grey Wolf Optimizer (GWO)
Grey Wolf Optimizer is a recently developed powerful evolutionary algorithm proposed by Mirjalili [57], to solve non-convex engineering optimization problem. Grey wolf (Canis lupus) belongs to Canidae family. Grey wolves are referred as pinnacle predators, meaning that they are at the top of the victuals sequence. Grey wolves mostly prefer to live in a group. The group size is 5–12 on average. One of the most particular interests in grey wolves is that they have a very strict social dominant hierarchy as shown in Fig. 1.
The privileged wolves are both male and female, named as alpha (α) wolves. The alpha wolves are most responsible for making decisions about quiescent place, hunting, time to arouse and all other activities. The alpha’s decisions are dictated to the group. On the other hand, some kind of democratic behaviour has also been pragmatic, in which alpha wolves obey the other wolves in the group. In gatherings, the entire group acknowledges the alpha wolves by holding their tails down. As order of alpha wolves are followed by other wolves, they are named as leading wolves [58]. The alpha wolves are only permitted to companion in the group. Fascinatingly, the alpha wolves are not necessarily the strongest associate of the group but the best in terms of supervision the group. This shows that the association and regulation of a group is much more important than its power.
The next level in the chain of command of grey wolves is beta (β) wolves. The beta wolves are secondary wolves that help the alpha wolves in supervisory or other group actions. The beta wolves may be female or male and are possibly the best candidate to be the alpha in case any of the alpha wolf die or becomes aged. The beta wolf should reverence the alpha wolf, but orders the other wolves which are low in the hierarchy level. They play the responsibility of a consultant to the alpha wolves and discipliner for the group. The beta wolves support the alpha’s wolves domination right through the group and gives response to the alpha wolves.
The lowest ranking grey wolves are delta (δ) wolves. The delta wolves theatre the character of scapegoat. Delta wolves forever have to put forward to other overriding wolves in the hierarchy chain. They are preceding wolves, which are permissible for scoff. It may appear that delta wolves are not much vital entity in the whole group, but whole group face internal warfare and tribulations in case of losing the delta wolves. This is due to frustration and venting of violence of all wolves by the delta(s). This assists gratifying the intact group and maintaining the ascendancy configuration.
In some cases, the delta wolves are also the governess (i.e. babysitters) in the group.
If a wolf is not an alpha, beta or delta, they are called inferior [or named as be omega (ω) wolf]. Omega wolves have to submit to alpha and beta wolves, but they direct the kappa (κ) wolves and lambda (λ) wolves of lowest hierarchy levels. Elders, scouts, hunters, caretakers and sentinels fit in this class.
Escort is accountable for inspection of restrictions of the province and caveat the group in case of danger. Sentinels guard and pledge the protection of the group. Elder wolves are veteran wolves, who second hand to be alpha or beta. Hunters assist the alphas and betas when hunting quarry and providing food for the group. At last, the caretakers are responsible for thoughtful for the ill, weak and injured wolves in the group.
Besides social hierarchy of wolves, group hunting is another interesting societal behaviour of grey wolves. According to Muro et al. [59], the main phases of grey wolf hunting are as follows:
-
Tracking, chasing and approaching the prey
-
Pursuing, encircling and harassing the prey until it stops moving
-
Attack towards the prey
The steps for tracking, chasing and approaching towards the prey are show in Fig. 2a–c. The process of pursuing, encircling and harassing the prey is shown in Fig. 2d–f and attack towards the prey are shown in Fig. 2g–i.
3.1 Mathematical formulation of social behaviour of grey wolves
In order to mathematically model the social governance of wolves when designing Grey Wold Optimizer (GWO), assume the fittest solution as the alpha (α). Consequently, the second and third best solutions are named beta (β) and delta (δ), respectively. The rest of the candidate solutions are assumed to be omega (ω), kappa (κ) and lambda (λ). In the GWO algorithm, the optimization (i.e. hunting) is guided by α, β and δ. The ω, κ and λ wolves trail these three wolves.
3.2 Encircling or trapping prey
As mentioned above, grey wolves encircle prey during the hunt. In order to mathematically model encircling behaviour, the following equations are proposed:
where t indicates the current iteration, \(\overrightarrow {A}\) and \(\overrightarrow {C}\) are coefficient vectors, \(\overrightarrow {X}_{\text{Prey}}\) is the position vector of the prey, and \(\overrightarrow {X}_{GWolf}\) indicates the position vector of a grey wolf.
The vectors \(\overrightarrow {A}\) and \(\overrightarrow {C}\) are calculated as follows:
where components of \(\overrightarrow {a}\) are linearly decreased from 2 to 0 over the course of iterations, and \(\vec{r}_{1}\) and \(\vec{r}_{2}\) are random vectors between 0 and 1.
The effect of Eqs. (7) and (8) as 2D positions vector and possible neighbours are illustrated in Fig. 3a. According to Fig. 3a, a grey wolf in the position of (X, Y) can update its position according to the position of the prey (X*, Y*). Different places around the best agent can be reached with respect to the current position by adjusting the value of \(\vec{A}\) and \(\vec{C}\) vectors.
The possible updated positions of a grey wolf in three-dimensional space are shown in Fig. 3b.
The random positions vectors, which allow grey wolves to reach any position between the points, are shown in Fig. 4.
Therefore, a grey wolf can update its position inside the space around the prey in any random location by using Eqs. (7) and (8) (Fig. 5).
3.3 Hunting of prey
Grey wolves have the ability to recognize the location of prey and enclose or trap them. The hunt is usually guided by the alpha. The beta and delta might also participate in hunting occasionally. However, in an abstract search space, we have no idea about the location of the optimum (prey). In order to mathematically simulate the hunting behaviour of grey wolves, we suppose that the alpha (best candidate solution) beta and delta have better knowledge about the potential location of prey. Therefore, we save the first three best solutions obtained so far and oblige the other search agents (including the delta, kappa and lambda) to update their positions according to the position of the best search agent. The score and positions of first three search agents (i.e. alpha, beta and delta) can be updated using the Eqs. (11), (12) and (13), respectively.
The position vector of prey with respect to alpha, beta and delta wolves can be calculated using the following mathematical formulation:
The best position can be calculated taking average of alpha, beta and delta wolves as depicted below in Eq. (17)
Figure 3a, b shows how a search agent updates its position according to alpha, beta and delta in a 2D and 3D search space, respectively. It can be observed that the final position would be in a random place within a circle, which is defined by the positions of alpha, beta and delta in the search space. In other words, alpha, beta and delta wolves estimate the position of the prey, and other wolves update their positions randomly around the prey.
3.4 Flow chart for economic load dispatch using GWO
Initialize a set of candidate for solution X. This solution comprises of the number of generations of the system that will be optimized, which resulted a minimum cost by fulfilling all the constraints. The variables of the optimal ELDP are expressed as follows:
where NEU is the number of generating units and SA is the number of search agents, which is generated randomly for initialization. Equation (6) was applied in the performance evaluation of the ELDP until the optimum cost is achieved. For inequality constraints, similar to any other techniques, when the solutions obtained for any iteration are out of boundaries, GWO chooses the boundaries values, while for equality constraint, when it is violated, the penalty factor of 1000 is implemented and embedded in the cost function as per Eq. (5). The algorithm will continue until the maximum iteration is met, and the optimum results are obtained. The flow chart of GWO algorithm is given below in Fig. 6.
4 Test systems, results and discussion
In order to show the effectiveness of the GWO algorithm for economic load dispatch problem, benchmark test system of small-, medium- and large-scale power systems having standard IEEE bus systems have been taken into consideration.
4.1 Test system-I: small-scale power system
For small-scale power plants, three different cases are taken into consideration:
Case-I
The first test system consists of 3-generating units with a load demand of 150 MW [60]. Test data of 3-generating-unit system are taken from [60], loss coefficient matrices are used to calculate the corresponding transmission. The corresponding results are compared with lambda iteration method [60] and Particle Swarm Optimization (PSO) [60]. Table 1 shows that total fuel cost for 3-unit generating model for 150 MW load demand using GWO algorithm is 1597.4815 Rs./Hour and power loss is 2.344 MW, which is less than lambda iteration method and PSO.
Case-II
The second test system also consisting of 3-generating-unit system [61] is tested for two different load demands of 850 and 1050 MW including transmission losses. The corresponding results are compared with lambda iteration method [61], Genetic Algorithm (GA) [61], Particle Swarm Optimization (PSO) [61] and Artificial Bee Colony (ABC) [61]. Tables 2 and 3 show the comparison of results with different methodologies, and it is found that optimal value of fuel cost obtained by GWO cost is much less that lambda iteration, GA, PSO and ABC. The convergence curve of test case-I and case-II is shown in Fig. 7a–d.
Case-III
The third test case consists of 6-generating-unit system without valve-point loading [60]. The results of 6-generating-unit systems are tested for load demands of 600, 700, 800, 900 and 1000 MW and are shown in Table 4, and effectiveness of GWO for 6-generating-unit system is compared with lambda iteration method [60] and Particle Swarm Optimization (PSO) [60]. Corresponding analysis of results (Table 5) shows that GWO algorithm yields better fuel cost and power loss as compared to lambda iteration method and Particle Swarm Optimization algorithm. Also, the convergence of algorithm is much better than these algorithms.
4.2 Test system-II: medium-scale power system
Medium-scale power systems are tested for two different benchmark systems.
Case-I
13-Generating-unit system [65] considering valve-point effect for load demand of 1800 MW. The performance of GWO for 13-unit test system is compared with NN-EPSO [66] (Table 6), CEP [65], FEP [65], MFEP [65], IFEP [65] (Tables 7, 8), and it is found that the convergence of GWO is very fast as compared to NN-EPSO, CEP, FEP, MFEP and IFEP. Convergence curve for 13-generating-unit system is shown in Fig. 8a.
Case-II
20-Generating-unit system [67] without valve-point loading considering transmission losses is tested for convergence parameters, and it is found that optimization converges up to 193 iterations. The convergence curve for the same is depicted in Fig. 8b.
4.3 Test system-III: large-scale power system
Large-scale power systems are tested for three different benchmark systems.
Case-I
38-Generating-unit system [68] without valve-point loading is tested for load demand of 6000 MW and performance of proposed algorithm is compared with Biogeography-Based Optimization, pattern search method and λ-logic-based method [69]. Best, mean and average cost and time (in seconds) are depicted in Table 9, corresponding generation scheduling is shown in Fig. 9, and from comparative analysis, it has been found that performance of proposed method is much better than BBO, PS, DE and λ-logic-based method.
Case-II
Korean power system consisting of 140-generating-unit system [70] without valve-point effect is tested for load demand of 49,342 MW, and it is found that elapsed time is 28,052.541250 s, which is very large. It had been observed that algorithm does not converge to optimal value up to 100,000 iterations. The convergence curve for 140-unit test system is shown in Fig. 10.
Case-III
Third large-scale test system is tested for 520-generating-unit system. The test data for 520-unit system were obtained by adding the units of test systems of 140-units [70] three times-generating unit system, and it is found that system goes out of memory.
5 Conclusions
In this research paper, application of GWO algorithm is presented for the solution of non-convex and dynamic ELDP of electric power system. Performance of GWO algorithm is tested for small-, medium- and large-scale power plants. The effectiveness of proposed GWO algorithm is tested with the standard IEEE bus system consisting of 3-, 6-, 13-, 20-, 38-, 140- and 520-generating-unit model.
The results obtained show that GWO has been successfully implemented to solve different ELD problems; moreover, GWO is able to provide very spirited results in terms of minimizing total fuel cost and lower transmission loss. Also, convergence of GWO is very fast as compared to lambda iteration method, Particle Swarm Optimization (PSO) algorithm, Genetic Algorithm (GA), Biogeography-Based Optimization (BBO), Differential Evolution (DE) algorithm, pattern search algorithm, NN-EPSO, FEP, CEP, IFEP and MFEP for small- and medium-scale power systems
Also, it has been observed that the GWO has the ability to converge to a better quality near-optimal solution and possesses better convergence characteristics than other widespread techniques reported in the recent literatures. It is also clear from the results obtained by different trials that the GWO shows a good balance between exploration and exploitation that result in high local optima avoidance. This superior capability is due to the adaptive value of A. It is because half of the iterations are devoted to exploration, \(\vec{A}\) >1 and the rest to exploitation \(\vec{A}\) <1. Thus, this algorithm may become very promising for solving some more complex power system optimization problems such as: economic load dispatch for quadratic and cubical cost function, Single and Multi-objective economic load dispatch including valve-point effect, Economic Load Dispatch incorporating wind Power, Economic Load Dispatch incorporating Solar Power, Hydro-Thermal and Wind-Thermal Scheduling of electric power system. Thermal Scheduling incorporating Smart Grids, Hydro-Thermal Scheduling incorporating Smart Grids, Single and Multi-Objective Unit Commitment Problem formulation, Multi-Objective and Multi-Area Unit Commitment Problem.
6 Future scope
Recently developed algorithms like Ant Lion Optimizer (ALO), Multi Verse Optimizer (MVO), Dragonfly Algorithm (DA), and Ions Motion Optimization algorithm (IMO) proposed by Seyedali Mirjalili can be applied for the solution of non-convex ELDP for improved performance.
References
Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm intelligence: from natural to artificial systems. OUP, Oxford, USA
Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1:28–39
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings, IEEE international conference on neural networks, 1995, pp 1942–1948
Kirkpatrick S, Gelatt D Jr, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680
Webster B, Bernhard PJ (2003) A local search optimization algorithm based on natural principles of gravitation. In: Proceedings of the 2003 international conference on information and knowledge engineering (IKE’03), Las Vegas, Nevada, USA, pp 255–261
Erol OK, Eksin I (2006) A new optimization method: big bang–big crunch. Adv Eng Softw 37:106–111
Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248
Moghaddam FF, Moghaddam RF, Cheriet M (2012) Curved space optimization: a random search based on general relativity theory. arXiv preprint arXiv:1208.2214
Kaveh A, Talatahari S (2010) A novel heuristic optimization method: charged system search. Acta Mech 213:267–289
Formato RA (2007) Central force optimization: a new metaheuristic with applications in applied electromagnetics. Prog Electromagn Res 77:425–491
Alatas B (2011) ACROA: artificial chemical reaction optimization algorithm for global optimization. Expert Syst Appl 38:13170–13180
Hatamlou A (2013) Black hole: a new heuristic optimization approach for data clustering. Inf Sci 222:175–184. doi:10.1016/j.ins.2012.08.023
Kaveh A, Khayatazad M (2012) A new meta-heuristic method: ray optimization. Comput Struct 112:283–294
Du H, Wu X, Zhuang J (2006) Small-world optimization algorithm for function optimization. In: Jao L et al (eds) Advances in natural computation. Springer, Heidelberg, pp 264–273
Shah-Hosseini H (2011) Principal components analysis by the galaxy-based search algorithm: a novel metaheuristic for continuous optimisation. Int J Comput Sci Eng 6:132–140
Xue-hui L, Ye Y, Xia L (2008) Solving TSP with shuffled frog-leaping algorithm. In: IEEE proceedings of 8th international conference on intelligent systems design and applications (ISDA’08), Kaohsiung, vol 3, pp 228–232
Fang H, Kim J, Jang J (2011) A fast snake algorithm for tracking multiple-objects. J Inf Process Syst 7(3):519–530
Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713
Abbass HA (2001) MBO: marriage in honey bees optimization-A haplometrosis polygynous swarming approach. In: Proceedings of the 2001 congress on evolutionary computation, 2001, pp 207–214
Li X (2003) A new intelligent optimization-artificial fish swarm algorithm. Doctor thesis, Zhejiang University of Zhejiang, China
Roth M, Wicker S (2006) Termite: a swarm intelligent routing algorithm for mobilewireless Ad-Hoc networks. In: Studies in Computational Intelligence (SCI), vol 31. Springer, Heidelberg, pp 155–184
Pinto PC, Runkler TA, Sousa JM (2007) Wasp swarm algorithm for dynamic MAX-SAT problems. In: Beliczynski B, Dzielinski A, Iwanowski M, Ribeiro B (eds) Adaptive and natural computing algorithms. Springer, Heidelberg, pp 350–357
Mucherino A, Seref O (2007) Monkey search: a novel metaheuristic search for global optimization. In: AIP conference proceedings, p 162
Lu X, Zhou Y (2008) A novel global convergence algorithm: bee collecting pollen algorithm. In: Huang D-S et al (eds) Advanced intelligent computing theories and applications. With aspects of artificial intelligence. Springer, Heidelberg, pp 518–525
Yang X-S, Deb S (2009) Cuckoo search via Lévy flights. In: World congress on nature & biologically inspired computing, 2009. NaBIC 2009, pp 210–214
Shiqin Y, Jianjun J, Guangxing Y (2009) A dolphin partner optimization. In: WRI global congress on intelligent systems, 2009. GCIS’09, pp 124–128
Yang X-S (2010) Firefly algorithm, stochastic test functions and design optimisation. Int J Bio-Inspired Comput 2:78–84
Gandomi AH, Alavi AH (2012) Krill Herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17(12):4831–4845
Pan W-T (2012) A new fruit fly optimization algorithm: taking the financial distress model as an example. Knowl Based Syst 26:69–74
Khokhar B, Parmar KPS, Dahiya S (2012) Application of biogeography-based optimization for economic dispatch problems. Int J Comput Appl (0975 – 888) 47(13):25–30
Sinha N, Chakrabarti R, Chattopadhyay PK (2003) Evolutionary programming techniques for economic load dispatch. IEEE Trans Evol Comput 7(1):83–94
Gaing Z-L (2003) Particle swarm optimization to solving the economic dispatch considering the generator constraints. IEEE Trans Power Syst 18(3):1187–1195
Chiang C-L (2005) Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels. IEEE Trans Power Syst 20(4):1690–1699
Devi AL, Vamsi Krishna O (2008) Combined economic and emission dispatch using evolutionary algorithms—a case study. ARPN J Eng Appl Sci 3(6):28–35
Kumar KS, Rajaram R, Tamilselvan V, Shanmugasundaram V, Naveen S, Nowfal IGM, Jayabarathi T (2009) Economic dispatch with valve point effect using various PSO techniques. Int J Recent Trends Eng 2(6):130–135
Singh Lakhwinder, Dhillon JS (2009) Cardinal priority ranking based decision making for economic-emission dispatch problem. Int J Eng Sci Technol 1(1):272–282
Duman S, Güvenç U, Yörükeren N (2010) Gravitational search algorithm for economic dispatch with valve-point effects. Int Rev Electr Eng 5(6):2890–2895
Bhattacharya A, Chattopadhyay PK (2010) Solving complex economic load dispatch problems using biogeography-based optimization. Expert Syst Appl 37(5):3605–3615
Bhattacharya Aniruddha, Chattopadhyay PK (2010) Application of biogeography-based optimization for solving multi-objective economic emission load dispatch problems. Electr Power Compon Syst 38(3):340–365
Rayapudi SR (2011) An intelligent water drop algorithm for solving economic load dispatch problem. Int J Electr Electron Eng 5(2):43–49
Pandi VR, Panigrahi BK (2011) Dynamic economic load dispatch using hybrid swarm intelligence based harmony search algorithm. Expert Syst Appl 38(7):8509–8514
Swain RK, Sahu NC, Hota PK (2012) Gravitational search algorithm for optimal economic dispatch. Proc Technol 6:411–419
Yang X-S, Hosseini SSS, Gandomi AH (2012) Firefly algorithm for solving non-convex economic dispatch problems with valve loading effect. Appl Soft Comput 12(3):1180–1186
Rajasomashekar S, Aravindhababu P (2012) Biogeography based optimization technique for best compromise solution of economic emission dispatch. Swarm Evol Comput 7:47–57
Güvenç U, Sönmez Y, Duman S, Yörükeren N (2012) Combined economic and emission dispatch solution using gravitational search algorithm. Sci Iranica 19(6):1754–1762
Adriane BS (2013) Cuckoo search for solving economic dispatch load problem. Intell Control Autom 4:385–390
Wang L, Li L (2013) An effective differential harmony search algorithm for the solving non-convex economic load dispatch problems. Int J Electr Power Energy Syst 44(1):832–843
Dubey HM, Pandit M, Panigrahi BK, Udgir M (2013) Economic load dispatch by hybrid swarm intelligence based gravitational search algorithm. Int J Intell Syst Appl (IJISA) 5(8):21–32
Ravi CN, Christober Asir Rajan C (2013) Differential evolution technique to solve combined economic emission dispatch. In: 3rd international conference on electronics, biomedical engineering and its applications (ICEBEA’2013) January, pp 26–27
Gopalakrishnan R, Krishnan A (2013) An efficient technique to solve combined economic and emission dispatch problem using modified Ant colony optimization. Sadhana 38(4):545–556
Secui DC, Bendea G, Hora C (2014) A modified harmony search algorithm for the economic dispatch problem. Stud Inf Control 23(2):143–152
Kherfane RL, Younes M, Kherfane N, Khodja F (2014) Solving economic dispatch problem using hybrid GA-MGA. Energy Proc 50:937–944
Aydin D, Ozyon S, Yaşar C, Liao T (2014) Artificial bee colony algorithm with dynamic population size to combined economic and emission dispatch problem. Int J Electr Power Energy Syst 54:144–153
Thao NTP, Thang NT (2014) Environmental economic load dispatch with quadratic fuel cost function using cuckoo search algorithm. Sci Technol 7(2):199–210
Mirjalili S, Lewis A (2014) Adaptive gbest-guided gravitational search algorithm. Neural Comput Appl 25(7–8):1569–1584
Dhillon JS, Kothari DP (2010) Power system optimization, 2nd edn. Prentice Hall India, New Delhi, India
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey Wolf Optimizer. Adv Eng Softw 69(2014):46–61
Mech LD (1999) Alpha status, dominance, and division of labor in wolf packs. Can J Zool 77:1196–1220
Muro C, Escobedo R, Spector L, Coppinger R (2011) Wolf-pack (Canis lupus) hunting strategies emerge from simple rules in computational simulations. Behav Process 88:192–197
Wood AJ, Wollenberg BF (1996) Power Generation, Operation and Control, 2nd edn. Wiley, New York
Bestha M, Harinath Reddy K, Hemakeshavulu O (2014) Economic load dispatch with valve—point result employing a binary bat formula. Int J Electr Comput Eng (IJECE) 4(1):101–107
Ghazzai H, Yaacoub E, Alouini M, Dawy Z, Abu Dayya A (2015) Optimized LTE cell planning with varying spatial and temporal user densities. IEEE Trans Veh Technol 88(99):1. doi:10.1109/TVT.2015.2411579
Ghazzai H, Yaacoub E, Alouini M-S (2014) Optimized LTE cell planning for multiple user density subareas using meta-heuristic algorithms. In: 2014 IEEE 80th vehicular technology conference (VTC Fall), pp. 1–6, 14–17 Sept. 2014. doi:10.1109/VTCFall.2014.6966100
Muangkote N, Sunat K, Chiewchanwattana S (2014) An improved grey wolf optimizer for training q-Gaussian Radial Basis Functional-link nets. In: 2014 international computer science and engineering conference (ICSEC), pp. 209–214, July 30 2014–Aug 1 2014. doi: 10.1109/ICSEC.2014.6978196
Sinha N, Chakrabarti R, Chattopadhyay PK (2003) Evolutionary programming techniques for economic load dispatch. IEEE Trans Evol Comput 7(1):83–94
Muthu Vijaya Pandian S, Thanushkodi K (2011) An evolutionary programming based efficient particle swarm optimization for economic dispatch problem with valve-point loading. Eur J Sci Res 52(3):385–397
Su C-T (2000) New approach with a Hopfield modeling framework to economic dispatch. IEEE Trans Power Syst 15(2):541–545
Yang H-T, Yang P-C, Huang C-L (1997) A parallel genetic algorithm approach to solving the unit commitment problem: implementation on the transputer networks. IEEE Trans Power Syst 12(2):661–669
Sydulu M (1999) A very fast and effective non-iterative “h-Logic Based” algorithm for economic dispatch of thermal units. In: EEE TENCON
Kim MJ, Song H-Y, Park J-B, Roh J-H, Lee SU, Son S-Y (2013) An improved mean-variance optimization for non-convex economic dispatch problems. J Electr Eng Technol 8(1):80–89
Acknowledgments
The authors wish to thank Punjab Technical University, Jalandhar, for providing advanced research facilities during research work.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kamboj, V.K., Bath, S.K. & Dhillon, J.S. Solution of non-convex economic load dispatch problem using Grey Wolf Optimizer. Neural Comput & Applic 27, 1301–1316 (2016). https://doi.org/10.1007/s00521-015-1934-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-015-1934-8