研究生: |
陳政南 Chen Cheng-Nan |
---|---|
論文名稱: |
具適應性參數調整機制之多目標演化式演算法 A Multiobjective Evolutionary Algorithm with Adaptive Parameter Control |
指導教授: |
蔣宗哲
Chiang, Tsung-Che |
學位類別: |
碩士 Master |
系所名稱: |
資訊工程學系 Department of Computer Science and Information Engineering |
論文出版年: | 2011 |
畢業學年度: | 99 |
語文別: | 中文 |
論文頁數: | 93 |
中文關鍵詞: | 函數最佳化 、多目標最佳化問題 、演化式演算法 、差分演化式演算法 、動態參數調整 |
論文種類: | 學術論文 |
相關次數: | 點閱:156 下載:7 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
現實生活中的決策問題如投資股票時需要考慮多個目標 (風險和收益),而這些目標通常是互相衝突的,多目標最佳化問題就是要找出同時最佳化這些目標的解集合。求解多目標問題相當困難且耗費時間,而演化式演算法 (evolutionary algorithm) 利用族群演化的特性能在單一回合就能找出近似最佳解集合,因此非常適合求解多目標問題。現今已有非常多成功的應用,但為了在求解各種不同問題時都能有良好的效能,通常需要對演算法參數進行調校,如何減少使用者調校參數的負擔,是一個十分重要的課題。
本論文針對MOEA/D-AMS 演算法中的重要參數進行動態調整,差分演化算子(differential evolution operator)的控制參數 F 和 CR 會影響子代和親代的距離和方向,本論文所使用的方法是收集演化過程中成功產生優於親代的子代所使用的參數組合,基於這些參數組合來調整往後演化所使用的參數,目的是希望讓演算法在面對不同問題的狀態時,都依然能有良好的機率產生優於親代的子代,最後實驗結果會針對演算法在17個多目標問題的效能做評比,以及具動態參數調整的演算法在處理不同型態問題時的分析和討論。
[1] N. Beume, B. Naujoks, M. Emmerich, “SMS-EMOA: Multiobjective Selection Based on Dominated Hypervolume,” European Journal of Operational Research, Vol. 181, No. 3, pp. 1653–1669, 2007.
[2] I. Kacem, S. Hammadi, P. Borne, “Approach by Localization and Multiobjective Evolutionary Optimization for Flexible Job-shop Scheduling Problems,” IEEE Transactions on Systems, Man, and Cybernetics, Part C, Vol. 32, No. 1, pp. 1–13, 2002.
[3] S. Chaudhuri, K. Deb, “An Interactive Evolutionary Multi-objective Optimization and Decision Making Procedure,” Applied Soft Computing, Vol. 10, pp. 496–511, 2010.
[4] A. Gepperth, S. Roth, “Applications of Multi-objective Structure Optimization,” Neurocomputing, Vol. 69, No. 7–9, pp. 701–713, 2006.
[5] J. M. Reddy, N. D. Kumar, “Multiobjective Differential Evolution with Application to Reservoir System Optimization,” Computing in Civil Engineering, Vol. 21, No. 2, pp. 136–146, 2007.
[6] T. C. Chiang, Y. P. Lai, “Multiobjective Optimization Using MOEA/D with a New Mating Selection Mechanism,” IEEE Congress on Evolutionary Computation, in press, 2011.
[7] Q. Zhang, H. Li, “MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition,” IEEE Transactions on Evolutionary Computation, Vol. 11, No. 6, pp. 712–731, 2007.
[8] K. Price, R. M. Storn, J. A. Lampinen, Differential Evolution: A Practical Approach to Global Optimization, (Natural Computing Series) Springer–Verlag New York, Inc., Secaucus, NJ, 2005.
[9] H. Li, 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.
[10] Z. Yang, X. Yao, J. He, “Making a Difference to Differential Evolution,” Advance in Metaheuristics for Hard Optimization, Vol. 1, pp. 397– 414, 2008.
[11] 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.
[12] F. Neri, V. Tirronen, “Scale Factor Local Search in Differential Evolution,” Memetic Computing, Vol. 1, No. 2, pp. 153–171, 2009.
[13] Q. Pan, P. N. Suganthan, L. Wang, L. Gao, R. Mallipeddi, “A Differential Evolution Algorithm with Self-adapting Strategy and Control Parameters,” Computers & Operations Research, Vol. 38, No. 1, pp. 394 – 408, 2011.
[14] H. A. Abbass, “The Self-adaptive Pareto Differential Evolution Algorithm,” IEEE Congress on Evolutionary Computation, Vol. 1, pp. 831–836, 2002.
[15] M. G. H. Omran, A. Salman, A. P. Engelbrecht, “Self-adaptive Differential Evolution,” Computational Intelligence and Security, Vol. 3801, pp.192–199, 2005.
[16] A. Zamuda, J. Brest, B. Boskovic, V. Zumer, “Differential Evolution for Multiobjective Optimization with Self Adaptation,” IEEE Congress on Evolutionary Computation, Vol. 1, pp. 3617–3624, 2007.
[17] D. Zaharie, D. Petcu, “Adaptive Pareto Differential Evolution and Its Parallelization,” Parallel Processing and Applied Mathematics, Vol. 3019, pp. 261–268, 2004.
[18] A. K. Qin, P. N. Suganthan, “Self-adaptive Differential Evolution Algorithm for Numerical Optimization,” IEEE Congress on Evolutionary Computation, Vol. 2, pp. 1785–1791, 2005.
[19] J. Brest, V. Zumer, M. S. Maucec, “Self-Adaptive Differential Evolution Algorithm in Constrained Real-Parameter Optimization,” IEEE Congress on Evolutionary Computation, Vol. 1, pp. 215–222, 2006.
[20] A. Nobakhti, H. Wang, “A Simple Self-adaptive Differential Evolution Algorithm with Application on the ALSTOM Gasifier,” Applied Soft Computing, Vol. 8, No. 1, pp. 350–370, 2008.
[21] Z. Yang, K. Tang, X. Yao, “Self-adaptive Differential Evolution with Neighborhood Search,” IEEE Congress on Evolutionary Computation, Vol. 1, pp. 1110–1116, 2008.
[22] J. Zhang, A. C. Sanderson, “JADE: Adaptive Differential Evolution with Optional External Archive,” IEEE Transactions on Evolutionary Computation, Vol. 13, No. 5, pp. 945–958, 2009.
[23] L. Jia, W. Gong, H. Wu, “An Improved Self-adaptive Control Parameter of Differential Evolution for Global Optimization,” Computational Intelligence and Intelligent systems, Vol. 51, Part 5, pp. 215–224, 2009.
[24] W. Gong, Z. Cai, C. X. Ling, H. Li “Enhanced Differential Evolution With Adaptive Strategies for Numerical Optimization,” IEEE Transactions on Systems, man, and Cybernetics, Part B, Vol. 41, No. 2, pp. 397–413, 2011.
[25] M. M. Ali, A. Törn, “Population Set-based Global Optimization Algorithms: Some Modifications and Numerical Studies,” Computers & Operations Research, Vol. 31, No. 10, pp. 1703–1725, 2004.
[26] J. Liu, J. Lampinen, “A Fuzzy Adaptive Differential Evolution Algorithm,” Soft Computing, Vol. 9, No. 6, pp. 448–462, 2005.
[27] W. Qian, A. Li, “Adaptive Differential Evolution Algorithm for Multiobjective Optimization Problems,” Applied Mathematics and Computation, Vol. 201, No. 1–2, pp. 431–440, 2008.
[28] K. Deb, S. Agrawal, A. Pratap, T. Meyarivan, “A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II,” IEEE Transactions on Evolutionary Computation, Vol. 6, No. 2, pp. 182–197, 2002.
[29] J. Tvrdík, “Adaptation in Differential Evolution: A Numerical Comparison,” Applied Soft Computing, Vol. 9, No. 3, pp. 1149–1155, 2009.
[30] E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, V. G. da Fonseca, “Performance Assessment of Multiobjective Optimizers: An Analysis and Review,” IEEE Transactions on Evolutionary Computation, Vol. 7, No. 2, pp. 117–132, 2003.
[31] H. Li, 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.
[32] Q. Zhang, A. Zhou, S. Zhao, P. N. Suganthan, W. Liu, S. Tiwari, “Multiobjective Optimization Test Instances for the CEC 2009 Special Session and Competition,” The School of Computer Science and Electronic Engineering, University of Essex (Technical Report CES-487), 2008.
[33] J. Zhang, A. C. Sanderson, “Self-adaptive Multi-objective Differential Evolution with Direction Information Provided by Archived Inferior Solutions,” IEEE Congress on Evolutionary Computation, Vol. 1, pp. 2801–2810, 2008.