A parallel simulated annealing algorithm for short-term hydro scheduling

Author

Wong, Kit Po ; Wong, Yin Wa

Author_Institution

Dept. of Electr. & Electron. Eng., Western Australia Univ., Nedlands, WA, Australia

fYear

1993

fDate

1993

Firstpage

335

Lastpage

340

Abstract

This paper develops a coarse-grained parallel simulated annealing algorithm for short-term hydro scheduling. The design of the algorithm takes into consideration load balancing, processor synchronization reduction, communication overhead reduction and memory contention elimination. The algorithm is implemented on an i860 processor in a simulated environment and is applied to a test system. The scheduling results are presented and are compared with those found by the systolic, clustered and sequential algorithms.

Keywords

digital simulation; hydrothermal power systems; load regulation; power system analysis computing; scheduling; simulated annealing; clustered algorithms; coarse-grained; design; digital simulation; hydrothermal power systems; i860 processor; load balancing; load regulation; parallel simulated annealing algorithm; sequential algorithms; short-term hydro scheduling; systolic algorithms; Algorithm design and analysis; Clustering algorithms; Computer aided instruction; Concurrent computing; Parallel algorithms; Processor scheduling; Scheduling algorithm; Simulated annealing; System testing; Temperature;

fLanguage

English

Publisher

ieee

Conference_Titel

Neural Networks to Power Systems, 1993. ANNPS '93., Proceedings of the Second International Forum on Applications of

Conference_Location

Yokohama, Japan

Print_ISBN

0-7803-1217-1

Type

conf

DOI

10.1109/ANN.1993.264325

Filename

264325