Harmony Search and Nature-Inspired Algorithms for Engineering OptimizationView this Special Issue
Research Article | Open Access
Economic Dispatch Using Parameter-Setting-Free Harmony Search
Economic dispatch is one of the popular energy system optimization problems. Recently, it has been solved by various phenomenon-mimicking metaheuristic algorithms such as genetic algorithm, tabu search, evolutionary programming, particle swarm optimization, harmony search, honey bee mating optimization, and firefly algorithm. However, those phenomenon-mimicking problems require a tedious and troublesome process of algorithm parameter value setting. Without a proper parameter setting, good results cannot be guaranteed. Thus, this study adopts a newly developed parameter-setting-free technique combined with the harmony search algorithm and applies it to the economic dispatch problem for the first time, obtaining good results. Hopefully more researchers in energy system fields will adopt this user-friendly technique in their own problems in the future.
Economic dispatch (ED) is defined in the US Energy Policy Act of 2005 as the operation of electrical generation facilities to produce energy at the least cost to reliably serve consumers while satisfying any operational limits of generation and transmission facilities. ED became a popular optimization problem in energy system field, which has been tackled by various optimization techniques such as genetic algorithm (GA) , tabu search (TS) , evolutionary programming (EP) , particle swarm optimization (PSO) , harmony search (HS) , honey bee mating optimization (HBMO) , and firefly algorithm (FA) .
As observed in the literature, better results have been obtained by phenomenon-mimicking metaheuristic algorithms rather than gradient-based mathematical techniques. Indeed, the metaheuristic algorithm has advantages over the mathematical technique in terms of several factors: the former does not require complex derivative functions; the former does not require a feasible starting solution vector which is sensitive to the final solution quality; and the former has more chance to find the global optimum.
However, the metaheuristic algorithm also has the weakness in the sense that it requires “proper and appropriate” value setting for algorithm parameters . For example, in GA, only carefully chosen values for crossover and mutation rates can guarantee good final solution quality, which is not an easy task for algorithm users in practical fields who seldom know how the algorithm exactly works.
In order to overcome this troublesome parameter setting process, researchers have proposed adaptive GA techniques , which adjust crossover and mutation rates adaptively, instead of using fixed rates, to find good solutions without manually setting the algorithm parameters. This adaptive technique has been applied to various technical applications such as environmental treatment , structural design , and sewer network design .
In energy system field, the adaptive GA was also applied to a reactive power dispatch optimization as early as 1998 . Afterwards, however, there have been seldom applications in major research databases using the adaptive technique. Thus, this study intends to apply a newly developed adaptive parameter-setting-free (PSF) technique , which is combined with the HS algorithm, to the economic dispatch problem for the first time.
2. Economic Dispatch Problem
The economic dispatch problem can be optimally formulated. The objective function can be as follows: where is generation cost for generator and is electrical power generated by generator . Here, can be further expressed as follows: where , , , , and are cost coefficients for generator . The fourth term in the right-hand side of (2) represents valve-point effects.
The above objective function is to be minimized while satisfying the following equality constraint: where is total load demand. Also, each generator should generate power between minimum and maximum limits as the following inequality constraint:
3. Parameter-Setting-Free Technique
The parameter-setting-free harmony search (PSF-HS) algorithm was first proposed for optimizing the discrete-variable problems such as structural design , water network design , and recreational magic square . PSF-HS was also applied to a continuous-variable problem such as hydrologic parameter calibration .
However, it was never applied to a continuous-variable problem with technical constraints. Thus, this study first applies PSF-HS to the ED problem, whose type is the continuous-variable problem with a technical constraint, because its decision variable has the continuous value and it has the equality constraint of total power demand as expressed in (3). Here, the inequality constraint in (4) can be simply considered as value ranges without using any penalty method.
The basic HS algorithm manages a memory matrix, named harmony memory, as follows: Once this is fully filled with randomly generated vectors (), a new vector is generated as follows: where is random selection rate, is pure memory consideration rate, is pure pitch adjustment rate, and is pitch adjustment amount.
For PSF-HS, one additional matrix, named operation type matrix (OTM), is also managed as follows: OTM memorizes which operation (random selection, memory consideration, and pitch adjustment) each value comes from. For example, if the value of in comes from memory consideration operation, the value of in OTM is also set as “Memory.” This process happens when initial vectors are populated or when a new vector is inserted into .
Thus, instead of using fixed algorithm parameter values, PSF-HS can utilize adaptive parameter values by calculating them at each iteration as follows: where is a function which counts specific elements that satisfy the condition.
4. Numerical Example
The PSF-HS is applied to a popular bench-mark ED problem with three generators. The input data for the three-generator problem is shown in Table 1.
When the total system demand is set to 850 MW, the optimal solution is known as $8234.07 [2–4], which was replicated by using a popular gradient-based technique (generalized reduced gradient (GRG) method), which has been also successfully applied to other energy optimization problems such as building chiller loading , combined heat and power ED , and hybrid renewable energy system design . However, the GRG method was able to obtain the identical best solution only when it started with a vector (; ; ). Instead, when, different starting vector (, , ) was used, solution quality was worsened as $8241.41.
When PSF-HS was also applied to the problem, it obtained a near-optimal solution of $8234.47 after 100 runs, which has small discrepancy from the optimal solution ($8234.07) by 0.005%. For the results from 100 runs, maximum and mean solutions are $8429.74 (2.4% discrepancy) and $8292.88 (0.7% discrepancy), respectively. Here, PSF-HS was performed using MS-Excel VBA environment with Intel CPU 3.3 GHz. Each run takes only one second in this computing environment.
Figure 1 shows the convergence history of power generation cost for the case of the near-optimal solution $8234.47. As seen in the figure, PSF-HS closely approached to the near-optimal solution in early iterations.
Table 2 shows the final with HMS = 30. As observed in the table, there are many similar vectors in because PSF-HS tried local search, instead of global search, in late stage of computation.
Figure 2 shows the history of random selection rate . As observed in the figure, all three parameters (, , and ) started with higher values (0.5). In less than 1,000 iterations, went up to around 0.4, to around 0.5, and to around 0.8. Then, they abruptly wend down to less than 0.1 after 3,000 iterations.
Figure 3 shows the history of pure memory consideration rate . As observed in the figure, all three parameters (, , and ) abruptly went up from the starting point of 0.25. After 4,000 iterations, they became more than 0.8 and stayed.
Figure 4 shows the history of pure pitch adjustment rate . As observed in the figure, all three parameters (, , and ), from the starting point of 0.25, monotonically stayed less than 0.3 except for one situation when spiked near 3,000 iterations.
Furthermore, the sensitivity analysis of initial parameter values was performed. While the original parameter set (, , and ) resulted in minimal solution of $8,243.56 and average solution of $8,287.69 after 10 runs, equal-valued parameter set (, , and ) resulted in minimal solution of $8,242.12 and average solution of $8,322.11; memory-consideration-oriented parameter set (, , and ) resulted in minimal solution of $8,241.34 and average solution of $8,314.45; random-selection-oriented parameter set (, , and ) resulted in minimal solution of $8,241.29 and average solution of $8,272.40. It appeared that the initial parameter values are not very sensitive to final solution quality.
Especially, when the results from memory-consideration-oriented parameter set (, , and ) and those from random-selection-oriented parameter set (, , and ) were statistically compared, although their variances are different based on -test (), their averages are not significantly different based on -test ().
This study applied PSF-HS to the ED problem for the first time, obtaining a good solution which is very close to the best solution ever found. While existing metaheuristic algorithms require carefully chosen algorithm parameters, PSF-HS did not require that tedious process. Thus, there surely exists a tradeoff between original HS and PSF-HS. Also, it should be noted that PSF-HS respectively considers individual algorithm parameters for each variable, which is more efficient way than using lumped parameters for all variables.
For future study, the structure of PSF-HS should be improved to do better performance. Also, it can be applied to large-scale real-world problems to test scalability. Also, other researchers are expected to apply this novel technique to their own energy-related problems.
This work was supported by the Gachon University Research Fund of 2013 (GCU-2013-R114).
- D. C. Walters and G. B. Sheble, “Genetic algorithm solution of economic dispatch with value point loading,” IEEE Transactions on Power Systems, vol. 8, no. 3, pp. 1325–1332, 1993.
- W.-M. Lin, F.-S. Cheng, and M.-T. Tsay, “An improved tabu search for economic dispatch with multiple minima,” IEEE Transactions on Power Systems, vol. 17, no. 1, pp. 108–112, 2002.
- N. Sinha, R. Chakrabarti, and P. K. Chattopadhyay, “Evolutionary programming techniques for economic load dispatch,” IEEE Transactions on Evolutionary Computation, vol. 7, no. 1, pp. 83–94, 2003.
- J.-B. Park, K.-S. Lee, J.-R. Shin, and K. Y. Lee, “A particle swarm optimization for economic dispatch with nonsmooth cost functions,” IEEE Transactions on Power Systems, vol. 20, no. 1, pp. 34–42, 2005.
- B. K. Panigrahi, V. R. Pandi, S. Das, Z. Cui, and R. Sharma, “Economic load dispatch using population-variance harmony search algorithm,” Transactions of the Institute of Measurement and Control, vol. 34, no. 6, pp. 746–754, 2012.
- T. Niknam, H. D. Mojarrad, H. Z. Meymand, and B. B. Firouzi, “A new honey bee mating optimization algorithm for non-smooth economic dispatch,” Energy, vol. 36, no. 2, pp. 896–908, 2011.
- X.-S. Yang, S. S. S. Hosseini, and A. H. Gandomi, “Firefly Algorithm for solving non-convex economic dispatch problems with valve loading effect,” Applied Soft Computing, vol. 12, no. 3, pp. 1180–1186, 2012.
- Z. W. Geem and K.-B. Sim, “Parameter-setting-free harmony search algorithm,” Applied Mathematics and Computation, vol. 217, no. 8, pp. 3881–3889, 2010.
- M. Srinivas and L. M. Patnaik, “Adaptive probabilities of crossover and mutation in genetic algorithms,” IEEE Transactions on Systems, Man and Cybernetics, vol. 24, no. 4, pp. 656–667, 1994.
- M. S. Gibbs, H. R. Maier, and G. C. Dandy, “Comparison of genetic algorithm parameter setting methods for chlorine injection optimization,” Journal of Water Resources Planning and Management, vol. 136, no. 2, pp. 288–291, 2010.
- S. Bekiroǧlu, T. Dede, and Y. Ayvaz, “Implementation of different encoding types on structural optimization based on adaptive genetic algorithm,” Finite Elements in Analysis and Design, vol. 45, no. 11, pp. 826–835, 2009.
- A. Haghighi and A. E. Bakhshipour, “Optimization of sewer networks using an adaptive genetic algorithm,” Water Resources Management, vol. 26, no. 12, pp. 3441–3456, 2012.
- Q. H. Wu, Y. J. Cao, and J. Y. Wen, “Optimal reactive power dispatch using an adaptive genetic algorithm,” International Journal of Electrical Power and Energy Systems, vol. 20, no. 8, pp. 563–569, 1998.
- O. Hasaņebi, F. Erdal, and M. P. Saka, “Adaptive harmony search method for structural optimization,” Journal of Structural Engineering, vol. 136, no. 4, pp. 419–431, 2010.
- Z. W. Geem and Y. H. Cho, “Optimal design of water distribution networks using parameter-setting-free harmony search for two major parameters,” Journal of Water Resources Planning and Management, vol. 137, no. 4, pp. 377–380, 2011.
- Z. W. Geem, “Parameter estimation of the nonlinear muskingum model using parameter-setting-free harmony search,” Journal of Hydrologic Engineering, vol. 16, no. 8, pp. 684–688, 2011.
- Z. W. Geem, “Solution quality improvement in chiller loading optimization,” Applied Thermal Engineering, vol. 31, no. 10, pp. 1848–1851, 2011.
- Z. W. Geem and Y. H. Cho, “Handling non-convex heat-power feasible region in combined heat and power economic dispatch,” International Journal of Electrical Power & Energy Systems, vol. 34, no. 1, pp. 171–173, 2012.
- Z. W. Geem, “Size optimization for a hybrid photovoltaic-wind energy system,” International Journal of Electrical Power & Energy Systems, vol. 42, no. 1, pp. 448–451, 2012.
Copyright © 2013 Zong Woo Geem. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.