Title :
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
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;
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
DOI :
10.1109/ANN.1993.264325
