Preprint · 2022 · Open access
Evolutionary Multiobjective Optimization Assisted by Scalarization Function Approximation for High-Dimensional Expensive Problems
TechRxiv, 86 · Published 7 December 2022 · DOI 10.36227/techrxiv.21605871
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
- ImageNet classification with deep convolutional neural networksAlex Krizhevsky, Ilya Sutskever, Geoffrey E. Hinton · Communications of the ACM · 2017 · 114,726 citations
- Long Short-Term MemorySepp Hochreiter, Jürgen Schmidhuber · Neural Computation · 1997 · 109,097 citations
- A Mathematical Theory of CommunicationClaude E. Shannon · Bell System Technical Journal · 1948 · 91,736 citations
- Deep learningYann LeCun, Yoshua Bengio, Geoffrey E. Hinton · Nature · 2015 · 90,226 citations
- Faster R-CNN: Towards Real-Time Object Detection with Region Proposal NetworksShaoqing Ren, Kaiming He, Ross Girshick and 1 more · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2016 · 74,143 citations
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.