ALMO: Active Learning-Based Multi-Objective Optimization for Accelerating Constrained Evolutionary Algorithms

被引:0
作者
Singh, Karanpreet [1 ]
Kapania, Rakesh K. [1 ]
机构
[1] Virginia Polytech Inst & State Univ, Kevin T Crofton Dept Aerosp & Ocean Engn, Blacksburg, VA 24061 USA
来源
APPLIED SCIENCES-BASEL | 2024年 / 14卷 / 21期
关键词
active learning; multi-objective optimization; multi-disciplinary optimization; machine learning; evolutionary algorithms; optimization; query learning; optimal experimental design; RESPONSE-SURFACE METHOD;
D O I
10.3390/app14219975
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
In multi-objective optimization, standard evolutionary algorithms, such as NSGA-II, are computationally expensive, particularly when handling complex constraints. Constraint evaluations, often the bottleneck, require substantial resources. Pre-trained surrogate models have been used to improve computational efficiency, but they often rely heavily on the model's accuracy and require large datasets. In this study, we use active learning to accelerate multi-objective optimization. Active learning is a machine learning approach that selects the most informative data points to reduce the computational cost of labeling data. It is employed in this study to reduce the number of constraint evaluations during optimization by dynamically querying new data points only when the model is uncertain. Incorporating machine learning into this framework allows the optimization process to focus on critical areas of the search space adaptively, leveraging predictive models to guide the algorithm. This reduces computational overhead and marks a significant advancement in using machine learning to enhance the efficiency and scalability of multi-objective optimization tasks. This method is applied to six challenging benchmark problems and demonstrates more than a 50% reduction in constraint evaluations, with varying savings across different problems. This adaptive approach significantly enhances the computational efficiency of multi-objective optimization without requiring pre-trained models.
引用
收藏
页数:26
相关论文
共 28 条
  • [1] Binh TT., 1997, P 3 INT C GEN ALG ME
  • [2] Pymoo: Multi-Objective Optimization in Python']Python
    Blank, Julian
    Deb, Kalyanmoy
    [J]. IEEE ACCESS, 2020, 8 : 89497 - 89509
  • [3] Borwankar P., 2024, P AIAA SCITECH 2024
  • [4] Random forests
    Breiman, L
    [J]. MACHINE LEARNING, 2001, 45 (01) : 5 - 32
  • [5] Cagnina LC, 2008, INFORM-J COMPUT INFO, V32, P319
  • [6] A surrogate-assisted evolution strategy for constrained multi-objective optimization
    Datta, Rituparna
    Regis, Rommel G.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2016, 57 : 270 - 284
  • [7] 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
  • [8] Multi-objective and multidisciplinary design optimization of supersonic fighter wing
    Kim, Y
    Jeon, YH
    Lee, DH
    [J]. JOURNAL OF AIRCRAFT, 2006, 43 (03): : 817 - 824
  • [9] Multi-objective truss structural optimization considering natural frequencies of vibration and global stability
    Lemonge, Afonso C. C.
    Carvalho, Jose P. G.
    Hallak, Patricia H.
    Vargas, Denis E. C.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2021, 165 (165)
  • [10] Surrogate-Assisted Particle Swarm Optimization Algorithm With Pareto Active Learning for Expensive Multi-Objective Optimization
    Lv, Zhiming
    Wang, Linqing
    Han, Zhongyang
    Zhao, Jun
    Wang, Wei
    [J]. IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2019, 6 (03) : 838 - 849