Combinatorial Black-box Optimization for Vehicle Design Problem
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...
Saved in:
Main Authors | , , , , , , |
---|---|
Format | Journal Article |
Language | English |
Published |
01.10.2021
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
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. |
---|---|
AbstractList | 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. |
Author | Tanaka, Kazuyuki Koshikawa, Ami S Stadler, Johannes Ohzeki, Masayuki Miyama, Masamichi J Yamashita, Yusaku Wick, Oliver |
Author_xml | – sequence: 1 givenname: Ami S surname: Koshikawa fullname: Koshikawa, Ami S – sequence: 2 givenname: Masayuki surname: Ohzeki fullname: Ohzeki, Masayuki – sequence: 3 givenname: Masamichi J surname: Miyama fullname: Miyama, Masamichi J – sequence: 4 givenname: Kazuyuki surname: Tanaka fullname: Tanaka, Kazuyuki – sequence: 5 givenname: Yusaku surname: Yamashita fullname: Yamashita, Yusaku – sequence: 6 givenname: Johannes surname: Stadler fullname: Stadler, Johannes – sequence: 7 givenname: Oliver surname: Wick fullname: Wick, Oliver |
BackLink | https://doi.org/10.48550/arXiv.2110.00226$$DView paper in arXiv |
BookMark | eNotz71OwzAYhWEPMEDhApjwDaT4s2PHnRAEKEiVylCxRp__wMKxKzdChasHCtOR3uFIzyk5yiV7Qi6AzVstJbvCuo8fcw4_gTHO1Qm57stoYsap1IiJ3ia0740pe7reTnGMXzjFkmkolb74t2iTp3d-F18zfa7FJD-ekeOAaefP_3dGNg_3m_6xWa2XT_3NqkHVqQZa51S7EMoJBC46JhmAFDxoMKGz4JRR2rRShgUg18Z6YEHawLVjTigtZuTy7_YgGLY1jlg_h1_JcJCIbxJSRFg |
ContentType | Journal Article |
Copyright | http://arxiv.org/licenses/nonexclusive-distrib/1.0 |
Copyright_xml | – notice: http://arxiv.org/licenses/nonexclusive-distrib/1.0 |
DBID | GOX |
DOI | 10.48550/arxiv.2110.00226 |
DatabaseName | arXiv.org |
DatabaseTitleList | |
Database_xml | – sequence: 1 dbid: GOX name: arXiv.org url: http://arxiv.org/find sourceTypes: Open Access Repository |
DeliveryMethod | fulltext_linktorsrc |
ExternalDocumentID | 2110_00226 |
GroupedDBID | GOX |
ID | FETCH-LOGICAL-a676-14dd64936d3a123705011532f81bf7c1d6b68b455f91a28bce10f5cf28d0d3683 |
IEDL.DBID | GOX |
IngestDate | Mon Jan 08 05:40:02 EST 2024 |
IsDoiOpenAccess | true |
IsOpenAccess | true |
IsPeerReviewed | false |
IsScholarly | false |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-a676-14dd64936d3a123705011532f81bf7c1d6b68b455f91a28bce10f5cf28d0d3683 |
OpenAccessLink | https://arxiv.org/abs/2110.00226 |
ParticipantIDs | arxiv_primary_2110_00226 |
PublicationCentury | 2000 |
PublicationDate | 2021-10-01 |
PublicationDateYYYYMMDD | 2021-10-01 |
PublicationDate_xml | – month: 10 year: 2021 text: 2021-10-01 day: 01 |
PublicationDecade | 2020 |
PublicationYear | 2021 |
Score | 1.8247895 |
SecondaryResourceType | preprint |
Snippet | Black-box optimization minimizes an objective function without derivatives or
explicit forms. Such an optimization method with continuous variables has been... |
SourceID | arxiv |
SourceType | Open Access Repository |
SubjectTerms | Physics - Statistical Mechanics |
Title | Combinatorial Black-box Optimization for Vehicle Design Problem |
URI | https://arxiv.org/abs/2110.00226 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwdV1LTwMhEJ60PXkxGjX1GQ5eiSyvZU_GqLUx0XqoZm8bWCB68JG2mv58B3aNXrzCcGDIZL6Bbz4AToUVbZl4YS6YSCWaUWOEpEmqLVaV84yl5uS7ez19lLe1qgdAfnph7GL98tXpA7vlWapO0pUH10MYcp4oWzezunuczFJcvf2vHWLMPPQnSUy2YLNHd-SiO45tGIS3HTjHmMP6M1W3eNgkX5lR974mMwzX174PkiB4JE_hOa0jV5lWQR66z152YT65nl9Oaf9vAbW61LSQ3mtZCe2FxbxQMpVgl-AREWIs28Jrp42TSsWqsNy4NhQsqjZy45kX2og9GGHpH8ZAvPeqDDqp7FnJrbfGYgBhCDIRvGrVPozzbpuPTpqiSY5osiMO_p86hA2emBmZknYEo9XiMxxjal25k-zfb3hneBg |
link.rule.ids | 228,230,786,891 |
linkProvider | Cornell University |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Combinatorial+Black-box+Optimization+for+Vehicle+Design+Problem&rft.au=Koshikawa%2C+Ami+S&rft.au=Ohzeki%2C+Masayuki&rft.au=Miyama%2C+Masamichi+J&rft.au=Tanaka%2C+Kazuyuki&rft.date=2021-10-01&rft_id=info:doi/10.48550%2Farxiv.2110.00226&rft.externalDocID=2110_00226 |