CHEN Guoyu, LI Junhua. A Research Mode Based Evolutionary Algorithm for Many-Objective Optimization[J]. Chinese Journal of Electronics, 2019, 28(4): 764-772. doi: 10.1049/cje.2019.05.003
Citation: CHEN Guoyu, LI Junhua. A Research Mode Based Evolutionary Algorithm for Many-Objective Optimization[J]. Chinese Journal of Electronics, 2019, 28(4): 764-772. doi: 10.1049/cje.2019.05.003

A Research Mode Based Evolutionary Algorithm for Many-Objective Optimization

doi: 10.1049/cje.2019.05.003
Funds:  This work is supported by the National Natural Science Foundation of China (No.61440049, No.61866025) and the Jiangxi Provincial Natural Science Foundation (No.20161BAB202038, No.20181BCB24008).
More Information
  • Corresponding author: LI Junhua (corresponding author) was born in Jiangxi Province, China, in 1974. He received Ph.D. degree from Nanjing University of Aeronautics and Astronautics, China, in 2009. He is currently the professor in Nanchang Hangkong University. His research interests include evolutionary computation and intelligent control. (Email:jhlee126@126.com)
  • Received Date: 2018-05-21
  • Rev Recd Date: 2018-11-03
  • Publish Date: 2019-07-10
  • The development of algorithms to solve Many-objective optimization problems (MaOPs) has attracted significant research interest in recent years. Solving various types of Pareto front (PF) is a daunting challenge for evolutionary algorithm. A Research mode based evolutionary algorithm (RMEA) is proposed for many-objective optimization. The archive in the RMEA is used to store non-dominated solutions that can reflect the shape of the PF to guide the reference vector adaptation. Information concerning the population is collected, once the number of non-dominated solutions reaches its limit after many generations without exceeding a given threshold, RMEA introduces a research mode that generates more reference vectors to search through the solutions. The proposed algorithm showed competitive performance with four state-of-the-art evolutionary algorithms in a large number of experiments.
  • loading
  • V. L. Vachhani, V. K. Dabhi and H. B. Prajapati, “Survey of multi objective evolutionary algorithms”, Proc. of 2015 International Conference on Circuits, Power and Computing Technologies, Nagercoil, India, pp.1–9, 2015.
    O. Schutze, A. Lara and C. A. C. Coello, “On the influence of the number of objectives on the hardness of a multiobjective optimization problem”, IEEE Transactions on Evolutionary Computation, Vol.15, No.4, pp.444–455, 2011.
    B.D. Li, J.L. Li, K. Tang, et al., “Many-objective evolutionary algorithms: A survey”, ACM Computing Surveys, Vol.48, No.1, pp.1–35, 2015.
    J.W. Zhang and L.N. Xing, “A survey of multiobjective evolutionary algorithms”, Proc. of 2017 IEEE International Conference on Computational Science and Engineering, Guangzhou, China, pp.93–100, 2017.
    K.L. Li and J. Wang, “Multi-objective optimization for cloud task scheduling based on the ANP model”, Chinese Journal of Electronics, Vol.26, No.5, pp.889–898, 2017.
    J. Sun and D.W. Gong, “Solving interval multi-objective optimization problems using evolutionary algorithms with lower limit of possibility degree”, Chinese Journal of Electronics, Vol.22, No.2, pp.269–272, 2013.
    Z.N. He, G. G. Yen and J. Zhang, “Fuzzy-based pareto optimality for many-objective evolutionary algorithms”, IEEE Transactions on Evolutionary Computation, Vol.18, No.2, pp.269–285, 2014.
    S.X. Yang, M.Q. Li, X.H. Liu, et al., “A grid-based evolutionary algorithm for many-objective optimization”, IEEE Transactions on Evolutionary Computation, Vol.17, No.5, pp.721–736, 2013.
    H.D. Wang, L.C. Jiao and X. Yao, “Two_Arch2: An improved two-archive algorithm for many-objective optimization”, IEEE Transactions on Evolutionary Computation, Vol.19, No.4, pp.524–541, 2015.
    Q.F. Zhang and H. Li, “MOEA/D: A multiobjective evolutionary algorithm based on decomposition”, IEEE Transactions on Evolutionary Computation, Vol.11, No.6, pp.712–731, 2007.
    K. Li, K. Deb, Q.F. Zhang, et al., “An evolutionary many-objective optimization algorithm based on dominance and decomposition”, IEEE Transactions on Evolutionary Computation, Vol.19, No.5, pp.694–716, 2015.
    R. Cheng, Y.C. Jin, M. Olhofer, et al., “A reference vector guided evolutionary algorithm for many-objective optimization”, IEEE Transactions on Evolutionary Computation, Vol.20, No.5, pp.773–791, 2016.
    K. Deb and H. Jain, “An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part i: Solving problems with box constraints”, IEEE Transactions on Evolutionary Computation, Vol.18, No.4, pp.577–601, 2014.
    R.H. Shang, L.C. Jiao, F. Liu, et al., “A novel immune clonal algorithm for MO problems”, IEEE Transactions on Evolutionary Computation, Vol.16, No.1, pp.35–50, 2012.
    S. F. Adra and P. J. Fleming, “Diversity management in evolutionary many-objective optimization”, IEEE Transactions on Evolutionary Computation, Vol.15, No.2, pp.183–195, 2011.
    Y.T. Qi, X.L. Ma, F. Liu, et al., “MOEA/D with adaptive weight adjustment”, Evolutionary Computation, Vol.22, No.2, pp.231–264, 2014.
    Y. Tian, R. Cheng, X.Y. Zhang, et al., “An indicator based multiobjective evolutionary algorithm with reference point adaptation for better versatility”, IEEE Transactions on Evolutionary Computation, Vol.22, No.4, pp.609–622, 2018.
    R. Hernández Gómez and C. A. C. Coello, “Improved metaheuristic based on the R2 indicator for many-objective optimization”, Proc. of the Genetic and Evolutionary Computation Conference, Madrid, Spain, pp.679–686, 2015.
    X.Y. Zhang, Y. Tian and Y.C. Jin, “A knee point-driven evolutionary algorithm for many-objective optimization”, IEEE Transactions on Evolutionary Computation, Vol.19, No.6, pp.761–776, 2015.
    K. Deb, L. Thiele, M. Laumanns and E. Zitzler, “Scalable multi-objective optimization test problems”, Proc. of 2002 Congress on Evolutionary Computation, Honolulu, USA, Vol.1, pp.825–830, 2002.
    S. Huband, L. Barone, L. While, et al., “A scalable multi-objective test problem toolkit”, Proc. of International Conference on Evolutionary Multi-Criterion Optimization, Guanajuato, Mexico, pp.280–295, 2005.
    Y. Tian, R. Cheng, X.Y. Zhang, et al., “PlatEMO: A matlab platform for evolutionary multi-objective optimization”, IEEE Computational Intelligence Magazine, Vol.12, No.4, pp.73–87, 2017.
    K. Deb and R. B. Agrawal, “Simulated binary crossover for continuous search space”, Complex Systems, Vol.9, No.4, pp.115–148, 1995.
    K. Deb and M. Goyal, “A combined genetic adaptive search (GeneAS) for engineering design”, Computer Science and Informatics, Vol.26, No.4, pp.30–45, 1996.
    L. While, P. Hingston, L. Barone, et al., “A faster algorithm for calculating hypervolume”, IEEE Transactions on Evolutionary Computation, Vol.10, No.1, pp.29–38, 2006.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (198) PDF downloads(182) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return