Skip to content
Research Article Open access CC BY 4.0

A Novel Alternate Point-taking Strategy for Surrogate-Assisted Evolutionary Algorithm

Muxi Li, Jian Zhang

Journal of Advances in Mathematics and Computer Science · pp. 181–188 · Published 29 May 2023

10.9734/jamcs/2023/v38i71783

Abstract

The essence of surrogate model is a low-cost alternative, which mainly replaces the computationally heavy simulation process to reduce the time cost consumed. In the past two decades, this approximation based optimization method has made remarkable progress, and surrogate models are widely used in computationally expensive simulation model analysis and optimization. In addition, with the development of technology, the surrogate model is no longer a simple substitute, but can drive new sample points to join the training process based on historical data, so as to gradually approach the global optimal solution of the problem. For optimization problems, there are many surrogates-assisted optimization algorithm methods. However, the selection of sample points has great influence on the accuracy of the surrogate model. In order to obtain a more accurate surrogate model, the newly added sample points should meet the sample diversity criterion of the specified distance, and at the same time, corresponding strategies should be adopted to fully explore sparse regions, so as to avoid falling into the local optimal phenomenon in the optimization process. Therefore, an ensemble of surrogates based on alternate point-taking strategy (APTS) is proposed, and a hierarchical search framework is designed, using different algorithms at each stage. The effectiveness of APTS is verified on three benchmark examples with different dimensions and compared with several advanced methods. The results show that this method has better accuracy and robustness than other methods on most test problems.

Surrogate model optimization algorithm hierarchical search ensemble point-taking strategy

References (21)

  1. 1 Surrogate-assisted evolutionary computation: Recent advances and future challenges [DOI]
  2. 2 A comprehensive survey of fitness approximation in evolutionary computation [DOI]
  3. 3 A Gaussian Process Surrogate Model Assisted Evolutionary Algorithm for Medium Scale Expensive Optimization Problems [DOI]
  4. 4 Generalizing Surrogate-Assisted Evolutionary Computation [DOI]
  5. 5 Surrogate-Assisted Cooperative Swarm Optimization of High-Dimensional Expensive Problems [DOI]
  6. 6 Committee-Based Active Learning for Surrogate-Assisted Particle Swarm Optimization of Expensive Problems [DOI]
  7. 7 Response surface approximation of Pareto optimal front in multi-objective optimization [DOI]
  8. 8 Evolutionary Programming for High-Dimensional Constrained Expensive Black-Box Optimization Using Radial Basis Functions [DOI]
  9. 9 Heterogeneous Ensemble-Based Infill Criterion for Evolutionary Multiobjective Optimization of Expensive Problems [DOI]
  10. 10 A Novel Evolutionary Sampling Assisted Optimization Method for High-Dimensional Expensive Problems [DOI]
  11. 11 An adaptive hybrid surrogate model [DOI]
  12. 12 An efficient surrogate-assisted hybrid optimization algorithm for expensive optimization problems [DOI]
  13. 13 A generation-based optimal restart strategy for surrogate-assisted social learning particle swarm optimization [DOI]
  14. 14 A fast surrogate-assisted particle swarm optimization algorithm for computationally expensive problems [DOI]
  15. 15 A surrogate-assisted hybrid swarm optimization algorithm for high-dimensional computationally expensive problems [DOI]
  16. 16 A unified ensemble of surrogates with global and local measures for global metamodelling [DOI]
  17. 17 Variable stiffness composite material design by using support vector regression assisted efficient global optimization method [DOI]
  18. 18 A twofold infill criterion-driven heterogeneous ensemble surrogate-assisted evolutionary algorithm for computationally expensive problems [DOI]
  19. 19 A novel surrogate-assisted evolutionary algorithm with an uncertainty grouping based infill criterion [DOI]
  20. 20 A robust prediction method based on Kriging method and fuzzy c-means algorithm with application to a combine harvester [DOI]
  21. 21 Structural and Multidisciplinary Optimization [DOI]

Cited by 0

No indexed citations yet.

Related research

Article metrics

Real usage data collected on this platform.

50

Page views

0

PDF downloads

9

Outbound clicks

0

Citations

Views over time

Views by country

Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".

Traffic sources

Referring site, by host.

Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.