An Experimental Study of Noisy Optimization with RPS Over Different Distributions

Erick Figueirôa Rocha, Ester Morais Neves, Elizabeth Fialho Wanner, Ricardo Hiroshi Caldeira Takahashi, André Rodrigues da Cruz*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Noisy optimization arises in problems where objective function evaluations are distorted by random noise from sources like measurement errors, stochastic processes, or simulation inaccuracies, making it difficult to accurately locate optima. Given its prevalence in real-world scenarios, effective optimization methods are essential. This study explores the Robust Parameter Searcher (RPS), a recently proposed extension of the Nelder-Mead Simplex algorithm that incorporates non-linearly increasing reevaluation limits and statistical tests for robust solution comparison. In this work, different RPS configurations are evaluated on noisy unimodal functions with Gaussian, Uniform, and Exponential noise distributions, comparing their performance against the canonical Nelder-Mead Simplex. Using graphical analysis and non-parametric statistical tests within a fixed computational budget in a ten- and twenty-dimensional space, the results demonstrate that RPS effectively improves optimization in noisy environments, making it a valuable approach for real-valued problems with box constraints.

Original languageEnglish
Article number462
Number of pages20
JournalSN Computer Science
Volume6
DOIs
Publication statusPublished - 12 May 2025

Bibliographical note

Copyright © The Author(s), under exclusive licence to Springer Nature Singapore Pte Ltd. 2025. This version of the article has been accepted for publication, after peer review and is subject to Springer Nature’s AM terms of use [ https://www.springernature.com/gp/open-research/policies/accepted-manuscript-terms ] but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: https://doi.org/10.1007/s42979-025-03984-5

Funding

This research was funded by CNPq, CAPES and FAPEMIG.

Keywords

  • Nelder mead simplex
  • Noisy optimization
  • Robust parameter searcher
  • Uncertainty

Fingerprint

Dive into the research topics of 'An Experimental Study of Noisy Optimization with RPS Over Different Distributions'. Together they form a unique fingerprint.

Cite this