- 學位論文
高目標演化演算法中參考點之探究
A Study on Reference Points in Many-Objective Evolutionary Algorithms
若您是本文的作者，可授權文章由華藝線上圖書館中協助推廣。
摘要
多目標最佳化問題是近年演化計算領域裡熱門的研究主題，我們的日常生活周遭也充滿了多目標最佳化的問題：想要吃得好又想要錢花得少、想用較少的次數搬完東西但是又不想太費力，許多事都可以用多目標最佳化的角度來思考，其中目標數更多更複雜的高目標最佳化問題在近年獲得了許多關注，如何設計出有效率並且效能良好的高目標最佳化演化演算法已經成為了近年重要的課題。 近年發表的 NSGA-III 與 VaEA 在高目標最佳化問題都有優秀的表現，本論文對這二個演算法進行分析與討論，並嘗試不同的參考點策略來進行改良：使用 IPBI 函數改變搜尋行為，使其能在參考點分布與問題前緣形狀不符合的時候仍然有能力搜尋到最佳解；改變 VaEA 演算法的初始參考點策略，使其能夠獲得更佳的極限值；將 VaEA 的動態參考點概念與環境選擇機制與 NSGA-III 結合成新的混合演算法。實驗結果也顯示我們嘗試的各種參考點策略能夠根據問題有效改善演算法的效能。
參考文獻
英文文獻
H. Ishibuchi, N. Tsukamoto, and Y. Nojima, “Evolutionary many-objective optimization: A short review,” Proceedings of IEEE Congress on Evolutionary Computation, pp. 2419–2426, June. 2008.
O. Chikumbo, E. D. Goodman, and K. Deb, “Approximating a multidimensional Pareto front for a land use management problem: A modified moea with an epigenetic silencing metaphor,” in CEC’12: Proc. of the 2012 IEEE Congress on Evolutionary Computation, 2012, pp. 1–9.
G. Fu, Z. Kapelan, J. R. Kasprzyk, and P. Reed, “Optimal design of water distribution systems using many-objective visual analytics,” Journal of Water Resources Planning and Management, vol. 139, no. 6, pp. 624–633, 2013.
K. Deb and R. B. Agrawal, “Simulated binary crossover for continuous search space,” Complex Systems, vol. 9, pp. 115–148, April 1995.