cs.LGJan 12, 2026

Surrogate-based Optimization via Clustering for Box-Constrained Problems

Authors: Maaz Ahmad, Iftekhar A. Karimi

Organizations: Department of Chemical & Biomolecular Engineering, National University of Singapore, 4 Engineering Drive 4, Singapore 117585

Abstract

Global optimization of large-scale, complex systems such as multi-physics black-box simulations and real-world industrial systems is important but challenging. This work presents a novel Surrogate-Based Optimization framework based on Clustering, SBOC for global optimization of such systems, which can be used with any surrogate modeling technique. At each iteration, it uses a single surrogate model for the entire domain, employs k-means clustering to identify unexplored domain, and exploits a local region around the surrogate optimum to potentially add three new sample points in the domain. SBOC has been tested against sixteen promising benchmarking algorithms using 52 analytical test functions of varying input dimensionalities and shape profiles. It successfully identified a global minimum for most test functions with substantially lower computational effort than other algorithms. It worked especially well on test functions with four or more input variables. It was also among the top six algorithms in approaching a global minimum closely. Overall, SBOC is a robust, reliable, and efficient algorithm for global optimization of box-constrained systems.

Explore similar work

CardsList
  1. MF-SCBO : Multi-fidelity Scalable Constrained Bayesian Optimization

    Sep 24, 2026Lucas Palazzolo, Mickaël Binois, Laëtitia GiraldiMulti-Fidelity OptimizationBayesian Optimization

  2. Proximal basin hopping: global optimization with guarantees

    May 18, 2026Guillaume Lauga, Cesare Molinari, Samuel VaiterProximal OptimizationGlobal Optimization

  3. Local Constrained Bayesian Optimization

    Mar 9, 2026Jing Jingzhe, Fan Zheyi, Szu Hui Ng +1Surrogate-Assisted OptimizationBayesian Optimization