A Projection-Based Evolutionary Algorithm for Multi-Objective and Many-Objective Optimization

被引:1
|
作者
Peng, Funan [1 ,2 ,3 ]
Lv, Li [1 ,2 ]
Chen, Weiru [3 ]
Wang, Jun [3 ]
机构
[1] Chinese Acad Sci, Shenyang Inst Comp Technol, Shenyang 110168, Peoples R China
[2] Univ Chinese Acad Sci, Beijing 101408, Peoples R China
[3] Shenyang Univ Chem Technol, Coll Comp Sci & Technol, Shenyang 110142, Peoples R China
关键词
many-objective optimization; decomposition; evolutionary algorithm; projection plane; free dimension; objective domain; INDICATOR;
D O I
10.3390/pr11051564
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
Many-objective optimization problems (MaOPs) are challenging optimization problems in scientific research. Research has tended to focus on algorithms rather than algorithm frameworks. In this paper, we introduce a projection-based evolutionary algorithm, MOEA/PII. Applying the idea of dimension reduction and decomposition, it divides the objective space into projection plane and free dimension(s). The balance between convergence and diversity is maintained using a Bi-Elite queue. The MOEA/PII is not only an algorithm, but also an algorithm framework. We can choose a decomposition-based or dominance-based algorithm to be the free dimension algorithm. When it is an algorithm framework, it exhibits a better performance. We compare the performance of the algorithm and the algorithm with the MOEA/PII framework. The performance is evaluated by benchmark test instances DTLZ1-7 and WFG1-9 on 3, 5, 8, 10, and 15 objectives using IGD-metric and HV-metric. In addition, we investigated its superior performance on the wireless sensor networks deployment problem using C-metric. Moreover, determining objective domain for the objects of the wireless sensor networks deployment problem reduces the time and makes the solution set more responsive to user needs.
引用
收藏
页数:22
相关论文
共 50 条
  • [11] A Scalar Projection and Angle-Based Evolutionary Algorithm for Many-Objective Optimization Problems
    Zhou, Yuren
    Xiang, Yi
    Chen, Zefeng
    He, Jun
    Wang, Jiahai
    IEEE TRANSACTIONS ON CYBERNETICS, 2019, 49 (06) : 2073 - 2084
  • [12] A multistage evolutionary algorithm for many-objective optimization
    Shen, Jiangtao
    Wang, Peng
    Dong, Huachao
    Li, Jinglu
    Wang, Wenxin
    INFORMATION SCIENCES, 2022, 589 : 531 - 549
  • [13] Evolutionary Computing Approaches for Solving Multi-Objective and Many-Objective Optimization Problems: A Review
    Shinde, Spurti Sachin
    Thangavelu, S.
    Jeyakumar, G.
    2019 5TH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION, CONTROL AND AUTOMATION (ICCUBEA), 2019,
  • [14] A decomposition-based evolutionary algorithm for scalable multi/many-objective optimization
    Jiaxin Chen
    Jinliang Ding
    Kay Chen Tan
    Qingda Chen
    Memetic Computing, 2021, 13 : 413 - 432
  • [15] A decomposition-based evolutionary algorithm for scalable multi/many-objective optimization
    Chen, Jiaxin
    Ding, Jinliang
    Tan, Kay Chen
    Chen, Qingda
    MEMETIC COMPUTING, 2021, 13 (03) : 413 - 432
  • [16] A novel clustering-based evolutionary algorithm with objective space decomposition for multi/many-objective optimization
    Zheng, Wei
    Tan, Yanyan
    Yan, Zeyuan
    Yang, Mingming
    INFORMATION SCIENCES, 2024, 677
  • [17] A Grid-Based Evolutionary Algorithm for Many-Objective Optimization
    Yang, Shengxiang
    Li, Miqing
    Liu, Xiaohui
    Zheng, Jinhua
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2013, 17 (05) : 721 - 736
  • [18] A Research Mode Based Evolutionary Algorithm for Many-Objective Optimization
    Chen Guoyu
    Li Junhua
    CHINESE JOURNAL OF ELECTRONICS, 2019, 28 (04) : 764 - 772
  • [19] A Research Mode Based Evolutionary Algorithm for Many-Objective Optimization
    CHEN Guoyu
    LI Junhua
    Chinese Journal of Electronics, 2019, 28 (04) : 764 - 772
  • [20] An Evolutionary Many-Objective Optimization Algorithm Based on Dominance and Decomposition
    Li, Ke
    Deb, Kalyanmoy
    Zhang, Qingfu
    Kwong, Sam
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (05) : 694 - 716