Title :
A parallel genetic algorithm approach to solving the unit commitment problem: implementation on the transputer networks
Author :
Yang, Hong-Tzer ; Yang, Pai-Chuan ; Huang, Ching-Lien
Author_Institution :
Dept. of Electr. Eng., Chung Yuan Christian Univ., Chung Li, Taiwan
fDate :
5/1/1997 12:00:00 AM
Abstract :
Through a constraint handling technique, this paper proposes a parallel genetic algorithm (GA) approach to solving the thermal unit commitment (UC) problem. The developed algorithm is implemented on an eight-processor transputer network, processors of which are arranged in master-slave and dual-direction ring structures, respectively. The proposed approach has been tested on a 38-unit thermal power system over a 24-hour period. Speed-up and efficiency for each topology with different number of processor are compared to those of the sequential GA approach. The proposed topology of dual-direction ring is shown to be well amenable to parallel implementation of the GA for the UC problem
Keywords :
constraint handling; genetic algorithms; parallel algorithms; power engineering computing; scheduling; thermal power stations; transputer systems; transputers; 38-unit thermal power system; combinatorial optimisation; constraint handling technique; dual-direction ring structures; efficiency; eight-processor transputer network; master-slave structures; parallel genetic algorithm approach; sequential GA approach; transputer networks; unit commitment problem; Concurrent computing; Decision feedback equalizers; Dynamic programming; Genetic algorithms; IEEE members; Large-scale systems; Master-slave; Network topology; Power systems; Stochastic processes;
Journal_Title :
Power Systems, IEEE Transactions on
