以多目標演化演算法求解動態電力調度之成本及汙染問題

A Multiobjective Evolutionary Algorithm for Dynamic Economic Emission Dispatch

柯炫任(Ko Hsuan-Jen)

指導教授 ： 蔣宗哲

國立臺灣師範大學/理學院/資訊工程學系/碩士(2022年)

https://doi.org/10.6345/NTNU202201580

摘要

在科技發達的社會中，人類對電力的依賴日漸增加。由於目前綠色能源之發展仍在進行，火力發電仍為電力供給的主要方法。動態電力調度之成本及汙染問題為有限制的多目標連續型最佳化問題，給定若干個發電機組資訊和一天二十四小時的電力需求，需求取每小時中各機組的發電量配置。發電配置必須滿足每小時的電力需求，也必須符合各發電機組的負載範圍及調降安全範圍；目標則為同時最小化發電成本和空污排放量。綜合上述，動態電力調度之成本及汙染問題為一具挑戰性之最佳化問題，且有實務應用價值，是非常值得研究的問題。本論文提出多目標差分演化演算法以求解動態電力調度之成本及汙染問題，針對演算法中的合法性修復、環境選擇、計算資源分配及突變選擇四項重要機制進行探究。我們以六組公開測試模型檢驗上述四項機制對求解效能之影響，實驗結果顯示本論文所使用之機制均有良好成效。最後，本論文之方法和十五個既有方法相比，展現優秀的求解能力。

關鍵字

動態電力調度 ； 演化演算法 ； 多目標 ； 限制處理

並列摘要

none

並列關鍵字

none

參考文獻

[1] M. Basu, “Particle swarm optimization based goal-attainment method for dy-namic economic dispatch problem,” Electric Power Components and Systems, vol. 34, pp. 10151025, 2006.

[2] D.C. Walters and G.B. Sheble, “Genetic algorithm solution of economic dis-patch with valve point loading,” IEEE Transactions on Power Systems, vol. 8, no. 3, pp. 13251332, 1993.

[3] Z. Fan, W. Li, X. Cai, H. Li, C. Wei, Q. Zhang, K. Deb, and E. Goodman, “Push and pull search for solving constrained multi-objective optimization prob-lems,” Swarm and Evolutionary Computation, vol. 44, pp. 665679, 2019.

[4] M. Basu, “Dynamic economic emission dispatch using nondominated sorting genetic algorithm-II,” International Journal of Electrical Power & Energy Systems, vol. 30, pp. 140149, 2008.

[5] K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, “A fast and elitist multi-boective genetic algorithm: NSGA-II,” IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182197, 2002. [NSGA-II]