電力調度之成本與汙染最佳化問題：模型、演算法與效能

Abstract

本論文探討電力調度之成本與汙染最佳化問題 (Economic and Emission Dispatch, EED ) 是一個重要的多目標優化議題，由於火力發電廠在產生電能時將會排放出對環境有害的物質，使得排放調度在電力系統中佔有重要的角色。 近年來已經有許多篇解決 EED 問題的論文被提出，然而此領域的學者所使用的實驗測試資料或目標公式眾說紛紜，因此各篇文獻的結果評比會有不公平的隱憂存在，因此本論文將統整63篇年代約2003年至2017年的EED 論文，驗證其結果的正確性，提出問題模型與實驗測試資料，統整出各模型實例下已知最佳解，提供後續 EED 研究者有更好的參考方向與評估數據。探討各篇文獻在生產電能時的發電機組限制與電量守恆限制的處理方法，討論各篇演算法對於求解成本與汙染氣體排放量這兩個衝突目標的處理機制。 利用差分演化演算法搭配多目標演算法 NSGA-II 求解各問題模型的 EED問題，在實驗中利用效能指標 IGD 評估各種問題限制修復機制的優劣，試著找出最佳限制處理方法。其次也利用差分演化演算法搭配參數控制求解 EED 問題的最佳前緣，與統整的各模型實例下已知最佳解做比較。