We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat.stat-mech

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Condensed Matter > Statistical Mechanics

Title: Combinatorial Black-box Optimization for Vehicle Design Problem

Abstract: Black-box optimization minimizes an objective function without derivatives or explicit forms. Such an optimization method with continuous variables has been successful in the fields of machine learning and material science. For discrete variables, the Bayesian optimization of combinatorial structure (BOCS) is a powerful tool for solving black-box optimization problems. A surrogate model used in BOCS is the quadratic unconstrained binary optimization (QUBO) form. Because of the approximation of the objective function to the QUBO form in BOCS, BOCS can expand the possibilities of using D-Wave quantum annealers, which can generate near-optimal solutions of QUBO problems by utilizing quantum fluctuation. We demonstrate the use of BOCS and its variant for a vehicle design problem, which cannot be described in the QUBO form. As a result, BOCS and its variant slightly outperform the random search, which randomly calculates the objective function.
Comments: 18pages, 23 figures
Subjects: Statistical Mechanics (cond-mat.stat-mech)
Cite as: arXiv:2110.00226 [cond-mat.stat-mech]
  (or arXiv:2110.00226v1 [cond-mat.stat-mech] for this version)

Submission history

From: Ami Koshikawa [view email]
[v1] Fri, 1 Oct 2021 06:02:55 GMT (454kb,D)

Link back to: arXiv, form interface, contact.