A parallel genetic algorithm approach to solving the unit commitment problem: implementation on the transputer networks

Hong Tzer Yang, Pai Chuan Yang, Ching Lien Huang

Research output: Contribution to journalArticle

76 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)661-668
Number of pages8
JournalIEEE Transactions on Power Systems
Volume12
Issue number2
DOIs
Publication statusPublished - 1997 Dec 1

All Science Journal Classification (ASJC) codes

  • Energy Engineering and Power Technology
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A parallel genetic algorithm approach to solving the unit commitment problem: implementation on the transputer networks'. Together they form a unique fingerprint.

Cite this