微信服务号

微信订阅号

2025-4-3- 22
Home > Archive>Volume 24, Issue 3, 2013 >476-489. DOI:10.3724/SP.J.1001.2013.04273
PDF HTML XML Export Cite reminder
Many-Objective Evolutionary Algorithm Based on Bipolar Preferences Dominance
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [23]
    • |
  • Related [20]
    • |
  • Cited by [1]
    • | |
  • Comments
    Abstract:

    Many-Objective optimization is a difficulty for classical multi-objective evolutionary algorithm and has gained great attention during the past few years. In this paper, a dominance relation named bipolar preferences dominance is proposed for addressing many-objective problem. The proposed dominance relation considers the decision maker's positive preference and negative preference simultaneously and creates a strict dominance relation among the non-dominated solutions, which has ability to reduce the proportion of non-dominated solutions in population and lead the race to the Pareto optimal area, which is close to the positive preference and far away from negative preference. To demonstrate its effectiveness, the proposed approach was integrated into NSGA-Ⅱ to be a new algorithm denoted by 2p-NSGA-Ⅱ and tested on a benchmark of two to fifteen-objective test problems. Good results were obtained. The proposed dominance relation was also compared to g-dominance and r-dominance which was the most recently proposed dominance relation, the results of comparative experiment showed 2p-NSGA-Ⅱ was superior to g-NSGA-Ⅱ and r-NSGA-Ⅱ on a whole, no matter the accuracy of obtained solutions or the efficiency of algorithm.

    Reference
    [1] Deb K, Pratap A, Agarwal S, Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-Ⅱ. IEEE Trans. on Evolutionary Computation, 2002,6(2):182-97. [doi: 10.1109/4235.996017]
    [2] Zitzler E, Laumanns M, Thiele L. SPEA2: Improving the strength Pareto evolutionary algorithm. Technical Report, Zurich: Comput. Eng. Networks Lab. (TIK), Swiss Fed. Inst. Technol. (ETH), 2001. 103. [doi: 10.3929/ethz-a-004284029]
    [3] Knowles JD, Corne D. Approximating the nondominated front using the Pareto archived evolution strategy. Evolutionary Computation, 2000,8(2):149-172. [doi: 10.1162/106365600568167]
    [4] Khare V, Yao X, Deb K. Performance scaling of multi-objective evolutionary algorithms. In: Fonsvca CM, Fleming PJ, Zitzler E, Deb K, Thiele L, eds. Proc. of the 2nd Int'l Conf. on Evolutionary Multi-Criterion Optimization (EMO 2003). Berlin: Springer- Verlag, 2003. 376-390. [doi: 10.1007/3-540-36970-8_27]
    [5] Fleming PJ, Purshouse RC, Lygoe RJ. Many-Objective optimization: An engineering design perspective. In: Proc. of the 4th Int'l Conf. on Evolutionary Multi-Criterion Optimization (EMO 2005). LNCS 3410, Berlin: Springer-Verlag, 2005. 14-32. [doi: 10.1007/978-3-540-31880-4_2]
    [6] Deb K, Sundar J, Bhaskara U, Chaudhuri S. Reference point based multiobjective optimization using evolutionary algorithms. Int'l Journal of Computation Intelligent Research, 2006,2(3):273-286. [doi: 10.1145/1143997.1144112]
    [7] Deb K, Kumar A. Interactive evolutionary multiobjective optimization and decision making using reference direction method. In: Proc. of the 9th Annual Conference on Genetic and Evolutionary Computation. New York: ACM. 2007. 781-788. [doi: 10.1145/ 1276958.1277116]
    [8] Deb K, Kumar A. Light beam search based multiobjective optimization using evolutionary algorithms. In: Proc. of the IEEE Cong. Evolutionary Computation, 2007. 2125-2132. [doi: 10.1109/CEC.2007.4424735]
    [9] Zitzler E, Künzli S. Indicator-Based selection in multiobjective search. In: Proc. of the 8th Parallel Problem Solving Nature (PPSN). LNCS 3242, 2004. 832-842. [doi: 10.1007/978-3-540-30217-9_84]
    [10] Thiele L, Miettinen K, Korhonen PJ, Molina J. A preference based evolutionary algorithm for multiobjective optimization. Evolutionary Computation, 2009,17(3):411-436. [doi: 10.1162/evco.2009.17.3.411]
    [11] Wang LP, Jiang B, Cai JH, Qiu FY. Study of multi-objective particle swarm optimization based on bipolar preferences control. Information and Control, 2009,38(6):711-717 (in Chinese with English abstract).
    [12] Wang LP, Jiang B, Qiu FY. Multi-Objective particle swarm optimization based on decision preferences and its application. Computer Integrated Manufacturing Systems, 2010,16(1):140-148 (in Chinese with English abstract).
    [13] Drechsler D, Drechsler R, Becher B. Multi-Objective optimization based on relation favour. In: Proc. of the 1st Evolutionary Multi- Criterion Optimization. Berlin: Springer-Verlag, 2001. 154-166. [doi: 10.1007/3-540-44719-9_11]
    [14] Laumanns M, Thiele L, Deb K, Zitzler E. Combining convergence and diversity in evolutionary multi-objective optimization. Evolutionary Computation, 2002,10(3):263-282. [doi: 10.1162/106365602760234108]
    [15] Sato H, Aguirre HE, Tanaka K. Conrtolling dominance area of solutions and its impact on the performance of MOEAs. In: Proc. of the 6th Int'l Conf. on Evolutionary Multi-Criterion Optimization (EMO 2007). LNCS 4403, Berlin: Springer-Verlag, 2007. 5-20.[doi: 10.1007/978-3-540-70928-2_5]
    [16] Molina J, Santana LV, Hernández-Díaz AG, Coello CAC, Caballero R. g-Dominance: Reference point based dominance for multiobjective metaheuristics. European Journal of Operational Research, 2009,197(2):685-692. [doi: 10.1016/j.ejor.2008.07.015]
    [17] Said LB, Bechikh S, Ghedira K. The r-dominance: A new dominance relation for interactive evolutionary multicriteria decision making. IEEE Trans. on Evolutionary Computation, 2010,14(5):801-818. [doi: 10.1109/TEVC.2010.2041060]
    [18] Cui XX. Multiobjective Evolutionary Algorithm and Application. Beijing: National Defence Industry Press, 2006 (in Chinese).
    [19] Gong MG, Jiao LC, Yang DD, Ma WP. Research on evolutionary multi-objective optimization algorithms. Ruanjian Xuebao/Journal of Software, 2009,20(2):271-289 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/3483.htm[doi: 10.3724/SP.J.1001. 2009.03483]
    [20] Hwang CL, Yoon KS. Multiple Attribute Decision Making: Methods and Applications: A State-of-the-Art Survey. Berlin: Springer- Verlag, 1981.
    [21] Zitzler E, Deb K, Thiele L. Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation, 2000,8(2):173-195. [doi: 10.1162/106365600568202]
    [22] Deb K, Thiele L, Laumanns M, Zitzler E. Scalable multiobjective optimization test problems. In: Proc. of the IEEE Evolutionary Computation, 2002. 825-830. [doi: 10.1109/CEC.2002.1007032]
    [23] Zitzler E, Thiele L, Laumanns M, Fonseca CM, da Fonseca VG. Performance assessment of multiobjective optimizers: An analysis and review. IEEE Trans. on Evolutionary Computation, 2003,7(2):117-32. [doi: 10.1109/TEVC.2003.810758]
    Comments
    Comments
    分享到微博
    Submit
Get Citation

邱飞岳,吴裕市,邱启仓,王丽萍.基于双极偏好占优的高维目标进化算法.软件学报,2013,24(3):476-489

Copy
Share
Article Metrics
  • Abstract:4300
  • PDF: 6280
  • HTML: 0
  • Cited by: 0
History
  • Received:November 10,2011
  • Revised:May 29,2012
  • Online: March 01,2013
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2032482Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063