Title |
Optimal Economic Load Dispatch using Parallel Genetic Algorithms in Large Scale Power Systems |
Authors |
김태균(Kim, Tae-Kyun) ; 김규호(Kim, Kyu-Ho) ; 유석구(Yu, Seok-Ku) |
Keywords |
Parallel Processing ; Genetic Algorithms ; Economic Load Dispatch ; SQP ; SIMD |
Abstract |
This paper is concerned with an application of Parallel Genetic Algorithms(PGA) to optimal econmic load dispatch(ELD) in power systems. The ELD problem is to minimize the total generation fuel cost of power outputs for all generating units while satisfying load balancing constraints. Genetic Algorithms(GA) is a good candidate for effective parallelization because of their inherent principle of evolving in parallel a population of individuals. Each individual of a population evaluates the fitness function without data exchanges between individuals. In application of the parallel processing to GA, it is possible to use Single Instruction stream, Multiple Data stream(SIMD), a kind of parallel system. The architecture of SIMD system need not data communications between processors assigned. The proposed ELD problem with C code is implemented by SIMSCRIPT language for parallel processing which is a powerfrul, free-from and versatile computer simulation programming language. The proposed algorithms has been tested for 38 units system and has been compared with Sequential Quadratic programming(SQP). |