|
|
|
| ε-Pareto Dominance Strategy Based on Angle Preference in MOEA |
| ZHENG Jin-Hua, LAI Nian, GUO Guan-Qi |
| College of Information Engineering, Xiangtan University, Xiangtan 411105 |
|
|
|
|
Abstract By using reference points and angle values, decision maker's preferences are introduced into ε-multi-objective evolutionary algorithm(ε-MOEA). The objective space is divided into preference area and non-preference area by the preferences. Moreover, an angle preference based ε-Pareto dominance strategy is presented. It establishes a strict partial order relation to distinguish the preference solutions and non-preference solutions among non-dominated solutions. To demonstrate the effectiveness of the proposed strategy, it is integrated into ε-MOEA,and thus ε-Pareto dominance strategy based on angle preference in MOEA(AP-ε-MOEA) is put forward . The comparative experiments of AP-ε-MOEA, g-dominance and r-dominance show that AP-ε-MOEA can converge to Pareto optimal front with a higher speed and meanwhile meet the decision maker′s preferences.
|
|
Received: 28 December 2012
|
|
|
|
|
|
[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, Hernndez-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 |
|
|
|
2014, Vol. 27 
