連続値とカテゴリを混ぜた最適化用Pythonライブラリ
NomadBBO: A direct-search framework for constrained mixed-variable blackbox optimization in Python
この論文をやさしく読む
ひとことで言うと
数値の調整と種類の選択を同時に行う、評価コストの高い最適化問題向けのライブラリです。
何に役立つ？
考えられる用途は、部材の種類と寸法を一緒に選ぶ設計や、種類の異なる設定項目を含む機械学習の調整です。
この研究の面白いところ
カテゴリ間の近さをデータ由来の距離で表し、直接探索と高速な既存バックエンドに組み込んでいます。
どこまで分かった？
要旨は比較実験を行ったと述べていますが、どのソルバーをどれだけ上回ったかは示していません。収束保証の具体的な仮定も要旨だけでは分かりません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
混合変数のブラックボックス最適化は、シミュレーションに基づく工学や機械学習で現れる。そこでは目的関数と制約関数の評価に費用がかかり、変数は連続値、整数、二値、カテゴリのいずれにもなり得る。微分を使わない最適化のソフトウェアライブラリはいくつも存在するが、使いやすさ、計算効率、柔軟性、理論的な収束保証を兼ね備えたものは少ない。 本研究では、Nomadを基盤とする、不等式制約付き混合変数ブラックボックス最適化のための使いやすいPythonライブラリNomadBBOを提示する。中核となる最適化の枠組みは、適応直接探索（ADS）を混合変数問題へ拡張した新しい直接探索法CatADSである。CatADSは、量的変数に対するADSの機構と、カテゴリ変数を扱う近傍を組み合わせる。これらの近傍は、利用可能なデータから得られるガウス過程に基づく距離、または経験的ワッサースタイン距離を用いる。不等式制約は漸進的バリアによって扱う。 混合変数と代理モデルの機構はPythonで実装し、Cythonを介してNomadの効率的なC++バックエンドに接続する。この統合により、Nomadでカテゴリ変数を扱えるようになる。また、SMT 2.0のガウス過程モデルやベイズ最適化を含む、外部ライブラリやハイブリッド最適化戦略の利用も可能になる。数値実験では、Cat-Suiteベンチマーク集の制約付きおよび制約なし混合変数問題において、NomadBBOを他のソルバーと比較する。ベータ版は https://test.pypi.org/project/NomadBBO/ で利用できる。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-16（UTC）
- 最新改訂
- 2026-09-16 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-16 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Mixed-variable blackbox optimization arises in simulation-based engineering and machine learning, where objective and constraint functions are expensive to evaluate and variables may be continuous, integer, binary, or categorical. Several software libraries are available for derivative-free optimization, but few combine ease of use, computational efficiency, flexibility, and theoretical convergence guarantees. This work presents NomadBBO, a user-friendly Python library for inequality-constrained mixed-variable blackbox optimization built around Nomad. Its core optimization framework is CatADS, a new direct-search method that extends Adaptive Direct Search (ADS) to mixed-variable problems. CatADS combines the mechanisms of ADS for quantitative variables with neighborhoods for handling categorical variables. These neighborhoods use Gaussian process-based or empirical Wasserstein distances derived from available data. Inequality constraints are handled through the progressive barrier. The mixed-variable and surrogate-based mechanisms are implemented in Python and connected to the efficient C++ backend of Nomad via Cython. This integration allows Nomad to handle categorical variables. It also enables the use of external libraries and hybrid optimization strategies, including Gaussian process models from SMT 2.0 and Bayesian optimization. Numerical experiments compare NomadBBO with other solvers on constrained and unconstrained mixed-variable problems from the Cat-Suite benchmark collection. The beta release is available at https://test.pypi.org/project/NomadBBO/
著者のコメント
25 pages (without references), 7 figures
arXiv ID: 2609.19333 ／ 要約の誤りについて