Multi-objective optimization of neural network with stochastic directed search

被引:1
|
作者
Lopez-Ruiz, Samuel [1 ]
Hernandez-Castellanos, Carlos [1 ]
Rodriguez-Vazquez, Katya [1 ]
机构
[1] Inst Invest Matemat Aplicadas & Sistemas IIMAS, Cto Escolar 3000, Coyoacan 04510, Cdmx, Mexico
关键词
Multi-objective optimization; Neural networks; Continuation method; Pareto optimization; Directed search;
D O I
10.1016/j.eswa.2023.121535
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This work proposes a novel approach, the stochastic directed search, for optimizing deep neural networks framed as high-dimensional multi-objective problems which typically cannot be addressed with current methods. The proposed algorithm is based on the gradient-based predictor-corrector directed search method and it allows the efficient fine-tuning of a neural network (NN) without retraining the entire model. The contributions include the computation of the Jacobian using batches of data to account for GPU memory limitations, special routines for better approximating boundaries, and an early stopping criterion that limits the search space. Additionally, the proposed method scales well with the problem dimension given that it employs the Jacobian to steer the search in the objective space. The effectiveness of the algorithm is exemplified by fine-tuning a forecasting NN model, responsible for producing multi-horizon quantile forecasts of the S&P 500 Futures financial time series. The stochastic directed search optimizes the neural network in only 1.5% of the training time, i.e. 29.56 s, and the Pareto front obtained shows that variations of around 30% can be obtained for the objective with a degradation of only 5% in the loss function. When solving large problem instances with dimensions up to 240,000, the results show that it outperforms NSGA-II and NSGA-III by reducing function evaluations by a factor of 100, while increasing by more than 5% the hypervolume of Pareto fronts. Notably, this work showcases how a large NN model can be fine-tuned using a multi-objective framework.
引用
收藏
页数:26
相关论文
共 50 条
  • [1] Multi-objective Bayesian Optimization for Neural Architecture Search
    Vidnerova, Petra
    Kalina, Jan
    [J]. ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, ICAISC 2022, PT I, 2023, 13588 : 144 - 153
  • [2] Multi-objective retrospective optimization using stochastic zigzag search
    Wang, Honggang
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 263 (03) : 946 - 960
  • [3] Adaptive stochastic fractal search algorithm for multi-objective optimization
    Xu, Hongshang
    Dong, Bei
    Liu, Xiaochang
    Lei, Ming
    Wu, Xiaojun
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2023, 83
  • [4] Multi-Objective Stochastic Fractal Search: a powerful algorithm for solving complex multi-objective optimization problems
    Soheyl Khalilpourazari
    Bahman Naderi
    Saman Khalilpourazary
    [J]. Soft Computing, 2020, 24 : 3037 - 3066
  • [5] Multi-Objective Stochastic Fractal Search: a powerful algorithm for solving complex multi-objective optimization problems
    Khalilpourazari, Soheyl
    Naderi, Bahman
    Khalilpourazary, Saman
    [J]. SOFT COMPUTING, 2020, 24 (04) : 3037 - 3066
  • [6] Structural multi-objective optimization based on neural network
    Wu, JG
    Xie, ZR
    [J]. OPTIMIZATION OF STRUCTURAL AND MECHANICAL SYSTEMS, PROCEEDINGS, 1999, : 257 - 262
  • [7] The hypervolume based directed search method for multi-objective optimization problems
    Schutze, Oliver
    Sosa Hernandez, Victor Adrian
    Trautmann, Heike
    Rudolph, Gunter
    [J]. JOURNAL OF HEURISTICS, 2016, 22 (03) : 273 - 300
  • [8] The hypervolume based directed search method for multi-objective optimization problems
    Oliver Schütze
    Víctor Adrián Sosa Hernández
    Heike Trautmann
    Günter Rudolph
    [J]. Journal of Heuristics, 2016, 22 : 273 - 300
  • [9] Robust Lightweight Neural Network Architecture Search Based on Multi-objective Particle Swarm Optimization
    Chen, Peipei
    Yan, Li
    Du, Yi
    [J]. ADVANCES IN SWARM INTELLIGENCE, PT I, ICSI 2024, 2024, 14788 : 430 - 441
  • [10] MOCSA: A Multi-Objective Crow Search Algorithm for Multi-Objective Optimization
    Nobahari, Hadi
    Bighashdel, Ariyan
    [J]. 2017 2ND CONFERENCE ON SWARM INTELLIGENCE AND EVOLUTIONARY COMPUTATION (CSIEC), 2017, : 60 - 65