Empirical Study of Data-Driven Evolutionary Algorithms in Noisy Environments

Dalue Lin, Haogan Huang, Xiaoyan Li and Yuejiao Gong
Additional contact information
Dalue Lin: School of Computer Science and Engineering, South China University of Technology, Guangzhou 510006, China
Haogan Huang: School of Computer Science and Engineering, South China University of Technology, Guangzhou 510006, China
Xiaoyan Li: College of Computer and Information Engineering, Henan Normal University, Xinxiang 453007, China
Yuejiao Gong: School of Computer Science and Engineering, South China University of Technology, Guangzhou 510006, China

Mathematics, 2022, vol. 10, issue 6, 1-26

Abstract: For computationally intensive problems, data-driven evolutionary algorithms (DDEAs) are advantageous for low computational budgets because they build surrogate models based on historical data to approximate the expensive evaluation. Real-world optimization problems are highly susceptible to noisy data, but most of the existing DDEAs are developed and tested on ideal and clean environments; hence, their performance is uncertain in practice. In order to discover how DDEAs are affected by noisy data, this paper empirically studied the performance of DDEAs in different noisy environments. To fulfill the research purpose, we implemented four representative DDEAs and tested them on common benchmark problems with noise simulations in a systematic manner. Specifically, the simulation of noisy environments considered different levels of noise intensity and probability. The experimental analysis revealed the association relationships among noisy environments, benchmark problems and the performance of DDEAs. The analysis showed that noise will generally cause deterioration of the DDEA’s performance in most cases, but the effects could vary with different types of problem landscapes and different designs of DDEAs.

Keywords: data-driven optimization; evolutionary computation; surrogate models; noisy environment (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/6/943/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/6/943/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:6:p:943-:d:771755

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().