Preprint · 2022 · Open access

Evolutionary Multiobjective Optimization Assisted by Scalarization Function Approximation for High-Dimensional Expensive Problems

Yuma Horaguchi, Kei Nishihara, Masaya Nakata

TechRxiv, 86 · Published 7 December 2022 · DOI 10.36227/techrxiv.21605871

Open PDFView at the publisherCite this paper

In brief

“Evolutionary Multiobjective Optimization Assisted by Scalarization Function Approximation for High-Dimensional Expensive Problems” is a 2022 preprint by Yuma Horaguchi and 2 co-authors, published in TechRxiv. OpenAlex counts 4 citations as of 19 November 2026. It is open access under a CC BY licence: the full text is free to read.

Citations
4
Most cited in
2023 (2)
References
62
Authors
3

Abstract

Surrogate-assisted evolutionary algorithms (SAEAs) are a promising approach for solving expensive multiobjective optimization problems, but they often cannot address high-dimensional problems. Although one common approach to this challenge is to construct reliable surrogates, their accuracy inevitably deteriorates in a high-dimensional search space. Thus, this paper presents a novel SAEA based on scalarization function approximation, which is designed to strengthen its robustness against this deterioration. The proposed algorithm constructs an approximation model for each scalarization function defined in a decomposition-based framework. Each decomposed problem is then solved using multiple independent models trained for its neighbor problems. The intent is to decrease the risk of search performance degradations caused by unreliable approximations and retain the redundancy of the surrogate-assisted search to hedge the risk of over-fitting. Furthermore, each approximation model is adapted to a promising region of its corresponding decomposed problem to reduce the complexity of model fitting given a limited number of training samples. Experimental results show that the proposed algorithm is competitive with state-of-the-art SAEAs adapted for high-dimensional problems.

Cite this paper

Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.

APA 7

Horaguchi, Y., Nishihara, K., & Nakata, M. (2022). Evolutionary Multiobjective Optimization Assisted by Scalarization Function Approximation for High-Dimensional Expensive Problems. TechRxiv, 86. https://doi.org/10.36227/techrxiv.21605871

MLA 9

Horaguchi, Yuma, et al. “Evolutionary Multiobjective Optimization Assisted by Scalarization Function Approximation for High-Dimensional Expensive Problems.” TechRxiv, vol. 86, 2022. https://doi.org/10.36227/techrxiv.21605871.

Chicago

Horaguchi, Yuma, Kei Nishihara, and Masaya Nakata. 2022. “Evolutionary Multiobjective Optimization Assisted by Scalarization Function Approximation for High-Dimensional Expensive Problems.” TechRxiv 86. https://doi.org/10.36227/techrxiv.21605871.

Harvard

Horaguchi, Y., Nishihara, K. and Nakata, M. (2022) ‘Evolutionary Multiobjective Optimization Assisted by Scalarization Function Approximation for High-Dimensional Expensive Problems’, TechRxiv, 86. doi:10.36227/techrxiv.21605871.

IEEE

Y. Horaguchi, K. Nishihara, and M. Nakata, “Evolutionary Multiobjective Optimization Assisted by Scalarization Function Approximation for High-Dimensional Expensive Problems,” TechRxiv, vol. 86, 2022, doi: 10.36227/techrxiv.21605871.

BibTeX

@misc{horaguchi2022evolutionary,
  title     = {{Evolutionary Multiobjective Optimization Assisted by Scalarization Function Approximation for High-Dimensional Expensive Problems}},
  author    = {Horaguchi, Yuma and Nishihara, Kei and Nakata, Masaya},
  howpublished = {TechRxiv},
  year      = {2022},
  volume    = {86},
  doi       = {10.36227/techrxiv.21605871},
  url       = {https://doi.org/10.36227/techrxiv.21605871}
}

Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)

Topic and keywords

Physical Sciences › Computer Science › Computational Theory and Mathematics › Advanced Multi-Objective Optimization Algorithms

  • multi-objective evolutionary algorithms
  • surrogate-assisted evolutionary algorithms
  • high-dimensional optimization
  • decomposition-based multi-objective optimization
  • overfitting
  • adaptive surrogate model

Work with this paper

Most-cited papers in Computer Science

All highly cited Computer Science papers

Questions about this paper

How do I cite this paper in APA style?

Horaguchi, Y., Nishihara, K., & Nakata, M. (2022). Evolutionary Multiobjective Optimization Assisted by Scalarization Function Approximation for High-Dimensional Expensive Problems. TechRxiv, 86. https://doi.org/10.36227/techrxiv.21605871

How many times has this paper been cited?

4 times, according to OpenAlex on 19 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.

Is this paper free to read?

Yes. It is open access: sign in and open the PDF from this page.

Who wrote this paper?

Yuma Horaguchi, Kei Nishihara, Masaya Nakata.

What is the DOI of this paper?

10.36227/techrxiv.21605871, permanently at https://doi.org/10.36227/techrxiv.21605871. Sign in and open it from this page.

Bibliographic data from OpenAlex (CC0), last checked 19 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.