全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

多目标进化算法中基于角度偏好的ε-Pareto支配策略*

, PP. 569-576

Keywords: 多目标进化算法(MOEA),多目标优化,支配关系,偏好

Full-Text   Cite this paper   Add to My Lib

Abstract:

利用参考点及角度值引入决策者的偏好信息,采用角度偏好区域设定方法将目标空间划分为偏好区域和非偏好区域,提出一种能区分偏好区域和非偏好区域中非支配解的支配策略——角度偏好的ε-Pareto支配策略.为验证所提出的支配策略的有效性,将其融入基于ε支配的多目标进化算法(ε-MOEA)中,形成AP-ε-MOEA.通过与融入G支配的G-NSGA-II和融入R支配的R-NSGA-II的性能对比实验表明,AP-ε-MOEA在以较快速度收敛到Pareto最优边界的同时,能较好满足决策者偏好.

References

[1]  Steuer R E. Multiple Criteria Optimization: Theory, Computation and Application. New York, USA: Wiley, 1986
[2]  Zheng J H. Multiobjective Evolutionary Algorithm and Application. Beijing, China: Science Press, 2007 (in Chinese)(郑金华.多目标进化算法及其应用.北京:科学出版社, 2007)
[3]  Deb K, Pratap A, Agarwal S, et al. A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Trans on Evolutionary Computation, 2002, 6(2): 182-197
[4]  Zitzler E, Laumanns M, Thiele L. SPEA2: Improving the Strength Pareto Evolutionary Algorithm. Technical Report, 103. Zurich, Swiss: Swiss Federal Institute of Technology, 2001
[5]  Zhang Q F, Li H. MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition. IEEE Trans on Evolutionary Computation, 2007, 11(6): 712-731
[6]  Fleming P J, Purshouse R C, Lygoe R J. Many-Objective Optimization: An Engineering Design Perspective // Proc of the 4th International Conference on Evolutionary Multi-criterion Optimization. Guanajuato, Mexico, 2005: 14-32
[7]  Deb K, Sundar J, Bhaskara U, et al. Reference Point Based Multiobjective Optimization Using Evolutionary Algorithm. International Journal of Computational Intelligence Research, 2006, 2(3): 273-286
[8]  Deb K, Kumar A. Interactive Evolutionary Multiobjective Optimization and Decision Making Using Reference Direction Method // Proc of the 9th Annual Conference on Genetic and Evolutionary Computation. New York, USA: ACM, 2007: 781-788
[9]  Deb K, Kumar A. Light Beam Search Based Multi-objective Optimization Using Evolutionary Algorithms // Proc of the IEEE Congress on Evolutionary Computation. Singapore, Singapore, 2007: 2125-2132
[10]  Zitzler E, Künzli S. Indicator-Based Selection in Multiobjective Search // Proc of the 8th International Conference on Parallel Problem Solving from Nature. Birmingham, UK, 2004: 832-842
[11]  Laumanns M, Thiele L, Deb K, et al. Combining Convergence and Diversity in Evolutionary Multi-objective Optimization. Evolutionary Computation, 2002, 10(3): 263-282
[12]  Molina J, Santana L V, Hernndez-Díaz A G, et al. G-Dominance: Reference Point Based Dominance for Multiobjective Metaheuristics. European Journal of Operational Research, 2009, 197(2) : 685-692
[13]  Qiu F Y, Wu Y S, Qiu Q C, et al. Many-Objective Evolutionary Algorithm Based on Bipolar Preferences Dominance. Journal of Software, 2013, 24(3): 476-489 (in Chinese)(邱飞岳,吴裕市,邱启仓,等.基于双极偏好占优的高维目标进化算法.软件学报, 2013, 24(3): 476-489)
[14]  Said L B, Bechikh S, Ghedira K. The R-Dominance: A New Do-minance Relation for Interactive Evolutionary Multi-criteria Decision Making. IEEE Trans on Evolutionary Computation, 2010, 14(5): 801-818
[15]  Wierzbicki A P. The Use of Reference Objectives in Multiobjective Optimization // Fandel G, Gal T, eds. Multiple Criteria Decision Making Theory and Application. Berlin, Germany: Springer, 1980: 468-486
[16]  Deb K, Mohan M,Mishra S. Evaluating the ε-Domination Based Multi-objective Evolutionary Algorithm for a Quick Computation of Pareto-Optimal Solutions. Evolutionary Computation, 2005, 13(4): 501-525
[17]  Zitzler E, Deb K, Thiele L. Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation, 2000, 8(2): 173-195
[18]  Deb K, Thiele L, Laumanns M, et al. Scalable Multi-objective Optimization Test Problems // Proc of the IEEE Congress on Evolutionary Computation. Honolulu, USA, 2002, I: 825-830
[19]  Van Veldhuizen D A, Lamont G B. Evolutionary Computation and Convergence to a Pareto Front[EB/OL]. [2012-10-01]. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.42.7224&rep=rep1&type=pdf
[20]  Miettinen K. Methods in Nonlinear Multiobjective Optimization. Dordrecht, the Netherlands: Springer, 1998

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133