Saved in:
Bibliographic Details
Main Authors: Yu, Zipei, Huang, Zhiyang, Guo, Hongshu, Gong, Yue-Jiao, Ma, Zeyuan
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2601.22624
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908804554162176
author Yu, Zipei
Huang, Zhiyang
Guo, Hongshu
Gong, Yue-Jiao
Ma, Zeyuan
author_facet Yu, Zipei
Huang, Zhiyang
Guo, Hongshu
Gong, Yue-Jiao
Ma, Zeyuan
contents The optimization problems in realistic world present significant challenges onto optimization algorithms, such as the expensive evaluation issue and complex constraint conditions. COBRA optimizer (including its up-to-date variants) is a representative and effective tool for addressing such optimization problems, which introduces 1) RBF surrogate to reduce online evaluation and 2) bi-stage optimization process to alternate search for feasible solution and optimal solution. Though promising, its design space, i.e., surrogate model pool and selection standard, is still manually decided by human expert, resulting in labor-intensive fine-tuning for novel tasks. In this paper, we propose a learning-based adaptive strategy (COBRA++) that enhances COBRA in two aspects: 1) An augmented surrogate pool to break the tie with RBF-like surrogate and hence enhances model diversity and approximation capability; 2) A reinforcement learning-based online model selection policy that empowers efficient and accurate optimization process. The model selection policy is trained to maximize overall performance of COBRA++ across a distribution of constrained optimization problems with diverse properties. We have conducted multi-dimensional validation experiments and demonstrate that COBRA++ achieves substantial performance improvement against vanilla COBRA and its adaptive variant. Ablation studies are provided to support correctness of each design component in COBRA++.
format Preprint
id arxiv_https___arxiv_org_abs_2601_22624
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle COBRA++: Enhanced COBRA Optimizer with Augmented Surrogate Pool and Reinforced Surrogate Selection
Yu, Zipei
Huang, Zhiyang
Guo, Hongshu
Gong, Yue-Jiao
Ma, Zeyuan
Neural and Evolutionary Computing
The optimization problems in realistic world present significant challenges onto optimization algorithms, such as the expensive evaluation issue and complex constraint conditions. COBRA optimizer (including its up-to-date variants) is a representative and effective tool for addressing such optimization problems, which introduces 1) RBF surrogate to reduce online evaluation and 2) bi-stage optimization process to alternate search for feasible solution and optimal solution. Though promising, its design space, i.e., surrogate model pool and selection standard, is still manually decided by human expert, resulting in labor-intensive fine-tuning for novel tasks. In this paper, we propose a learning-based adaptive strategy (COBRA++) that enhances COBRA in two aspects: 1) An augmented surrogate pool to break the tie with RBF-like surrogate and hence enhances model diversity and approximation capability; 2) A reinforcement learning-based online model selection policy that empowers efficient and accurate optimization process. The model selection policy is trained to maximize overall performance of COBRA++ across a distribution of constrained optimization problems with diverse properties. We have conducted multi-dimensional validation experiments and demonstrate that COBRA++ achieves substantial performance improvement against vanilla COBRA and its adaptive variant. Ablation studies are provided to support correctness of each design component in COBRA++.
title COBRA++: Enhanced COBRA Optimizer with Augmented Surrogate Pool and Reinforced Surrogate Selection
topic Neural and Evolutionary Computing
url https://arxiv.org/abs/2601.22624