Browse > Article

An Economic Dispatch Algorithm as Combinatorial Optimization Problems  

Min, Kyung-Il (Electrical and Electronic Engineering, Yonsei University)
Lee, Su-Won (Institute of TMS Information Technology, Yonsei University)
Moon, Young-Hyun (Electrical and Electronic Engineering, Yonsei University)
Publication Information
International Journal of Control, Automation, and Systems / v.6, no.4, 2008 , pp. 468-476 More about this Journal
Abstract
This paper presents a novel approach to economic dispatch (ED) with nonconvex fuel cost function as combinatorial optimization problems (COP) while most of the conventional researches have been developed as function optimization problems (FOP). One nonconvex fuel cost function can be divided into several convex fuel cost functions, and each convex function can be regarded as a generation type (G-type). In that case, ED with nonconvex fuel cost function can be considered as COP finding the best case among all feasible combinations of G-types. In this paper, a genetic algorithm is applied to solve the COP, and the $\lambda$-P table method is used to calculate ED for the fitness function of GA. The $\lambda$-P table method is reviewed briefly and the GA procedure for COP is explained in detail. This paper deals with three kinds of ED problems, namely ED considering valve-point effects (EDVP), ED with multiple fuel units (EDMF), and ED with prohibited operating zones (EDPOZ). The proposed method is tested for all three ED problems, and the test results show an improvement in solution cost compared to the results obtained from conventional algorithms.
Keywords
Combinatorial optimization problems (COP); economic dispatch (ED); function optimization problems (FOP); genetic algorithm (GA); multiple fuel units; prohibited operating zones; valve point effects; null;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
Times Cited By Web Of Science : 1  (Related Records In Web of Science)
Times Cited By SCOPUS : 1
연도 인용수 순위
1 P. H. Chen and H. C. Chang, "Large-scale economic dispatch by genetic algorithm," IEEE Trans. on Power Systems, vol. 10, no. 4, pp. 1919-1926, Nov. 1995   DOI   ScienceOn
2 K. Y. Lee, A. Sode-Yome, and J. H. Park, "Adaptive Hopfield neural network for economic load dispatch," IEEE Trans. on Power Systems, vol. 13, pp. 519-526, May 1998   DOI   ScienceOn
3 W. M. Lin, F. S. Cheng, and M. T. Tsay, "An improved Tabu search for economic dispatch with multiple minima," IEEE Trans. on Power Systems, vol. 17, pp. 108-112, Feb. 2002   DOI   ScienceOn
4 A. I. Selvakumar and K. Thanushkodi, "A new particle swarm optimization solution to nonconvex economic dispatch problems," IEEE Trans. on Power Systems, vol. 22, pp. 42-51, Feb. 2007   DOI   ScienceOn
5 J. Y. Kim, H. S. Lee, and J. H. Park, "A modified particle swarm optimization for optimal power flow," KIEE J. Electr. Eng. Technol., vol. 2. no. 4, pp. 413-419, 2007   과학기술학회마을   DOI
6 C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Dover, 1998
7 C. E. Lin and G. L. Viviani, "Hierarchical economic dispatch for piecewise quadratic cost functions," IEEE Trans. on Power Apparatus and Systems, vol. 103, no. 6, pp. 1170-1175, June 1984   DOI   ScienceOn
8 M. Madrigal and V. H. Quintana, "An analytical solution to the economic dispatch problem," IEEE Power Eng. Review, pp. 52-55, Sep. 2000
9 Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution programs, Springer, 1999
10 K. Y. Lee and M. A. El-Sharkawi, Ed., Modern Heuristic Optimization Techniques with Applications to Power Systems, IEEE Power Engineering Society (02TP160), 2002
11 B. K. Panigrahi, S. R. Yadav, S. Agrawal, and M. K. Tiwari, "A clonal algorithm to solve economic load dispatch," Electric Power Systems Research, vol. 77, pp. 1381-1389, 2007   DOI   ScienceOn
12 K. I. Min, J. G. Lee, S. J. Kim, H. S. Hong, and Y. H. Moon, "Economic dispatch algorithm by $\lambda$-P tables reflecting actual fuel cost curves," presented at the IFAC Symposium on PPS, Kananaskis, Canada, Paper No. pps 533, June 2006
13 P. Somasundaram, K. Kuppusamy, and P. R. Kumudini Devi, "Economic dispatch with prohibited operating zones using fast computation evolutionary programming algorithm," Electric Power Systems Research, vol. 70, pp. 245-252, 2004   DOI   ScienceOn
14 N. Sinha, R. Chakrabarti, and P. K. Chattopadhyay, "Evolutionary programming techniques for economic load dispatch," IEEE Trans. on Evolutionary Computation, vol. 7, no. 1, pp. 83-94, Feb. 2003   DOI   ScienceOn
15 T. Li and M. Shahidehpour, "Price-based unit commitment: A case of lagrangian relaxation versus mixed integer programming," IEEE Trans. on Power Systems, vol. 20, no. 4, Nov. 2005
16 T. A. A. Victoire and A. Ebenezer Jeyakumar, "Hybrid PSO-SQP for economic dispatch with valve-point effect," Electric Power Systems Research, vol. 71, pp. 51-59, 2004   DOI   ScienceOn
17 Y. H. Moon, J. D. Park, H. J. Kook, and Y. H. Lee, "A new economic dispatch algorithm considering any higher order generation cost functions," Int. Journal of Elec. Power & Energy Syst., vol. 23, pp. 113-118, May 2000
18 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 Trans. on Power Systems, vol. 20, no. 1, pp. 34- 42, Feb. 2005   DOI   ScienceOn
19 F. N. Lee and A. M. Breipohl, "Reserve constrained economic dispatch with prohibited operating zones," IEEE Trans. on Power Systems, vol. 8, no. 1, pp. 246-254, Feb. 1993   DOI   ScienceOn
20 D. C. Walters and G. B. Sheble, "Genetic algorithm solution of economic dispatch with valve point loading," IEEE Trans. on Power Systems, vol. 8, no. 3, pp. 1325-1331, Aug. 1993   DOI   ScienceOn
21 K. Chandram, N. Subrahmanyam, and M. Sydulu, "Secant method for economic dispatch with generator constraints and transmission losses," KIEE J. Electr. Eng. Technol., vol. 3. no. 1, pp. 52-59, 2008   과학기술학회마을   DOI
22 C. L. Chiang, "Improved genetic algorithm for power economic dispatch of units with valvepoint effects and multiple fuels," IEEE Trans. on Power Systems, vol. 20, no. 4, pp. 1690-1699, Nov. 2005   DOI   ScienceOn
23 L. G. Papageorgiou and E. S. Fraga, "A mixed integer quadratic programming formulation for the economic dispatch of generators with prohibited operating zones," Electric Power Systems Research, vol. 77, pp. 1292-1296, 2007   DOI   ScienceOn
24 K. P. Wong and Y. W. Wong, "Thermal generator scheduling using hybrid genetic/simulated annealing approach," IEE Proceedings Part C - Generation Transmission, and Distribution, vol. 142, no. 4, pp. 372-380, July 1995   DOI   ScienceOn
25 T. Jayabarathi, G Sadasivam, and V. Ramachandran, "Evolutionary programming based economic dispatch of generators with prohibited operating zones," Electric Power Systems Research, vol. 52, pp. 261-266, 1999   DOI   ScienceOn
26 A. J. Wood and B. F. Wollenberg, Power Generation, Operation, and Control, Wiley, New York, 1996
27 Y. M. Park, J. R. Won, and J. B. Park, "A new approach to economic load dispatch based on improved evolutionary programming," Eng. Intell. Syst. Elect. Eng. Commun., vol. 6, no. 2, pp. 103-110, June 1998
28 T. Satoh, H. Kuwabara, M. Kanezashi, and K. Nara, "Artificial life system and its application to multiple-fuel economic load dispatch problem," Evolutionary Computation CEC '02. Proceedings of the 2002 Congress, vol. 2, pp. 1432 - 1437, May 2002
29 Q. Zhai, X. Guan, and J. Cui, "Unit commitment with identical units: Successive subproblem solving method based on Lagrangian relaxation," IEEE Trans. on Power Systems, vol. 17, no. 4, Nov. 2002