簡易檢索 / 詳目顯示

研究生: 林中儀
Lin, Zhong-Yi
論文名稱: 應用適應性多目標差分演化演算法求解電力調度之成本與污染最佳化問題
A Self-adaptive Multiobjective Differential Evolution Algorithm for the Environmental/Economic Dispatch Problem
指導教授: 蔣宗哲
學位類別: 碩士
Master
系所名稱: 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2018
畢業學年度: 106
語文別: 中文
論文頁數: 48
中文關鍵詞: 多目標最佳化電力調度差分演化演算法汙染
DOI URL: http://doi.org/10.6345/THE.NTNU.DCSIE.004.2018.B02
論文種類: 學術論文
相關次數: 點閱:141下載:3
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 生活在21世紀的人類生活已經不能沒有電力,而目前的台灣也飽受空氣汙染的影響,電力調度之成本與污染最佳化問題探討的是如何分配機組的發電量以達到用最少成本與最低的汙染氣體排放量來提供所需之電力,在綠能還不穩定且核能無法得到共識的現在,火力發電為主流的國家都會面臨這個問題。
    本研究利用差分演化演算法搭配多目標框架MOEA/D嘗試解決這個問題,在所做的實驗中探討各種參數與策略的效果,試著找出最佳的設定。既有論文在比較其提出方法之優劣時多半未採用多目標演算法領域常用的指標,本研究會利用多目標演算法常用的效能指標來評估好壞並且釋出完整的求解資料以供後面的研究者可以進行比較。

    目 錄 中文摘要 i 致 謝 ii 目 錄 iii 附表目錄 v 附圖目錄 vi 第一章 緒論 1 1.1 研究背景 1 1.2 問題定義 2 1.3 多目標最佳化問題 4 1.4 研究方法與貢獻 5 1.5 論文架構 6 第二章 文獻探討 7 2.1 EED 評估解的品質的三種觀點 7 2.2 差分演化演算法求解 EED 8 2.3 其他演算法求解 EED 9 第三章 方法與步驟 11 3.1 差分演化演算法 11 3.2 多目標框架 MOEA/D 12 3.3 初始化族群 15 3.4 修復個體 15 3.5 分配權重與鄰域 16 3.5.1 產生初始權重並分配至個體 16 3.5.2 分配鄰域 16 3.6 產生子代 17 3.6.1 參數控制 17 3.6.2 Polynomial Mutation 與隨機演化策略 18 3.6.3 演化策略的控制 19 3.7 評估個體與環境選擇 19 3.8 終止條件 20 第四章 實驗數據與效能評比 21 4.1 實驗問題集 21 4.2 效能指標與實驗設定 22 4.3 多目標框架的比較 26 4.4 jDE 參數控制的效用 29 4.5 MOEA/D 的環境選擇方式比較 35 4.6 演化策略的控制 36 4.7 與其他文獻比較兩端點極值 41 第五章 結論與未來展望 45 參考文獻 46

    D. Walters and G. Sheble, "Genetic algorithm solution of economic dispatch with valve point loading", IEEE Transactions on Power Systems, vol. 8, no. 3, pp. 1325-1332, 1993.

    H. Saadat, Power System Analysis. New York: McGraw-Hill, 1999.

    H. Mori and T. Horiguchi, "A genetic algorithm based approach to economic load dispatching", [1993] Proceedings of the Second International Forum on Applications of Neural Networks to Power Systems.

    K. Deb, A. Pratap, S. Agarwal and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II", IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182-197, 2002.

    Q. Zhang and H. Li, "MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition," in IEEE Transactions on Evolutionary Computation, vol. 11, no. 6, pp. 712-731, Dec. 2007.

    R. Storn and K. Price, “Differential evolution—A simple and efficient heuristic for global optimization over continuous spaces,” J. Global Optimiz., vol. 11, pp. 341–359, 1997.

    R. Perez-Guerrero and J. Cedefio-Maldonado, "Differential evolution based economic environmental power dispatch", Proceedings of the 37th Annual North American Power Symposium, 2005..

    L. Wu, Y. Wang, X. Yuan and S. Zhou, "Environmental/economic power dispatch problem using multi-objective differential evolution algorithm", Electric Power Systems Research, vol. 80, no. 9, pp. 1171-1181, 2010.

    A. Bhattacharya and P. Chattopadhyay, "Solving economic emission load dispatch problems using hybrid differential evolution", Applied Soft Computing, vol. 11, no. 2, pp. 2526-2537, 2011.

    M. Basu, "Economic environmental dispatch using multi-objective differential evolution", Applied Soft Computing, vol. 11, no. 2, pp. 2845-2853, 2011.

    T. Niknam, H. Mojarrad and B. Firouzi, "A new optimization algorithm for multi-objective Economic/Emission Dispatch", International Journal of Electrical Power & Energy Systems, vol. 46, pp. 283-293, 2013.

    R. Goncalves, C. Almeida, J. Kuk and A. Pozo, "MOEA/D with adaptive operator selection for the environmental/economic dispatch problem", 2015 Latin America Congress on Computational Intelligence (LA-CCI), 2015.

    P. Roy and S. Bhui, "Multi-objective quasi-oppositional teaching learning based optimization for economic emission load dispatch problem", International Journal of Electrical Power & Energy Systems, vol. 53, pp. 937-948, 2013.

    D. Aydin, S. Özyön, C. Yaşar and T. Liao, "Artificial bee colony algorithm with dynamic population size to combined economic and emission dispatch problem", International Journal of Electrical Power & Energy Systems, vol. 54, pp. 144-153, 2014.

    H. Shayeghi and A. Ghasemi, "A modified artificial bee colony based on chaos theory for solving non-convex emission/economic dispatch", Energy Conversion and Management, vol. 79, pp. 344-354, 2014.

    M. Modiri-Delshad and N. Rahim, "Multi-objective backtracking search algorithm for economic emission dispatch problem", Applied Soft Computing, vol. 40, pp. 479-494, 2016.

    H. Tizhoosh, "Opposition-Based Learning: A New Scheme for Machine Intelligence", International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

    J. Brest, S. Greiner, B. Boskovic, M. Mernik, and 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, Dec. 2006.

    A. Qin and P. Suganthan, "Self-adaptive Differential Evolution Algorithm for Numerical Optimization", 2005 IEEE Congress on Evolutionary Computation.

    S. Hemamalini and S. Simon, "Emission constrained economic dispatch with valve-point effect using particle swarm optimization", TENCON 2008 - 2008 IEEE Region 10 Conference, 2008.

    K. Deb & M. Goyal, "A combined genetic adaptive search (GeneAS) for engineering design." Computer Sciences and Informatics, vol. 26, no. 4, pp. 30-45, 1996.

    Z. Wang, Q. Zhang, A. Zhou, M. Gong and L. Jiao,"Adaptive Replacement Strategies for MOEA/D", IEEE Transactions on Cybernetics, vol. 46, no. 2, pp. 474-486, 2016.

    M. Sakawa, H. Yano, and T. Yumine, “An interactive fuzzy satisficing method for multiobjective linear programming problems and its application,” IEEE Trans. Syst., Man, Cybern., vol. SMC-17, no. 4, pp. 654–661, 1987.

    下載圖示
    QR CODE