A constrained multi-objective evolutionary algorithm with Pareto estimation via neural network

被引:3
|
作者
Liu, Zongli [1 ,2 ]
Zhao, Peng [1 ,2 ]
Cao, Jie [1 ,2 ]
Zhang, Jianlin [1 ,2 ]
Chen, Zuohan [1 ,2 ]
机构
[1] Lanzhou Univ Technol, Sch Comp & Commun, Lanzhou 730050, Peoples R China
[2] Lanzhou Univ Technol, Gansu Engn Res Ctr Mfg Informat, Lanzhou 730050, Peoples R China
关键词
Constrained multi-objective optimization; Neural network; Self-organizing map; Pareto estimation; Feasibility; OPTIMIZATION; DECOMPOSITION; DIVERSITY;
D O I
10.1016/j.eswa.2023.121718
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The main challenge in addressing constrained multi-objective optimization problems (CMOPs) lies in achieving a balance among convergence, diversity, and feasibility. To address this issue, this paper proposes a constrained multi-objective evolutionary algorithm with Pareto estimation via neural network named CMOEA-PeNN. In order to exploit and explore the decision space, the proposed algorithm employs a dual-population mechanism, which is trained with a self-organizing map (SOM). Firstly, the population distribution structure in decision space is mapped to objective space while preserving neighborhood information, and then the neuron weight is utilized to estimate the Pareto front (PF). Secondly, a novel approach is devised to preserve the feasibility of the population and enhance the estimation of the Pareto front by SOM. The achievement scalarizing function (ASF) is employed to choose promising solutions. This strategy could guide the population toward the optimal solution while exploring the small feasible regions. Finally, the performance of CMOEA-PeNN is compared with five stateof-the-art constrained multi-objective evolutionary algorithms (CMOEAs) on three widely used benchmark problems and a real-world problem. The experimental results show that CMOEA-PeNN could archive competitive performance in solving CMOPs.
引用
收藏
页数:18
相关论文
共 50 条
  • [1] A Pareto front estimation-based constrained multi-objective evolutionary algorithm
    Cao, Jie
    Yan, Zesen
    Chen, Zuohan
    Zhang, Jianlin
    [J]. APPLIED INTELLIGENCE, 2023, 53 (09) : 10380 - 10416
  • [2] A Pareto front estimation-based constrained multi-objective evolutionary algorithm
    Jie Cao
    Zesen Yan
    Zuohan Chen
    Jianlin Zhang
    [J]. Applied Intelligence, 2023, 53 : 10380 - 10416
  • [3] Parallel strength Pareto multi-objective evolutionary algorithm
    Xiong, SW
    Li, F
    [J]. PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 681 - 683
  • [4] An evolutionary algorithm for constrained multi-objective optimization
    Jiménez, F
    Gómez-Skarmeta, AF
    Sánchez, G
    Deb, K
    [J]. CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 1133 - 1138
  • [5] A Multi-objective Evolutionary Algorithm based on Decomposition for Constrained Multi-objective Optimization
    Martinez, Saul Zapotecas
    Coello, Carlos A. Coello
    [J]. 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 429 - 436
  • [6] On a multi-objective evolutionary algorithm and its convergence to the Pareto set
    Rudolph, G
    [J]. 1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, : 511 - 516
  • [7] A Pareto Front grid guided multi-objective evolutionary algorithm
    Xu, Ying
    Zhang, Huan
    Huang, Lei
    Qu, Rong
    Nojima, Yusuke
    [J]. APPLIED SOFT COMPUTING, 2023, 136
  • [8] An evolutionary algorithm for constrained multi-objective optimization problems
    Min, Hua-Qing
    Zhou, Yu-Ren
    Lu, Yan-Sheng
    Jiang, Jia-zhi
    [J]. APSCC: 2006 IEEE ASIA-PACIFIC CONFERENCE ON SERVICES COMPUTING, PROCEEDINGS, 2006, : 667 - +
  • [9] RESEARCH ON A MULTI-OBJECTIVE CONSTRAINED OPTIMIZATION EVOLUTIONARY ALGORITHM
    Xiu, Jiapeng
    He, Qun
    Yang, Zhengqiu
    Liu, Chen
    [J]. PROCEEDINGS OF 2016 4TH IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTELLIGENCE SYSTEMS (IEEE CCIS 2016), 2016, : 282 - 286
  • [10] Multi-objective and MGG evolutionary algorithm for constrained optimization
    Zhou, YR
    Li, YX
    He, J
    Kang, LS
    [J]. CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 1 - 5