Algorithm for calculating the analytic solution for economic dispatch with multiple fuel units

被引:4
作者
Bayon, L. [1 ]
Grau, J. M. [1 ]
Ruiz, M. M. [1 ]
Suarez, P. M. [1 ]
机构
[1] Univ Oviedo, EUITI, Dept Math, Gijon 33203, Spain
关键词
Economic dispatch; Multiple fuel units; Infimal convolution; Basic recurrence; Divide-and-conquer; HOPFIELD NEURAL-NETWORKS; LOAD DISPATCH; GENETIC ALGORITHM; COST-FUNCTIONS; OPTIMIZATION;
D O I
10.1016/j.camwa.2011.07.008
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The problem of economic dispatch with multiple fuel units has been widely addressed via different techniques using approximate methods due to the exponential complexity of full enumeration in the underlying combinatory problem. A method has recently been outlined by Min et al. (2008)[12], that allows the problem to be solved in an exact way in polynomial time. In this paper, we present an alternative technique and take this idea further, studying and comparing two algorithms of polynomial complexity: basic recurrence and divide-and-conquer. Moreover, we provide the exact solution to the problem by Lin and Viviani (1984)[1], that constitutes the traditional test for all approximate methods and present a comprehensive survey of several heuristic approaches. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码:2225 / 2234
页数:10
相关论文
共 19 条
[1]  
Balamurugan R., 2007, INT J COMPUTER SCI E, V1, P10
[2]   Hybrid real coded genetic algorithm solution to economic dispatch problem [J].
Baskar, S ;
Subbaraj, P ;
Rao, MVC .
COMPUTERS & ELECTRICAL ENGINEERING, 2003, 29 (03) :407-419
[3]   New developments on equivalent thermal in hydrothermal optimization:: an algorithm of approximation [J].
Bayón, L ;
Grau, JM ;
Ruiz, MM ;
Suárez, R .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2005, 175 (01) :63-75
[4]   AN ANALYTIC SOLUTION FOR SOME SEPARABLE CONVEX QUADRATIC PROGRAMMING PROBLEMS WITH EQUALITY AND INEQUALITY CONSTRAINTS [J].
Bayon, L. ;
Grau, J. M. ;
Ruiz, M. M. ;
Suarez, P. M. .
JOURNAL OF MATHEMATICAL INEQUALITIES, 2010, 4 (03) :453-465
[5]   A new formulation of the equivalent thermal in optimization of hydrothermal systems [J].
Bayón, L ;
Grau, JM ;
Suárez, P .
MATHEMATICAL PROBLEMS IN ENGINEERING, 2002, 8 (03) :181-196
[6]  
BAYON L, 2010, P CMMSE 2010, V1, P169
[7]   Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels [J].
Chiang, CL .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2005, 20 (04) :1690-1699
[8]  
DIEU VN, 2006, P EN SUST DEV PROSP
[9]  
Gould Nick., QUADRATIC PROGRAMMIN
[10]  
Jayabarathi T, 2000, EUR T ELECTR POWER, V10, P167, DOI 10.1002/etep.4450100307