Optimization of unit commitment using parallel structures of genetic algorithm

Hong Tzer Yang, Pai Chuan Yang, Ching Lien Huang

研究成果: Paper

1 引文 斯高帕斯(Scopus)

摘要

This paper proposes an innovative genetic algorithm (GA) approach to solving the thermal unit commitment (UC) problem using a constraint satisfaction technique. Minimum up-time and down-time constraints on the generating units are embedded in the delicately designed binary strings to represent the on-off states of the units. Ramp rate constraints on the units being started up or shut down are tackled in the economic dispatch subprogram by limiting the associated maximum available capacities for generating. Violations of the other constraints are considered by integrating penalty factors into the cost function. The developed algorithm is further paralleled on an 8-processor transputer network, processors of which are arranged in master-slave and dual-direction ring structures, respectively. The proposed approach is tested on the simple 4 thermal units system and the practical Taiwan Power system of 38 thermal units. Speed-up and efficiency for each structure with different number of processors are compared to those of the sequential GA approach. The proposed approach is shown to be well amenable to parallel implementation.

原文English
頁面577-582
頁數6
出版狀態Published - 1995 十二月 1
事件Proceedings of the 1995 International Conference on Energy Management and Power Delivery, EMPD'95. Part 1 (of 2) - Singapore, Singapore
持續時間: 1995 十一月 211995 十一月 23

Other

OtherProceedings of the 1995 International Conference on Energy Management and Power Delivery, EMPD'95. Part 1 (of 2)
城市Singapore, Singapore
期間95-11-2195-11-23

    指紋

All Science Journal Classification (ASJC) codes

  • Energy(all)
  • Engineering(all)

引用此

Yang, H. T., Yang, P. C., & Huang, C. L. (1995). Optimization of unit commitment using parallel structures of genetic algorithm. 577-582. 論文發表於 Proceedings of the 1995 International Conference on Energy Management and Power Delivery, EMPD'95. Part 1 (of 2), Singapore, Singapore, .