基於二進制差分演化演算法之加入太陽能電池的家庭能源排程

Abstract

因應時代變化，電子化產品逐漸增多，用電需求益發增加，每戶家庭所需負擔的電費越來越多，因此能源管理變得越加重要。演化演算法 (evolutionary algorithm) 在解決問題上具有優越的效能，被眾多領域廣泛運用，而其中差分演化演算法 (Differential Evolution, DE) 的效果特別突出。因此本論文提出了一個基於離散型二進制的差分演化演算法的排程演算法，能夠安排每日家庭所需的活動排程，以電費最小化為目標，且為了因應趨勢，加入了具有能夠充放電的可充電之再生能源電池，除了能從太陽獲得能源供給以外，也能決定是否要從電網獲得電力進行儲存，以支援電器用品所需的電力。本論文設計的演算法總共分為兩階段，第一階段為活動排程之演化，主要在於活動的安排規劃。第二階段為電池排程之演化，主要目的是降低活動規劃的花費。並再加入限制處理 (constraint handling)、參數控制 (parameter control) 等機制。實驗部分為自製的8個問題，會驗證本論文所改善的部分具有效果，且會與其餘離散型演化演算法進行比較，討論其優劣的原因。