A framework for inverse surrogate modeling for fitness estimation applied to Multi-Objective Evolutionary Algorithms

被引:4
|
作者
Oliveira, Artur Leandro da Costa [1 ]
Britto, Andre [2 ]
Gusmao, Rene [2 ]
机构
[1] Univ Fed Sergipe, Postgrad Program Comp Sci, Ave Marechal Rondon Jardim S N Rosa Elze, BR-49100000 Siio Cnstoviio, SE, Brazil
[2] Univ Fed Sergipe, Dept Comp, Ave Marechal Rondon Jardim S N Rosa Elze, BR-49100000 Siio Cnstoviio, SE, Brazil
关键词
Multi-objective optimization; Machine learning; Inverse models; OPTIMIZATION ALGORITHM;
D O I
10.1016/j.asoc.2023.110672
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Many-Objective Optimization Problems, or MaOPs, are complex optimization problems with more than three objective functions. Traditional Multi-Objective Evolutionary Algorithms (MOEAs) have shown poor scalability in solving this problem. Neuroevolution techniques can be used to overdraw that problem. The use of machine learning techniques to enhance optimization algorithms applied to MaOPs has drawn attention due to their capacity to add domain knowledge during the search process. One method of this kind is inverse surrogate modeling for fitness estimation, which uses machine learning models to enhance MOEAs, mapping the objective function values to the decision variables. Some inverse modeling methods in literature have performed well in various optimization problems. Despite the promising results, new strategies using the generated knowledge during the search can be further improved. The main goal of this work is to propose a framework that uses an inverse modeling approach coupled with an MOEA. The inverse surrogate modeling is used to sample solutions that are combined with the evolutionary search of the MOEA. The framework is evaluated in different scenarios, including multi-objective benchmark problems and real-world problems. The results show that the proposed framework had statistically better or equivalent results in 86% scenarios in the benchmark problems and 100% scenarios in the real-world problem. (c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数:18
相关论文
共 50 条
  • [1] Adaptive vectorial surrogate modeling framework for multi-objective reliability estimation
    Lu, Cheng
    Teng, Da
    Chen, Jun -Yu
    Fei, Cheng-Wei
    Keshtegar, Behrooz
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2023, 234
  • [2] Study on Improving the Fitness Value of Multi-objective Evolutionary Algorithms
    Wu, Yong Gang
    Gu, Wei
    CUTTING-EDGE RESEARCH TOPICS ON MULTIPLE CRITERIA DECISION MAKING, PROCEEDINGS, 2009, 35 : 243 - 250
  • [3] General framework for localised multi-objective evolutionary algorithms
    Wang, Rui
    Fleming, Peter J.
    Purshouse, Robin C.
    INFORMATION SCIENCES, 2014, 258 : 29 - 53
  • [4] An interactive method for surrogate-assisted multi-objective evolutionary algorithms
    Dinh Nguyen Duc
    Long Nguyen
    Kien Thai Trung
    2020 12TH INTERNATIONAL CONFERENCE ON KNOWLEDGE AND SYSTEMS ENGINEERING (IEEE KSE 2020), 2020, : 195 - 200
  • [5] DOPGA: a new fitness assignment scheme for multi-objective evolutionary algorithms
    Ergul, Engin Ufuk
    Eminoglu, Ilyas
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2014, 45 (03) : 407 - 426
  • [6] A fuzzy based approach for fitness approximation in multi-objective evolutionary algorithms
    Pourbahman, Zahra
    Hamzeh, Ali
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2015, 29 (05) : 2111 - 2131
  • [7] Variable Preference Modeling Using Multi-Objective Evolutionary Algorithms
    Hirsch, Christian
    Shukla, Pradyumn Kumar
    Schmeck, Hartmut
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, 2011, 6576 : 91 - 105
  • [8] An Effective Ensemble-Based Method for Creating On-the-Fly Surrogate Fitness Functions for Multi-Objective Evolutionary Algorithms
    Zavoianu, Alexandru-Ciprian
    Lughofer, Edwin
    Bramerdorfer, Gerd
    Amrhein, Wolfgang
    Klement, Erich Peter
    2013 15TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2013), 2014, : 235 - 242
  • [9] Advanced multi-objective evolutionary algorithms applied to two problems in telecommunications
    Knowles, J
    Oates, M
    Corne, D
    BT TECHNOLOGY JOURNAL, 2000, 18 (04) : 51 - 65
  • [10] Comparison of multi-objective evolutionary algorithms applied to watershed management problem
    Wang S.
    Wang Y.
    Wang Y.
    Wang Z.
    Journal of Environmental Management, 2022, 324