Basic Search / Detailed Display

Author: 謝孟霖
Hsieh, Meng-Lin
Thesis Title: 基於二進制差分演化演算法之加入太陽能電池的家庭能源排程
Using Binary Differential Evolution for Home Energy Scheduling with Solar Energy
Advisor: 蔣宗哲
Chiang, Tsung-Che
Degree: 碩士
Master
Department: 資訊工程學系
Department of Computer Science and Information Engineering
Thesis Publication Year: 2015
Academic Year: 103
Language: 中文
Number of pages: 74
Keywords (in Chinese): 家庭能源管理二進制差分演化演算法限制最佳化
Thesis Type: Academic thesis/ dissertation
Reference times: Clicks: 124Downloads: 8
Share:
School Collection Retrieve National Library Collection Retrieve Error Report
  • 因應時代變化,電子化產品逐漸增多,用電需求益發增加,每戶家庭所需負擔的電費越來越多,因此能源管理變得越加重要。演化演算法 (evolutionary algorithm) 在解決問題上具有優越的效能,被眾多領域廣泛運用,而其中差分演化演算法 (Differential Evolution, DE) 的效果特別突出。因此本論文提出了一個基於離散型二進制的差分演化演算法的排程演算法,能夠安排每日家庭所需的活動排程,以電費最小化為目標,且為了因應趨勢,加入了具有能夠充放電的可充電之再生能源電池,除了能從太陽獲得能源供給以外,也能決定是否要從電網獲得電力進行儲存,以支援電器用品所需的電力。本論文設計的演算法總共分為兩階段,第一階段為活動排程之演化,主要在於活動的安排規劃。第二階段為電池排程之演化,主要目的是降低活動規劃的花費。並再加入限制處理 (constraint handling)、參數控制 (parameter control) 等機制。實驗部分為自製的8個問題,會驗證本論文所改善的部分具有效果,且會與其餘離散型演化演算法進行比較,討論其優劣的原因。

    附圖目錄 vi 附表目錄 viii 1 緒論 1 1.1 研究動機與背景 1 1.2 問題模型 3 1.2.1 活動模型 3 1.2.2 電池模型 7 1.2.3 最小化電量花費的模型 8 1.3 研究貢獻 8 1.4 論文架構 9 2 文獻探討 10 2.1 家庭能源管理 10 2.2 適應性差分演化演算法 12 2.3 二進制離散演化演算法 15 2.4 適應性懲罰函數 19 2.4.1 限制最佳化問題 19 2.4.2 懲罰函數基本介紹 20 2.4.3 適應性懲罰函數文獻介紹 20 3 研究方法 27 3.1 差分演化演算法 27 3.2 實作之演算法簡介 30 3.3 初始個體的狀態 31 3.3.1 初始化 31 3.3.2 個體評估 34 3.3.3 懲罰函數 36 3.4 第一階段:活動排程 37 3.4.1 突變 38 3.4.2 交配 38 3.4.3 列取代 39 3.4.4 選擇 41 3.5 第二階段:電池排程 42 3.5.1 參數更新 43 3.5.2 突變 43 3.5.3 交配 44 3.5.4 電池修補 44 3.5.5 選擇 47 3.5.6 終止條件 47 3.6 另外一種版本的演算法-共同演化 47 4 實驗分析 49 4.1 測試問題 49 4.2 結果比較 53 4.2.1 演算法兩階段合併與分開 54 4.2.2 交配比例 58 4.2.3 列取代的使用比例 60 4.2.4 電池修補的比較 61 4.2.5 未排程與排程最佳化 63 4.2.6 不同演算法之比較 67 5 結論與未來展望 70 參考文獻 71

    [1]http://energymonthly.tier.org.tw/report/201403/10303.pdf 經濟部能源報導2014年3月
    [2]http://www.smart-grid.org.tw/content/smart_grid/development.aspx 台灣智慧型電網產業協會
    [3]S. F. Lee, “Power Demand Side Management Using Particle Swarm Optimization in Smart Grid Community,” National Taiwan University, Taipei, Taiwan, 2014.
    [4]R. Storn, K. Price, “Differential Evolution – A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces,” Journal of Global Optimization, vol. 11, No. 4, pp. 341-359, 1997.
    [5]Z. Zhu, J. Tang, S. Lambotharan, W. H. Chin, Z. Fan, “An integer linear programming based optimization for home demand-side management in smart grid,” Innovative Smart Grid Technologies, IEEE PES, pp. 1-5, 2012.
    [6]S. A. Azad, A. M. T. Oo, M. F. Islam, “A Low Complexity Residential Demand Response Strategy using Binary Particle Swarm Optimization,” Universities Power Engineering Conference, pp. 1-6, 2012.
    [7]Z. Zhao, W. C. Lee , Y. Shin, K. Song, “An Optimal Power Scheduling Method for Demand Response in Home Energy Management System,” IEEE Transactions on Smart Grid, Vol. 4, No. 3, pp. 1391-1400, 2013.
    [8]P. Chavali, P. Yang, A. Nehorai, “A Distributed Algorithm of Appliance Scheduling for Home Energy Management System,” IEEE Transactions on Smart Grid, Vol. 5, No. 1, pp. 282-290, 2014.
    [9]I. Georgievski, V. Degeler, G. A. Pagani, T. A. Nguyen, A. Lazovik, M. Aiello, “Optimizing Energy Costs for Offices Connected to the Smart Grid,” IEEE Transactions on Smart Grid, Vol. 3, No. 4, pp. 2273-2285, 2012.
    [10]J. Brest, S. Greiner, B. Boskovic, M. Mernik, V. Zumer, “Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems,” IEEE Transactions on Evolutionary Computation, Vol. 10, No. 6, pp. 646-657, 2006.
    [11]J. Zhang, C. Sanderson, “JADE: Adaptive Differential Evolution with Optional External Archive,” IEEE Transactions on Evolutionary Computation, Vol. 13, No. 5, pp. 945-958, 2009.
    [12]A. K. Qin, V. L. Huang, P. N. Suganthan, “Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization,” IEEE Transactions on Evolutionary Computation, Vol. 13, No. 2, pp. 398–417, 2009.
    [13]J. Kennedy, R. C. Eberhar, “A Discrete Binary Version of the Particle Swarm Algorithm,” IEEE International Conference on Computational Cybernetics and Simulation, Vol. 5, pp. 4104-4108, 1997.
    [14]G. Pampara, A. P. Engelbrecht, N. Franken, “Binary Differential Evolution,” IEEE Congress on Evolutionary Computation, pp. 1873-1879, 2006.
    [15]A.P. Engelbrecht, G. Pampara, “Binary Differential Evolution Strategies,” IEEE Congress on Evolutionary Computation, pp. 1942-1947, 2007.
    [16]T. Gong, A. L. Tuson, “Differential Evolution for Binary Encoding,” Advances in Soft Computing, Vol. 39, pp. 251-262, 2007.
    [17]J. C. Barbosa, A. C.C. Lemonge, “An Adaptive Penalty Scheme in Genetic Algorithms for Constrained Optimization Problems,” Proceedings of the genetic and evolutionary computation conference (GECCO), 2002.
    [18]R. Farmani, J. A. Wright, “Self-Adaptive Fitness Formulation for Constrained Optimization,” IEEE Transactions on Evolutionary Computation, Vol. 7, No. 5, pp. 445-455, 2003.
    [19] C. Y. Lin and W. H.Wu, “Self-organizing Adaptive Penalty Strategy in Constrained Genetic Search,” Structural and Multidisciplinary Optimization, Vol. 26, No. 6, pp. 417-428, 2004.
    [20]B. Tessema, G. G. Yen, “A Self Adaptive Penalty Function Based Algorithm for Constrained Optimization,” IEEE Congress on Evolutionary Computation, pp. 246-253, 2006.
    [21]B. Tessema, G. G. Yen, “An Adaptive Penalty Formulation for Constrained Evolutionary Optimization,” IEEE Transactions on Evolutionary Computation, Vol. 39, No. 3, pp. 565-578, 2009.
    [22]K. Deb, “An Efficient Constraint Handling Method for Genetic Algorithms,” Computer Methods in Applied Mechanics and Engineering, Vol. 186, No. 2-4, pp. 311-338, 2000.
    [23]D. G. Mayer, B. P. Kinghorn, A. A. Archer, “Differential Evolution – An Easy and Efficient Evolutionary Algorithm for Model Optimization,” Agricultural Systems, Vol. 83, No. 3, pp. 315-328, 2005.
    [24]Q. Pan, M. F. Tasgetiren, Y. Liang, “A Discrete Differential Evolution Algorithm for the Permutation Flowshop Scheduling Problem,” Computers & Industrial Engineering, Vol. 55, No. 4, pp. 795-816, 2008.
    [25]L. Wang, Q. Pan, P. N. Suganthan, W. Wang, Y. Wang, “A Novel Hybrid Discrete Differential Evolution Algorithm for Blocking Flowshop Scheduling Problems,” Computers & Operations Research, Vol. 37, No. 3, pp. 509-520, 2010.
    [26]X. Yuan, A. Su, H. Nie, Y. Yuan, L. Wang, “Application of Enhanced Discrete Differential Evolution Approach to Unit Commitment Problem,” Energy Conversion and Management, Vol. 50, No. 9, pp. 2449-2456, 2009.
    [27]D. Datta, S. Dutta, “A Binary-real-coded Differential Evolution for Unit Commitment Problem,” Electrical Power & Energy Systems, Vol. 42, No. 1, pp. 517-524, 2012.

    下載圖示
    QR CODE