Title:
SOLUTION SEARCH SYSTEM, SOLUTION SEARCH METHOD, AND SOLUTION SEARCH PROGRAM
Document Type and Number:
WIPO Patent Application WO/2022/097460
Kind Code:
A1
Abstract:
[Problem] To rapidly and efficiently obtain an optimal solution to an optimization problem by using a simple optimization algorithm. [Solution] To be equipped with: a plurality of data generation units (11-1/......11-i); a fluctuation setting unit 16 for nonuniformly setting the appearance frequency of data generated by a data generation unit by supplying a fluctuation probability to said data generation unit, and setting in a manner such that the appearance frequency of a specific one variable differs from the appearance frequency of another variable; a plurality of data conversion units (12-1/......12-i) for reading data generated by the data generation unit and converting the same into information; an output adjustment unit 14 for transmitting an output adjustment signal, or the output adjustment signal and the fluctuation probability value, to the data generation unit; and a feedback control unit 13 for controlling so as to repeat the operation for transmitting the output adjustment signal, or the output adjustment signal and the fluctuation probability value, to the data generation unit when an optimal solution is not obtained.
More Like This:
Inventors:
AONO MASASHI (JP)
KASAI SEIYA (JP)
OHKODA KAORI (JP)
FUKUDA SHINGO (JP)
KASAI SEIYA (JP)
OHKODA KAORI (JP)
FUKUDA SHINGO (JP)
Application Number:
PCT/JP2021/038396
Publication Date:
May 12, 2022
Filing Date:
October 18, 2021
Export Citation:
Assignee:
AMOEBA ENERGY CO LTD (JP)
UNIV HOKKAIDO NAT UNIV CORP (JP)
UNIV HOKKAIDO NAT UNIV CORP (JP)
International Classes:
G06N99/00
Foreign References:
| JP2014085733A | 2014-05-12 |
Other References:
SHINJI AONO, YUU KUREI, NOZAKI DAIKI: "Amoeba-inspired Computing Paradigm for Bridging the Gap between Cyber and Physical Spaces", JOURNAL OF JAPANESE SOCIETY FOR ARTIFICIAL INTELLIGENCE, vol. 33, no. 5, 1 September 2018 (2018-09-01), pages 561 - 569, XP009536274
AONO MASASHI, KIM SONG-JU, ZHU LIPING, NARUSE MAKOTO, OHTSU MOTOICHI, HORI HIROKAZU, HARA MASAHIKO: "Amoeba-inspired SAT Solver", IEICE PROCEEDING SERIES, vol. 1, 22 October 2012 (2012-10-22), pages 586 - 589, XP055927610, DOI: 10.15248/proc.1.586
AONO MASASHI, KIM SONG-JU, ZHU LIPING, NARUSE MAKOTO, OHTSU MOTOICHI, HORI HIROKAZU, HARA MASAHIKO: "Amoeba-inspired SAT Solver", IEICE PROCEEDING SERIES, vol. 1, 22 October 2012 (2012-10-22), pages 586 - 589, XP055927610, DOI: 10.15248/proc.1.586
Attorney, Agent or Firm:
AMBO Aiko (JP)
Download PDF: