OPTIMIZATION APPARATUS, OPTIMIZATION METHOD, AND RECORDING MEDIUM

OPTIMIZATION APPARATUS, OPTIMIZATION METHOD, AND RECORDING MEDIUM

An optimization apparatus, includes a memory; and a processor coupled to the memory and the processor configured to: compute a provisional optimum solution of a combinatorial optimization problem by searching a ground state for an Ising model acquired by converting the combinatorial optimization pro...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Tomita, Yoshinori
Format: Patent
Sprache:eng
Schlagworte:
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Tomita, Yoshinori
description An optimization apparatus, includes a memory; and a processor coupled to the memory and the processor configured to: compute a provisional optimum solution of a combinatorial optimization problem by searching a ground state for an Ising model acquired by converting the combinatorial optimization problem, execute a simulation using the provisional optimum solution, evaluate a result of the simulation based on an evaluation criterion value representing an evaluation criterion for the result of the simulation, when the result satisfies the evaluation criterion, output the provisional optimum solution as an optimum solution, and when the result does not satisfy the evaluation criterion, generate an updated Ising model acquired by adding a first constraint term based on the result to the Ising model and execute a search for a ground state for the updated Ising model.
format Patent
fullrecord <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_US2020380065A1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>US2020380065A1</sourcerecordid><originalsourceid>FETCH-epo_espacenet_US2020380065A13</originalsourceid><addsrcrecordid>eNrjZHD0Dwjx9PWMcgzx9PdTcAwIcAxyDAkN1lFAEfd1DfHwd9FRcPRzUQhydfYPcvH0cweKuniG-vIwsKYl5hSn8kJpbgZlN9cQZw_d1IL8-NTigsTk1LzUkvjQYCMDIwNjCwMDM1NHQ2PiVAEArvgsGQ</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>OPTIMIZATION APPARATUS, OPTIMIZATION METHOD, AND RECORDING MEDIUM</title><source>esp@cenet</source><creator>Tomita, Yoshinori</creator><creatorcontrib>Tomita, Yoshinori</creatorcontrib><description>An optimization apparatus, includes a memory; and a processor coupled to the memory and the processor configured to: compute a provisional optimum solution of a combinatorial optimization problem by searching a ground state for an Ising model acquired by converting the combinatorial optimization problem, execute a simulation using the provisional optimum solution, evaluate a result of the simulation based on an evaluation criterion value representing an evaluation criterion for the result of the simulation, when the result satisfies the evaluation criterion, output the provisional optimum solution as an optimum solution, and when the result does not satisfy the evaluation criterion, generate an updated Ising model acquired by adding a first constraint term based on the result to the Ising model and execute a search for a ground state for the updated Ising model.</description><language>eng</language><subject>CALCULATING ; COMPUTING ; COUNTING ; ELECTRIC DIGITAL DATA PROCESSING ; PHYSICS</subject><creationdate>2020</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20201203&amp;DB=EPODOC&amp;CC=US&amp;NR=2020380065A1$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,780,885,25564,76547</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20201203&amp;DB=EPODOC&amp;CC=US&amp;NR=2020380065A1$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>Tomita, Yoshinori</creatorcontrib><title>OPTIMIZATION APPARATUS, OPTIMIZATION METHOD, AND RECORDING MEDIUM</title><description>An optimization apparatus, includes a memory; and a processor coupled to the memory and the processor configured to: compute a provisional optimum solution of a combinatorial optimization problem by searching a ground state for an Ising model acquired by converting the combinatorial optimization problem, execute a simulation using the provisional optimum solution, evaluate a result of the simulation based on an evaluation criterion value representing an evaluation criterion for the result of the simulation, when the result satisfies the evaluation criterion, output the provisional optimum solution as an optimum solution, and when the result does not satisfy the evaluation criterion, generate an updated Ising model acquired by adding a first constraint term based on the result to the Ising model and execute a search for a ground state for the updated Ising model.</description><subject>CALCULATING</subject><subject>COMPUTING</subject><subject>COUNTING</subject><subject>ELECTRIC DIGITAL DATA PROCESSING</subject><subject>PHYSICS</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2020</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNrjZHD0Dwjx9PWMcgzx9PdTcAwIcAxyDAkN1lFAEfd1DfHwd9FRcPRzUQhydfYPcvH0cweKuniG-vIwsKYl5hSn8kJpbgZlN9cQZw_d1IL8-NTigsTk1LzUkvjQYCMDIwNjCwMDM1NHQ2PiVAEArvgsGQ</recordid><startdate>20201203</startdate><enddate>20201203</enddate><creator>Tomita, Yoshinori</creator><scope>EVB</scope></search><sort><creationdate>20201203</creationdate><title>OPTIMIZATION APPARATUS, OPTIMIZATION METHOD, AND RECORDING MEDIUM</title><author>Tomita, Yoshinori</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_US2020380065A13</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng</language><creationdate>2020</creationdate><topic>CALCULATING</topic><topic>COMPUTING</topic><topic>COUNTING</topic><topic>ELECTRIC DIGITAL DATA PROCESSING</topic><topic>PHYSICS</topic><toplevel>online_resources</toplevel><creatorcontrib>Tomita, Yoshinori</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Tomita, Yoshinori</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>OPTIMIZATION APPARATUS, OPTIMIZATION METHOD, AND RECORDING MEDIUM</title><date>2020-12-03</date><risdate>2020</risdate><abstract>An optimization apparatus, includes a memory; and a processor coupled to the memory and the processor configured to: compute a provisional optimum solution of a combinatorial optimization problem by searching a ground state for an Ising model acquired by converting the combinatorial optimization problem, execute a simulation using the provisional optimum solution, evaluate a result of the simulation based on an evaluation criterion value representing an evaluation criterion for the result of the simulation, when the result satisfies the evaluation criterion, output the provisional optimum solution as an optimum solution, and when the result does not satisfy the evaluation criterion, generate an updated Ising model acquired by adding a first constraint term based on the result to the Ising model and execute a search for a ground state for the updated Ising model.</abstract><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language eng
recordid cdi_epo_espacenet_US2020380065A1
source esp@cenet
subjects CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
title OPTIMIZATION APPARATUS, OPTIMIZATION METHOD, AND RECORDING MEDIUM
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-05T16%3A37%3A45IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-epo_EVB&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=Tomita,%20Yoshinori&rft.date=2020-12-03&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3EUS2020380065A1%3C/epo_EVB%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true