研究生: |
柯炫任 Ko, Hsuan-Jen |
---|---|
論文名稱: |
以多目標演化演算法求解動態電力調度之成本及汙染問題 A Multiobjective Evolutionary Algorithm for Dynamic Economic Emission Dispatch |
指導教授: |
蔣宗哲
Chiang, Tsung-Che |
口試委員: |
鄒慶士
Tsou, Ching-Shih 温育瑋 Wen, Yu-Wei 蔣宗哲 Chiang, Tsung-Che |
口試日期: | 2022/08/23 |
學位類別: |
碩士 Master |
系所名稱: |
資訊工程學系 Department of Computer Science and Information Engineering |
論文出版年: | 2022 |
畢業學年度: | 110 |
語文別: | 中文 |
論文頁數: | 54 |
中文關鍵詞: | 動態電力調度 、演化演算法 、多目標 、限制處理 |
研究方法: | 實驗設計法 |
DOI URL: | http://doi.org/10.6345/NTNU202201580 |
論文種類: | 學術論文 |
相關次數: | 點閱:130 下載:15 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在科技發達的社會中,人類對電力的依賴日漸增加。由於目前綠色能源之發展仍在進行,火力發電仍為電力供給的主要方法。動態電力調度之成本及汙染問題為有限制的多目標連續型最佳化問題,給定若干個發電機組資訊和一天二十四小時的電力需求,需求取每小時中各機組的發電量配置。發電配置必須滿足每小時的電力需求,也必須符合各發電機組的負載範圍及調降安全範圍;目標則為同時最小化發電成本和空污排放量。綜合上述,動態電力調度之成本及汙染問題為一具挑戰性之最佳化問題,且有實務應用價值,是非常值得研究的問題。本論文提出多目標差分演化演算法以求解動態電力調度之成本及汙染問題,針對演算法中的合法性修復、環境選擇、計算資源分配及突變選擇四項重要機制進行探究。我們以六組公開測試模型檢驗上述四項機制對求解效能之影響,實驗結果顯示本論文所使用之機制均有良好成效。最後,本論文之方法和十五個既有方法相比,展現優秀的求解能力。
[1] M. Basu, “Particle swarm optimization based goal-attainment method for dy-namic economic dispatch problem,” Electric Power Components and Systems, vol. 34, pp. 10151025, 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. 13251332, 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. 665679, 2019.
[4] M. Basu, “Dynamic economic emission dispatch using nondominated sorting genetic algorithm-II,” International Journal of Electrical Power & Energy Systems, vol. 30, pp. 140149, 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. 182197, 2002. [NSGA-II]
[6] K. Deb and R. B. Agrawal, “Simulated binary crossover for continuous searchspace,” Complex Systems, vol. 9, no. 2, pp. 115148, 1995.
[7] R. Storn and K. Price, “Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces,” Journal of Global Optimization, vol. 11, pp. 341–359, 1997.
[8] X. Jiang, J. Zhou, H. Wang, and Y. Zhang, “Dynamic environmental economic dispatch using multiobjective differential evolution algorithm with expanded double selection and adaptive random restart,” International Journal of Electrical Power & Energy Systems, vol. 49, pp. 399–407, 2013. [MAMODE]
[9] K. Mason, J. Duggan, and E. Howley, “Multi-objective dynamic economic emission dispatch using particle swarm optimisation variants,” Neurocomputing, vol. 270, pp. 188–197, 2017. [PSO-AWL/PSO-GIDN]
[10] K. Mason, J. Duggan, and E. Howley, “A multi-objective neural network trained with differential evolution for dynamic economic emission dispatch,” Electrical Power and Energy Systems, vol. 100, pp. 201–221, 2018. [MONNDE]
[11] C. X. Guo, J. P. Zhan, and Q. H. Wu, “Dynamic economic emission dispatch based on group search optimizer with multiple producers,” Electric Power Systems Research, vol. 86, pp. 8–16, 2012. [GSOMP]
[12] P. K. Roy and S. Bhui, “A multi-objective hybrid evolutionary algorithm for dynamic economic emission load dispatch,” International Transactions on Electrical Energy Systems, vol. 26, pp. 49–78, 2016. [HCRO]
[13] S. Qian, H. Wu, and G. Xu, “An improved particle swarm optimization with clone selection principle for dynamic economic emission dispatch,” Soft Computing, vol. 24, pp. 15249–15271, 2020. [PSOCS]
[14] X. Shen, D. Zou , N. Duan, and Q. Zhang, “An efficient fitness-based differential evolution algorithm and a constraint handling technique for dynamic economic emission dispatch,” Energy, vol. 186, 2019. [EFDE]
[15] M. Elaiw, X. Xia, and A. M. Shehata, “Hybrid DE-SQP and hybrid PSO-SQP methods for solving dynamic economic emission dispatch problem with value-point effects,” Electric Power Systems Research, vol. 103, pp. 192–200, 2013. [SQP]
[16] B. Qiao, J. Liu, and X. Hao, “A multi-objective differential evolution algorithm and a constraint handling mechanism based on variables proportion for dynamic economic emission dispatch problems,” Applied Soft Computing, vol. 108, 2021. [NSDESa_LS-PDAD]
[17] H. Zhang, D. Yue, X. Xie, S. Hu, and S. Weng, “Multi-elite guide hybrid differential evolution with simulated annealing technique for dynamic economic emission dispatch,” Applied Soft Computing, vol. 34, pp. 312–323, 2015. [MOHDE-SAT]
[18] Z. Zhu, J. Wang, and M. H. Baloch, “Dynamic economic emission dispatch using modified NSGA-II,” International Transactions on Electrical Energy Systems, vol. 26, pp. 2684–2698, 2016. [MNSGA-II]
[19] H. Li and Q. Zhang, “Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II,” IEEE Transactions on Evolutionary Computation, vol. 13, no. 2, pp. 284–302, 2009. [MOEA/D-DE]
[20] Y. Zhu, B. Qiao, Y. Dong, B. Qu, and D. Wu, “Multiobjective dynamic economic emission dispatch using evolutionary algorithm based on decomposition,” IEEJ Transactions on Electrical and Electronic Engineering, vol. 14, pp. 1323–1333, 2019. [IMOEA/D-CH]
[21] L. Li, Z. Liu, M. Tseng, S. Zheng, and M. K. Lim, “Improved tunicate swarm algorithm: solving the dynamic economic emission dispatch problems,” Applied Soft Computing, vol. 108, 2021. [ITSA]
[22] Z. Fan, W. Li, X. Cai, Y. Fang, J. Lu, and C. Wei, “A comparative study of constrained multi-objective evolutionary algorithms on constrained multi-objective optimization problems,” IEEE Congress on Evolutionary Computation, pp. 209–216, 2017
[23] N. Pandit, A. Tripathi, S. Tapaswi, and M. Pandit, “An improved bacterial foraging algorithm for combined static/dynamic,” Applied Soft Computing, vol. 12, pp. 3500–3513, 2012. [IBFA]
[24] A. Homaifar, C. X. Qi, and S. H. Lai, “Constrained optimization via genetic algorithms,” Simulation, vol. 62, no. 4, pp. 242–253, 1994.
[25] J. A. Joines and C. R. Houck, “On the use of nonstationary penalty functions to solve nonlinear constrained optimization problems with GA’s,” Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence, 1994, pp. 579–584.
[26] J. C. Bean and A. B. Hadj-Alouane, “A dual genetic algorithm for bounded integer programs,” 1993.
[27] T. Back, F. Hoffmeister, and H. Schwefel, “A survey of evolution strategies,” Proceedings of the 4th International Conference on Genetic Algorithms, pp. 2–9, 1991.
[28] T. Takahama and S. Sakai, “Constrained optimization by constrained particle swarm optimizer with -level control,” Soft Computing as Transdisciplinary Science and Technology. Springer, pp. 1019–1029, 2005.
[29] T. P. Runarsson and X. Yao, “Stochastic ranking for constrained evolutionary optimization,” IEEE Transactions on Evolutionary Computation, vol. 4, no. 3, pp. 284–294, 2000.
[30] Z. Cai and Y. Wang, “A multiobjective optimization based evolutionary algorithm for constrained optimization,”IEEE Transactions on Evolutionary Computation, vol. 10, no. 6, pp. 658–675, 2006.
[31] T. Ray, H. K. Singh, A. Isaacs, and W. Smith, “In- feasibility driven evolutionary algorithm for constrained optimization,”Constraint-handling in Evolutionary Optimization, pp. 145–165, 2009.
[32] Y. Wang, Z. Cai, Y. Zhou, and W. Zeng, “An adaptive tradeoff model for constrained evolutionary optimization,” IEEE Transactions on Evolutionary Computation, vol. 12, no. 1, pp. 80–92, 2008.
[33] B.Y. Qu, P.N. Suganthan, “Constrained multi-objective optimization algorithm with an ensemble of constraint handling methods,“ Engineering Optimization, vol. 43, no. 4, pp. 403–416, 2011.
[34] T. Niknam, F. Golestaneh, and M. S. Sadeghi, “-multiobjective teaching-learning-based optimization for dynamic economic emission dispatch,” IEEE System Journal, vol. 6, no. 2, 2012.
[35] Z. Li, D. Zou, and Z. Kong, “A harmony search variant and a useful constraint handling method for the dynamic economic emission dispatch problems considering transmission loss,” Engineering Applications of Artificial Intelligence, vol. 84, pp. 18–40, 2019. [NEHS]
[36] N. Hitomi and D. Selva, “A classification and comparison of credit assignment strategies in multiobjective adaptive operator selection,” IEEE Transactions on Evolutionary Computation, vol. 21, no. 2, 2017
[37] Q. Zhang, W. Liu, and H. Li, “The performance of a new version of MOEA/D on CEC09 unconstrained MOP test instances,” IEEE Congress on Evolutionary Computation, pp. 203–208, 2009. [MOEA/D-DRA]
[38] K. Deb and M. Goyal, “A combined genetic adaptive search (GeneAS) for engineering design,” Journal of Computer Science and Informatics, vol. 26, pp. 30–45, 1996.
[39] L.-L. Li, Q. Shen, M.-L. Tseng, and S. Luo, “Power system hybrid dynamic economic emission dispatch with wind energy based on improved sailfish algorithm,” Journal of Cleaner Production, vol. 316, 2021.
[40] H. Liang, Y. Liu, F. Li, and Y. Shen, “Dynamic economic/emission dispatch including PEVs for peak shaving and valley filling,” IEEE Transactions on Industrial Electronics, vol. 66, no. 4, pp. 2880–2890, 2018.