JP7491032B2 - 最適化装置、最適化方法及び最適化プログラム - Google Patents
最適化装置、最適化方法及び最適化プログラム Download PDFInfo
- Publication number
- JP7491032B2 JP7491032B2 JP2020071652A JP2020071652A JP7491032B2 JP 7491032 B2 JP7491032 B2 JP 7491032B2 JP 2020071652 A JP2020071652 A JP 2020071652A JP 2020071652 A JP2020071652 A JP 2020071652A JP 7491032 B2 JP7491032 B2 JP 7491032B2
- Authority
- JP
- Japan
- Prior art keywords
- state
- spin
- energy
- unit
- calculation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 85
- 238000005457 optimization Methods 0.000 title claims description 32
- 238000004364 calculation method Methods 0.000 claims description 167
- 230000008859 change Effects 0.000 claims description 68
- 230000008569 process Effects 0.000 claims description 60
- 230000007704 transition Effects 0.000 claims description 26
- 238000011156 evaluation Methods 0.000 claims description 12
- 239000000284 extract Substances 0.000 claims description 2
- 238000000137 annealing Methods 0.000 description 45
- 238000007726 management method Methods 0.000 description 35
- 230000010365 information processing Effects 0.000 description 24
- 238000010586 diagram Methods 0.000 description 13
- 230000005366 Ising model Effects 0.000 description 11
- 230000006870 function Effects 0.000 description 8
- 238000012790 confirmation Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 7
- 230000007423 decrease Effects 0.000 description 6
- 238000002922 simulated annealing Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 238000000342 Monte Carlo simulation Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006698 induction Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 238000005496 tempering Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/01—Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N7/00—Computing arrangements based on specific mathematical models
- G06N7/01—Probabilistic graphical models, e.g. probabilistic networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2119/00—Details relating to the type or aim of the analysis or the optimisation
- G06F2119/06—Power analysis or power optimisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N7/00—Computing arrangements based on specific mathematical models
- G06N7/08—Computing arrangements based on specific mathematical models using chaos models or non-linear system models
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Evolutionary Computation (AREA)
- Business, Economics & Management (AREA)
- Software Systems (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Strategic Management (AREA)
- Operations Research (AREA)
- Algebra (AREA)
- Probability & Statistics with Applications (AREA)
- Economics (AREA)
- Artificial Intelligence (AREA)
- Human Resources & Organizations (AREA)
- Computing Systems (AREA)
- Geometry (AREA)
- Computer Hardware Design (AREA)
- Quality & Reliability (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Entrepreneurship & Innovation (AREA)
- Game Theory and Decision Science (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Life Sciences & Earth Sciences (AREA)
- Marketing (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Databases & Information Systems (AREA)
- Development Economics (AREA)
- Computational Linguistics (AREA)
- Complex Calculations (AREA)
- Hall/Mr Elements (AREA)
Description
10 焼鈍部
20 温度制御部
30 閾値生成部
40 乱数生成部
50 反転スピン選択部
60 エネルギー計算部
70 探索結果保持部
80 初期設定制御部
101 局所場管理部
102 スピン状態管理部
103 エネルギー変化量計算部
104 反転候補フラグ生成部
105 信号選択回路
106 スピン番号保持部
107 期待値保持部
108 期待値比較部
Claims (5)
- 温度を示す温度値を制御する温度制御部と、
エネルギーを表す評価関数に含まれる複数の状態変数のうちのいずれか1つの前記状態変数の状態を変化させて状態遷移を行った場合の前記評価関数が表すエネルギーの変化量を算出するエネルギー変化量計算部と、
前記温度値及び乱数値を基に算出した閾値と前記エネルギーの変化量との相関関係によって、前記状態遷移を採択するか否かを確率的に判定する判定部と、
複数の前記状態変数の状態のそれぞれの期待値を保持する期待値保持部と、
前記期待値保持部が保持するそれぞれの前記期待値と前記状態変数の状態のそれぞれの値とを比較して不一致である前記状態変数を抽出する期待値比較部と、
前記状態変数の状態のそれぞれの値が各前記期待値とすべて一致するまで、前記期待値比較部により抽出された前記状態変数を選択して状態を変化させ、前記状態変数の状態のそれぞれの値が各前記期待値といったん一致して以降は、前記判定部により前記状態遷移が採択された前記状態変数を選択して状態を変化させる確定部と、
前記確定部により選択された前記状態変数の状態の変化が実行された後の遷移後エネルギーを算出するエネルギー計算部と、
前記エネルギー計算部により算出された前記遷移後エネルギーが最小エネルギー未満の場合、前記遷移後エネルギーを前記最小エネルギーとする探索部と
を備えたことを特徴とする最適化装置。 - 前記状態変数の状態が前記期待値と不一致の間に初期化信号を出力し、前記状態変数の状態が前記期待値と一致した場合、前記初期化信号の出力を停止する初期設定制御部と、
前記初期設定制御部が前記初期化信号を出力する場合、前記期待値比較部により抽出された前記状態変数を前記確定部に選択させ、前記初期設定制御部による前記初期化信号の出力が停止した場合、前記判定部により前記状態遷移が採択された前記状態変数を前記確定部に選択させる選択部を
さらに備えたことを特徴とする請求項1に記載の最適化装置。 - 前記探索部により前記最小エネルギーとされた場合の前記状態変数の状態を取得して、前記状態変数の状態に対して予め決められた処理を実行しいて変化させ、変化させた前記状態変数のそれぞれの状態を前記期待値として前記期待値保持部に保持させる状態変更部をさらにそなえたことを特徴とする請求項1又は2に記載の最適化装置。
- コンピュータが、
エネルギーを表す評価関数に含まれる複数の状態変数の状態の予め決められたそれぞれの期待値と前記状態変数の状態を変化させた場合のそれぞれの値とを比較して、前記状態変数の状態のそれぞれの値が各前記期待値とすべて一致するまで、不一致である前記状態変数を抽出し、
抽出した前記状態変数を選択して状態を変化させ、
前記一致以降は、温度を示す温度値を制御し、
複数の前記状態変数のうちのいずれか1つの前記状態変数の状態を変化させて状態遷移を行った場合の前記評価関数が表すエネルギーの変化量を算出し
前記温度値及び乱数値を基に算出した閾値と前記エネルギーの変化量との相関関係によって、前記状態遷移を採択するか否かを確率的に判定し、
前記状態遷移を採択した前記状態変数を選択して状態を変化させ、
前記状態変数の状態の変化を実行した後の遷移後エネルギーを算出し、
算出した前記遷移後エネルギーが最小エネルギー未満の場合、前記遷移後エネルギーを前記最小エネルギーとする
処理を実行することを特徴とする最適化方法。 - エネルギーを表す評価関数に含まれる複数の状態変数の状態の予め決められたそれぞれの期待値と前記状態変数の状態を変化させた場合のそれぞれの値とを比較して、前記状態変数の状態のそれぞれの値が各前記期待値とすべて一致するまで、不一致である前記状態変数を抽出し、
抽出した前記状態変数を選択して状態を変化させ、
前記一致以降は、温度を示す温度値を制御し、
複数の前記状態変数のうちのいずれか1つの前記状態変数の状態を変化させて状態遷移を行った場合の前記評価関数が表すエネルギーの変化量を算出し
前記温度値及び乱数値を基に算出した閾値と前記エネルギーの変化量との相関関係によって、前記状態遷移を採択するか否かを確率的に判定し、
前記状態遷移を採択した前記状態変数を選択して状態を変化させ、
前記状態変数の状態の変化を実行した後の遷移後エネルギーを算出し、
算出した前記遷移後エネルギーが最小エネルギー未満の場合、前記遷移後エネルギーを前記最小エネルギーとする
処理をコンピュータに実行させることを特徴とする最適化プログラム。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020071652A JP7491032B2 (ja) | 2020-04-13 | 2020-04-13 | 最適化装置、最適化方法及び最適化プログラム |
EP21154525.6A EP3896621A1 (en) | 2020-04-13 | 2021-02-01 | Optimization apparatus, optimization method, and optimization program |
US17/167,574 US20210319155A1 (en) | 2020-04-13 | 2021-02-04 | Optimization apparatus, optimization method, and computer-readable recording medium recording optimization program |
CN202110183715.5A CN113537551A (zh) | 2020-04-13 | 2021-02-10 | 优化设备、优化方法和记录优化程序的记录介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020071652A JP7491032B2 (ja) | 2020-04-13 | 2020-04-13 | 最適化装置、最適化方法及び最適化プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021168068A JP2021168068A (ja) | 2021-10-21 |
JP7491032B2 true JP7491032B2 (ja) | 2024-05-28 |
Family
ID=74494776
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020071652A Active JP7491032B2 (ja) | 2020-04-13 | 2020-04-13 | 最適化装置、最適化方法及び最適化プログラム |
Country Status (4)
Country | Link |
---|---|
US (1) | US20210319155A1 (ja) |
EP (1) | EP3896621A1 (ja) |
JP (1) | JP7491032B2 (ja) |
CN (1) | CN113537551A (ja) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017037859A1 (ja) | 2015-08-31 | 2017-03-09 | 株式会社日立製作所 | 情報処理装置及び方法 |
JP2020046997A (ja) | 2018-09-19 | 2020-03-26 | 富士通株式会社 | 最適化問題演算プログラム、最適化問題演算方法および最適化問題演算装置 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6468254B2 (ja) * | 2016-07-01 | 2019-02-13 | 富士通株式会社 | 情報処理装置、イジング装置及び情報処理装置の制御方法 |
JP6465092B2 (ja) | 2016-10-14 | 2019-02-06 | 富士通株式会社 | 最適化装置及び最適化装置の制御方法 |
JP7093009B2 (ja) * | 2018-08-30 | 2022-06-29 | 富士通株式会社 | 最適化装置、最適化装置の制御方法及び最適化装置の制御プログラム |
JP7108185B2 (ja) * | 2018-11-22 | 2022-07-28 | 富士通株式会社 | 最適化装置および最適化装置の制御方法 |
JP7185140B2 (ja) * | 2019-04-11 | 2022-12-07 | 富士通株式会社 | 最適化装置及び最適化装置の制御方法 |
JP7417078B2 (ja) * | 2020-02-27 | 2024-01-18 | 富士通株式会社 | 情報処理装置、情報処理方法およびプログラム |
-
2020
- 2020-04-13 JP JP2020071652A patent/JP7491032B2/ja active Active
-
2021
- 2021-02-01 EP EP21154525.6A patent/EP3896621A1/en active Pending
- 2021-02-04 US US17/167,574 patent/US20210319155A1/en active Pending
- 2021-02-10 CN CN202110183715.5A patent/CN113537551A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017037859A1 (ja) | 2015-08-31 | 2017-03-09 | 株式会社日立製作所 | 情報処理装置及び方法 |
JP2020046997A (ja) | 2018-09-19 | 2020-03-26 | 富士通株式会社 | 最適化問題演算プログラム、最適化問題演算方法および最適化問題演算装置 |
Also Published As
Publication number | Publication date |
---|---|
US20210319155A1 (en) | 2021-10-14 |
CN113537551A (zh) | 2021-10-22 |
EP3896621A1 (en) | 2021-10-20 |
JP2021168068A (ja) | 2021-10-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20210350056A1 (en) | Method and system for quantum computing | |
US10885147B2 (en) | Optimization apparatus and control method thereof | |
Goldie et al. | Placement optimization with deep reinforcement learning | |
US20230131088A1 (en) | Optimization apparatus and control method thereof | |
US9697471B2 (en) | Device and method for managing plant model | |
US11372034B2 (en) | Information processing device | |
Corwin et al. | KPZ equation correlations in time | |
CN112528591B (zh) | 一种基于联合蒙特卡洛树搜索的pcb板自动布线方法 | |
JP2019016077A (ja) | 最適化装置及び最適化装置の制御方法 | |
US20210150356A1 (en) | Optimization device, method for controlling optimization device, and computer-readable recording medium recording program for controlling optimization device | |
US20210081809A1 (en) | Optimization apparatus, optimization program, and optimization method | |
CN113158685A (zh) | 文本的语义预测方法、装置、计算机设备和存储介质 | |
JP2019016129A (ja) | 最適化装置及び最適化装置の制御方法 | |
JP2020064535A (ja) | 最適化装置及び最適化装置の制御方法 | |
Xu et al. | A comparison of numerical optimizers in developing high dimensional surrogate models | |
JP7491032B2 (ja) | 最適化装置、最適化方法及び最適化プログラム | |
JP7502269B2 (ja) | 情報処理装置、情報処理システム、情報処理方法、記憶媒体およびプログラム | |
Dong et al. | A kind of balance between exploitation and exploration on kriging for global optimization of expensive functions | |
Kanazawa et al. | FPGA acceleration to solve maximum clique problems encoded into partial MaxSAT | |
CN116261727A (zh) | 利用人工智能方案在连续动作空间的宏布置 | |
EP3975032A1 (en) | Optimization apparatus, optimization method, and optimization program | |
JP2021174260A (ja) | 最適化装置、最適化方法及び最適化プログラム | |
Lee et al. | A distributed quasi-Newton algorithm for primal and dual regularized empirical risk minimization | |
US20240070228A1 (en) | Storage medium, data processing apparatus, and data processing method | |
EP4250180A1 (en) | Method and apparatus for generating neural network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20230112 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20231228 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20240109 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20240307 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20240416 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20240429 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7491032 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |