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

Volume

12

Issue

2

fYear

1997

fDate

5/1/1997 12:00:00 AM

Firstpage

661

Lastpage

668

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;

fLanguage

English

Journal_Title

Power Systems, IEEE Transactions on

Publisher

ieee

ISSN

0885-8950

Type

jour

DOI

10.1109/59.589638

Filename

589638