Heuristics-based evolutionary algorithm for solving unit commitment and dispatch

Author

Srinivasan, Dipti ; Chazelas, Jerome

Author_Institution

Dept. of Electr. & Comput. Eng., Nat. Univ. of Singapore, Singapore

Volume

2

fYear

2005

fDate

2-5 Sept. 2005

Firstpage

1547

Abstract

This paper presents an evolutionary algorithm, guided by heuristics, to solve the unit commitment and dispatch problem in large scale power systems. Unit commitment is a non linear, large scale, and with a varied set of constraints optimization problem for which there exist no exact solution techniques with a reasonable computation time. Problem-specific heuristics have been included to increase the speed of convergence and the efficiency of the algorithm. The initial random population was seeded with good solutions using a priority list method, and a problem specific genetic operator was used. A comparison of results with other solution techniques shows superior results, even on large scale systems.

Keywords

constraint theory; convergence; evolutionary computation; heuristic programming; large-scale systems; optimisation; power generation dispatch; power generation scheduling; power system control; power system management; constraint optimization problem; convergence; genetic operator; heuristics-based evolutionary algorithm; large scale power systems; priority list method; unit commitment; unit dispatch; Costs; Economic forecasting; Environmental economics; Evolutionary computation; Large-scale systems; Power generation; Power generation economics; Power system economics; Power system reliability; Power systems; evolutionary algorithm; power system unit commitment; priority list heuristics;

fLanguage

English

Publisher

ieee

Conference_Titel

Evolutionary Computation, 2005. The 2005 IEEE Congress on

Print_ISBN

0-7803-9363-5

Type

conf

DOI

10.1109/CEC.2005.1554873

Filename

1554873