A Multiobjective Evolutionary Algorithm Based on Decomposition and Preselection

被引：15
作者：
Zhang, Jinyuan [1 ]
Zhou, Aimin [1 ]
Zhang, Guixu [1 ]
机构：
[1] E China Normal Univ, Dept Comp Sci & Technol, Shanghai Key Lab Multidimens Informat Proc, Shanghai 200235, Peoples R China
来源：
BIO-INSPIRED COMPUTING - THEORIES AND APPLICATIONS, BIC-TA 2015 | 2015年 / 562卷
关键词：
Preselection; Classification; MOEA/D;
D O I：
10.1007/978-3-662-49014-3_56
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The preselection aims to choose promising offspring solutions from a candidate set in evolutionary algorithms. Usually the preselection process is based on the real or estimated objective values, which might be expensive. It is arguable that the preselection is doing classification in nature, which requires to know a solution is good or not instead of knowing how good it is. In this paper we apply a classification based preselection (CPS) to a multiobjective evolutionary algorithm based on decomposition (MOEA/D). In each generation, a set of candidate solutions are generated for each subproblem and only a good one is chosen as the offspring by the CPS. The modified MOEA/D, denoted as MOEA/D-CPS, is applied to a set of test instances, and the experimental results suggest that the CPS can successfully improve the performance of MOEA/D.
引用
收藏
页码：631 / 642
页数：12
相关论文
共 22 条
  • [1] [Anonymous], 1999, Technometrics, DOI DOI 10.2307/1269742
  • [2] [Anonymous], 2006, Int J Comput Intell Res
  • [3] HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization
    Bader, Johannes
    Zitzler, Eckart
    [J]. EVOLUTIONARY COMPUTATION, 2011, 19 (01) : 45 - 76
  • [4] Bishop Christopher M., 2006, Pattern Recognition and Machine Learning, DOI DOI 10.1117/1.2819119
  • [5] ALTERNATIVE KAPPA-NEAREST NEIGHBOR RULES IN SUPERVISED PATTERN-RECOGNITION .1. KAPPA-NEAREST NEIGHBOR CLASSIFICATION BY USING ALTERNATIVE VOTING RULES
    COOMANS, D
    MASSART, DL
    [J]. ANALYTICA CHIMICA ACTA, 1982, 136 (APR) : 15 - 27
  • [6] A fast and elitist multiobjective genetic algorithm: NSGA-II
    Deb, K
    Pratap, A
    Agarwal, S
    Meyarivan, T
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) : 182 - 197
  • [7] Deb K., 2001, Multi-Objective Optimization Using Evolutionary Algorithms, V1st, DOI DOI 10.1109/TEVC.2002.804322
  • [8] Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy
    Knowles, Joshua D.
    Corne, David W.
    [J]. EVOLUTIONARY COMPUTATION, 2000, 8 (02) : 149 - 172
  • [9] Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II
    Li, Hui
    Zhang, Qingfu
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (02) : 284 - 302
  • [10] Li Y, 2014, 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), P397, DOI 10.1109/CEC.2014.6900339
123