OPTIMAL UNIT COMMITMENT BASED ON ANT COLONY OPTIMIZATION ALGORITHM
郝晋,石立宝,周家启,徐国禹
DOI: https://doi.org/10.3321/j.issn:1000-3673.2002.11.007
2002-01-01
Abstract:The aim of optimal unit commitment (UC) is to determine an optimal schedule which can minimize the system production cost during a period while the load demand,spinning reserve, physical and operation constrains of theindividual unit are simultaneously satisfied. Because UC is a nonlinear, large scale, non-convex, discrete, mixed-integer combinatorial optimization problem with constrains, so it ishard to find out the theoretical optimal solution of UC, but the attentions from the scholars home and abroad are widely paid to this problem for outstanding economic benefit can bebrought about by use of UC. In this paper the Ant Colony Optimization (ACO) algorithm which is a novel optimization method by simulated evolutions is attempted to solve UCproblem. Firstly, in order to expediently solve UC by ACOalgorithm, a calculating context similar to TSP is designedaccording to the concepts of state and decision and the path definition proposed by authors; secondly, because only the problem without constraints can be solved by ACO algorithm, therefore, some corresponding techniques to deal with equality and inequality constrains are developed, i.e., applying the Tabu list to restrict states violated the constrains, such as spinning reserve, minimum start up/shut down time, etc., thetransmission line capacity limits is handled by additive penalty item. The results of numerical calculation examplesdemonstrate that the presented algorithm is feasible andavailable.