JP2021135744A - 情報処理装置、情報処理方法およびプログラム - Google Patents
情報処理装置、情報処理方法およびプログラム Download PDFInfo
- Publication number
- JP2021135744A JP2021135744A JP2020031406A JP2020031406A JP2021135744A JP 2021135744 A JP2021135744 A JP 2021135744A JP 2020031406 A JP2020031406 A JP 2020031406A JP 2020031406 A JP2020031406 A JP 2020031406A JP 2021135744 A JP2021135744 A JP 2021135744A
- Authority
- JP
- Japan
- Prior art keywords
- temperature
- value
- search
- unit
- exchange
- 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.)
- Granted
Links
- 230000010365 information processing Effects 0.000 title claims description 74
- 238000003672 processing method Methods 0.000 title claims description 5
- 230000005283 ground state Effects 0.000 claims abstract description 15
- 238000012545 processing Methods 0.000 claims description 20
- 230000001174 ascending effect Effects 0.000 claims description 9
- 238000004364 calculation method Methods 0.000 description 51
- 238000000034 method Methods 0.000 description 50
- 230000008569 process Effects 0.000 description 28
- 230000006870 function Effects 0.000 description 22
- 238000012790 confirmation Methods 0.000 description 17
- 230000007704 transition Effects 0.000 description 15
- 230000008859 change Effects 0.000 description 12
- 238000013480 data collection Methods 0.000 description 12
- 238000005457 optimization Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 10
- 230000005366 Ising model Effects 0.000 description 8
- 238000002922 simulated annealing Methods 0.000 description 7
- 230000000052 comparative effect Effects 0.000 description 6
- 239000004065 semiconductor Substances 0.000 description 6
- 230000005328 spin glass Effects 0.000 description 5
- 238000013461 design Methods 0.000 description 4
- 230000015654 memory Effects 0.000 description 4
- 230000007423 decrease Effects 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 238000011835 investigation Methods 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 238000000342 Monte Carlo simulation Methods 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000005401 electroluminescence Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 239000000696 magnetic material Substances 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000005295 random walk Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000010897 surface acoustic wave method Methods 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
- NWONKYPBYAMBJT-UHFFFAOYSA-L zinc sulfate Chemical compound [Zn+2].[O-]S([O-])(=O)=O NWONKYPBYAMBJT-UHFFFAOYSA-L 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
- 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/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B15/00—Systems controlled by a computer
- G05B15/02—Systems controlled by a computer electric
-
- 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
- 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
- G06F2111/00—Details relating to CAD techniques
- G06F2111/08—Probabilistic or stochastic CAD
-
- 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/08—Thermal analysis or thermal optimisation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Software Systems (AREA)
- Mathematical Analysis (AREA)
- Evolutionary Computation (AREA)
- Computing Systems (AREA)
- Algebra (AREA)
- Artificial Intelligence (AREA)
- Probability & Statistics with Applications (AREA)
- Computational Linguistics (AREA)
- Operations Research (AREA)
- Databases & Information Systems (AREA)
- Automation & Control Theory (AREA)
- Computer Hardware Design (AREA)
- Geometry (AREA)
- Feedback Control In General (AREA)
Abstract
Description
1つの側面では、本発明は、温度値を適切に決定できる情報処理装置、情報処理方法およびプログラムを提供することを目的とする。
また、1つの態様では、プログラムが提供される。
[第1の実施の形態]
第1の実施の形態を説明する。
情報処理装置1は、組合せ最適化問題を定式化したイジング型のエネルギー関数に基づいて、レプリカ交換法により、イジングモデルの最低エネルギーの状態、すなわち、基底状態の探索を行う。基底状態は組合せ最適化問題の最適解に対応する。エネルギー関数は、複数の状態変数の値により表される状態に対応するエネルギー値を表し、評価関数や目的関数とも呼ばれる。状態変数は、「0」または「1」の値を取るバイナリ変数である。
式(1)の右辺第1項は、全状態変数から選択可能な2つの状態変数の全組合せについて、漏れと重複なく、2つの状態変数の値と結合係数との積を積算したものである。xiは、i番目の状態変数である。xjは、j番目の状態変数である。Wijは、i番目の状態変数とj番目の状態変数との間の重み、または、結合の強さを示す重み係数である。
制御部1bは、探索部の組で得られたエネルギー値の組から計算される交換確率に基づいて、当該探索部の組で複数の状態変数の値または温度値を交換する。探索部の組で複数の状態変数の値または温度値を交換することを、「レプリカ交換」と呼ぶことがある。交換確率pは、式(4)で表される。
図2は、イタレーション数と各探索部の温度値との関係の例を示す図である。
グラフ50は、レプリカ交換法におけるイタレーション数と各探索部の温度値との関係の例を示す。1イタレーションは、各探索部における1回の状態遷移に相当する。グラフ50の横軸は、イタレーション数/1000である。グラフ50の縦軸は、探索部に設定された温度値である。探索部の数、すなわち、レプリカ数は、40である。グラフ50の1つの系列が1つの探索部(レプリカ)に対応する。
グラフ50において探索部の温度値が変化している箇所が、レプリカ交換が行われたタイミングに相当する。グラフ50を低温側から、レプリカ交換頻度に注目してみると、最低温度領域に近い探索部では、温度値が低過ぎるため、ほとんど交換が起こらない。最低温度領域から中間の温度帯に近づくにつれて、レプリカ交換が起こるようになる。しかし、平均エネルギー値が比較的大きく変化する中間領域Rの温度帯でレプリカ交換がほとんど起こらなくなる。グラフ50では、温度値10000〜100000程度の中間領域Rでは、ほとんどレプリカ交換が起こっていない。更に、中間領域Rを超えた最高温度領域では、レプリカ交換はほぼランダムに発生する。
比較例の方法では、情報処理装置1は、探索部に設定された温度値と探索部が到達した最小のエネルギー値とを観測し、最小のエネルギー値が更新されたときの温度値を探索部ごとに記録する。そして、情報処理装置1は、一定期間において、任意の探索部が最小のエネルギー値を更新したときに設定されていた温度値のヒストグラムを生成し、当該ヒストグラムにおいて頻度の最も高かった温度値を、新たな最高温度値とする。
グラフ60は、温度値と該当の温度値が設定された探索部が到達した平均エネルギー値との関係の例を示す。グラフ60の横軸は温度値である。グラフ60の横軸は対数スケールとなっている。グラフ60の縦軸は平均エネルギー値である。
次に、第2の実施の形態を説明する。
図4は、第2の実施の形態の情報処理装置の例を示す図である。
全体制御部2dは、探索部2a1〜2aNによる探索の全期間が終了すると、探索部2a1〜2aNそれぞれが保持するステートを取得する。全体制御部2dは、外部に終了信号を出力する。例えば、終了信号は、探索部2a1〜2aNそれぞれが最終的に得られたステート、あるいは、当該ステートのうちの最小のエネルギー値に対応するステートを含む。全体制御部2dは、情報処理装置2に接続された表示装置に当該ステートの情報を表示させてもよいし、情報処理装置2とネットワークを介して接続された他のコンピュータに当該ステートの情報を送信してもよい。
温度調整部2cは、交換確率計算部31、レジスタ32、交換確率閾値確認部33および温度決定部34を有する。
交換確率閾値確認部33は、交換確率計算部31により計算された、温度調整期間における温度値の組ごとの交換確率pの平均値と、閾値との比較を行う。交換確率閾値確認部33には、前述の最高温度値を決定するための閾値(第1閾値)、および、最低温度値を決定するための閾値(第2閾値)が予め設定される。
図6の横軸は、イタレーション数を示す。単位期間ST1,ST2,ST3,ST4,ST5,…それぞれは、探索部2a1〜2aNにより、ある温度での探索が行われる探索期間の1単位である。単位期間は、所定のイタレーション数、あるいは、所定の時間間隔として定められる。ある単位期間の終了時刻と、次の単位期間の開始時刻との間の時間帯で、レプリカ交換が行われる。このとき、前の単位期間で到達したステートは該当の探索部で保持され、次の単位期間での探索に引き継がれる。図6の例では、探索の全期間のうち、単位期間ST1〜ST4を含む期間が、温度調整期間である。また、単位期間ST5以降の期間が、温度調整後の確率的探索、すなわち、最適化処理が行われる期間である。なお、図6では、エネルギー値を「eg値」と略記することがある。
図7は、温度調整部の第1の処理例を示す図である。
交換確率計算部31は、探索部2a1〜2aNそれぞれからエネルギー値eg_i_tを受け付ける。エネルギー値eg_i_tは、時刻tにおけるi番目の探索部のステートに対応するエネルギー値である。なお、エネルギー値eg_i_tは、該当の探索部における、時刻tの直前の単位期間での平均エネルギー値でもよい。
交換確率計算部31は、時刻tにおける平均交換確率p_ave_i_tを、レジスタ32に格納する。
レジスタ32は、交換確率p_i_tを、一定期間M(すなわち、t−M+1〜tの期間)の分、保存してもよい。この場合、交換確率計算部31は次の処理を実行する。
交換確率は、隣り合う温度値の組に対して計算されるので、全部でN−1個計算される。したがって、p_i_tにおけるインデックスiは、0始まりとすると、0からN−2までの値を取る。
図9は、レプリカ交換の全体制御処理の例を示すフローチャートである。
(S1)全体制御部2dは、外部から入力データとして初期温度値を示す温度情報を取得し、当該温度情報とともに起動信号を温度制御部2bに出力する。
探索処理は、ステップS2,S8に相当する。
(S20)温度制御部2bは、探索部2a1〜2aNに互いに異なる温度値を設定する。探索部2a1〜2aNそれぞれに設定される初期温度値は、問題などに応じて予め定められる。ステップS7で温度値が更新された後は、更新後の温度値が探索部2a1〜2aNに設定される。
(S22)探索部2a1〜2aNそれぞれは、ビットごとのエネルギー変化値ΔEに基づいて、反転させるビットを選択する。
(S24)探索部2a1〜2aNそれぞれは、単位期間が終了したか否かを判定する。単位期間が終了した場合、探索部2a1〜2aNそれぞれは、ステップS25に処理を進める。単位期間が終了していない場合、探索部2a1〜2aNそれぞれは、ステップS21に処理を進める。ここで、単位期間が終了したか否かの判定は、前述のように、単位期間に対応する規定のイタレーション回数に到達したか、または、単位期間に対応する規定時間が経過したか否かにより判定される。
データ収集処理は、ステップS3に相当する。
(S30)交換確率計算部31は、データ収集タイミングであるか否かを判定する。データ収集タイミングである場合、交換確率計算部31は、ステップS31に処理を進める。データ収集タイミングでない場合、交換確率計算部31は、データ収集処理を終了する。ここで、データ収集タイミングは、探索部2a1〜2aNの単位期間での探索処理の完了ごとのタイミングでもよいし、2以上の単位期間での探索処理の完了ごとのタイミングでもよい。データ収集タイミングをどのようなタイミングとするかは、温度調整部2cに予め設定される。
(S32)交換確率計算部31は、隣り合う2つの温度値の組に対して、探索部2a1〜2aNから取得したエネルギー値および式(4)に基づく交換確率を計算する。交換確率計算部31は、計算した交換確率をレジスタ32に格納する。前述のように、交換確率計算部31は、ステップS32において、平均交換確率の計算まで行ってもよい。その場合、交換確率計算部31は、計算した平均交換確率を、レジスタ32に格納する。
図12は、交換制御処理例を示すフローチャートである。
(S40)温度制御部2bは、温度値昇順(または降順)での偶数番目の探索部に関し、式(4)の交換確率に基づいて、隣り合う上位(または下位)温度の探索部と温度値を交換するか否かを判定する。温度値の交換の判定は、探索部のペア毎に行われる。温度値を交換すると判定された探索部のペアがある場合、温度制御部2bは、ステップS41に処理を進める。温度値を交換すると判定された探索部のペアがない場合、温度制御部2bは、ステップS42に処理を進める。
(S42)温度制御部2bは、温度値昇順(または降順)での奇数番目の探索部に関し、式(4)の交換確率に基づいて、隣り合う上位(または下位)温度の探索部と温度値を交換するか否かを判定する。温度値の交換の判定は、探索部のペア毎に行われる。温度制御部2bは、ステップS40において、偶数番目の探索部について上位温度の探索部と温度値を交換するか否かを判定した場合、ステップS42では奇数番目の探索部について上位温度の探索部と温度値を交換するか否かを判定する。温度制御部2bは、ステップS40において、偶数番目の探索部について下位温度の探索部と温度値を交換するか否かを判定した場合、ステップS42では奇数番目の探索部について下位温度の探索部と温度値を交換するか否かを判定する。温度値を交換すると判定された探索部のペアがある場合、温度制御部2bは、ステップS43に処理を進める。温度値を交換すると判定された探索部のペアがない場合、温度制御部2bは、交換制御処理を終了する。
そこで、温度調整部2cは、交換確率pに基づいて、最低温度値が範囲62の下限に近くなるように、新たな最低温度値を決定する。例えば、最低温度値を決定するための第2閾値を0.01とすると、温度調整部2cは、初期の最低温度値から温度昇順で、初めて交換確率が0.01よりも大きくなる温度値を、新たな最低温度値とする。
温度調整部2cは、レプリカ交換の交換確率と閾値との比較を行い、当該比較に応じて新たな最高温度値および最低温度値の両方または何れか一方を決定する。これにより、例えば該確率が低い低温度帯や該確率が高い高温度帯などの不要な温度帯を削減して、温度値を適切に決定できる。また、スピングラスなどの問題で交換確率が低くなる中間温度帯での交換確率を大きくすることができ、温度遷移の促進およびそれに伴う状態遷移の促進を図れ、求解性能を向上できる。
また、温度調整部2cは、所定期間内に得られた複数の交換確率の平均値に基づいて、温度値を決定する。交換確率を平均化することで、該当の温度値の組に対する交換確率を適切に評価でき、温度値を適切に決定できる。
次に第3の実施の形態を説明する。前述の第1,第2の実施の形態と相違する事項を主に説明し、共通する事項の説明を省略する。
情報処理システム3は、情報処理装置4および情報処理装置5を有する。情報処理装置4,5は、所定のIO(Input / Output)インタフェースを介して接続される。
図14は、情報処理装置のハードウェア例を示す図である。
情報処理装置5は、CPU101、RAM(Random Access Memory)102、HDD(Hard Disk Drive)103、IOインタフェース104、画像信号処理部105、入力信号処理部106、媒体リーダ107およびNIC(Network Interface Card)108を有する。
1a1,1a2,…,1aN 探索部
1b 制御部
1c 温度調整部
Claims (10)
- それぞれが互いに異なる温度値を用いて複数の状態変数で表されるエネルギー値の基底状態を探索する複数の探索部と、
前記複数の探索部に含まれる2つの探索部を含む探索部の組で得られた前記エネルギー値の組に応じた交換確率に基づいて、前記探索部の組で前記複数の状態変数の値または前記温度値を交換する制御部と、
前記交換確率に基づいて前記温度値を決定する温度調整部と、
を有する情報処理装置。 - 前記温度調整部は、前記交換確率と閾値との比較を行い、前記比較に応じて最高温度値および最低温度値の両方または何れか一方を決定する、
請求項1記載の情報処理装置。 - 前記温度調整部は、前記温度値の降順に、前記探索部の組に対応する前記交換確率を第1閾値と比較し、前記交換確率が最初に前記第1閾値よりも小さくなる前記探索部の組の前記交換確率に基づいて前記最高温度値を決定する、
請求項2記載の情報処理装置。 - 前記温度調整部は、前記温度値の昇順に、前記探索部の組に対応する前記交換確率を第2閾値と比較し、前記交換確率が最初に前記第2閾値よりも大きくなる前記探索部の組の前記交換確率に基づいて前記最低温度値を決定する、
請求項2記載の情報処理装置。 - 前記温度調整部は、所定期間内に得られた複数の前記交換確率の平均値に基づいて前記温度値を決定する、
請求項1記載の情報処理装置。 - 前記温度調整部は、前記探索部の組に対応する温度値の組と前記探索部の組に対応する前記探索部の組で得られた平均エネルギー値の組とに基づいて前記交換確率を計算する、
請求項1記載の情報処理装置。 - 前記制御部は、前記温度調整部により決定された前記最高温度値および前記最低温度値の両方または何れか一方に基づいて、前記複数の探索部に設定する複数の前記温度値を更新する、
請求項2記載の情報処理装置。 - 複数の探索部が、互いに異なる温度値を用いて複数の状態変数で表されるエネルギー値の基底状態を探索し、
制御部が、前記複数の探索部に含まれる2つの探索部を含む探索部の組で得られた前記エネルギー値の組に応じた交換確率に基づいて、前記探索部の組で前記複数の状態変数の値または前記温度値を交換し、
温度調整部が、前記交換確率に基づいて前記温度値を決定する、
情報処理方法。 - コンピュータに、
複数の探索部により互いに異なる温度値を用いて複数の状態変数で表されるエネルギー値の基底状態を探索させ、
前記複数の探索部に含まれる2つの探索部を含む探索部の組で得られた前記エネルギー値の組に応じた交換確率に基づいて、前記探索部の組で前記複数の状態変数の値または前記温度値を交換し、
前記交換確率に基づいて前記温度値を決定する、
処理を実行させるプログラム。 - コンピュータに、
それぞれが互いに異なる温度値を用いて複数の状態変数で表されるエネルギー値の基底状態を探索する複数の探索部と、前記複数の探索部に含まれる2つの探索部を含む探索部の組における前記複数の状態変数の値または前記温度値の交換を行う制御部と、を有する情報処理装置から、前記複数の探索部で得られた複数のエネルギー値を取得し、
前記探索部の組で得られた前記エネルギー値の組に応じた前記交換の交換確率に基づいて前記温度値を決定する、
処理を実行させるプログラム。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020031406A JP7417078B2 (ja) | 2020-02-27 | 2020-02-27 | 情報処理装置、情報処理方法およびプログラム |
EP21151104.3A EP3872656A1 (en) | 2020-02-27 | 2021-01-12 | Information processing apparatus, information processing method, and program |
US17/152,838 US20210271274A1 (en) | 2020-02-27 | 2021-01-20 | Information processing apparatus, information processing method, and non-transitory computer-readable storage medium |
CN202110148337.7A CN113312741A (zh) | 2020-02-27 | 2021-02-03 | 信息处理装置、信息处理方法和程序 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020031406A JP7417078B2 (ja) | 2020-02-27 | 2020-02-27 | 情報処理装置、情報処理方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021135744A true JP2021135744A (ja) | 2021-09-13 |
JP7417078B2 JP7417078B2 (ja) | 2024-01-18 |
Family
ID=74183039
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020031406A Active JP7417078B2 (ja) | 2020-02-27 | 2020-02-27 | 情報処理装置、情報処理方法およびプログラム |
Country Status (4)
Country | Link |
---|---|
US (1) | US20210271274A1 (ja) |
EP (1) | EP3872656A1 (ja) |
JP (1) | JP7417078B2 (ja) |
CN (1) | CN113312741A (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7491032B2 (ja) * | 2020-04-13 | 2024-05-28 | 富士通株式会社 | 最適化装置、最適化方法及び最適化プログラム |
JP2023061477A (ja) * | 2021-10-20 | 2023-05-02 | 富士通株式会社 | プログラム、データ処理方法及びデータ処理装置 |
CN116311338B (zh) * | 2023-03-27 | 2024-01-26 | 北京数码易知科技发展有限责任公司 | 一种最小闭合区域识别方法、装置、设备和计算机可读介质 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09231197A (ja) | 1996-02-22 | 1997-09-05 | Fujitsu Ltd | 温度並列シミュレーティド・アニーリング用恒温槽装置及び温度並列シミュレーティド・アニーリング方法 |
JP2008140210A (ja) | 2006-12-04 | 2008-06-19 | Matsushita Electric Ind Co Ltd | 弾性表面波フィルタの設計方法及びその該設計方法を実行するプログラム及びそれを記録した媒体 |
CN102915355A (zh) * | 2012-10-11 | 2013-02-06 | 李英明 | 一种基于和声搜索和模拟退火的多处理机任务调度的方法 |
JP6445246B2 (ja) * | 2014-03-27 | 2018-12-26 | 株式会社日立製作所 | 情報処理装置及び情報処理方法 |
CN104933328A (zh) * | 2015-06-08 | 2015-09-23 | 浙江工业大学 | 一种基于副本交换的变步长蛋白质构象空间搜索方法 |
JP6468254B2 (ja) * | 2016-07-01 | 2019-02-13 | 富士通株式会社 | 情報処理装置、イジング装置及び情報処理装置の制御方法 |
JP7007585B2 (ja) | 2018-03-16 | 2022-01-24 | 富士通株式会社 | 最適化装置、最適化装置の制御方法及び最適化装置の制御プログラム |
CN109995403A (zh) * | 2019-04-10 | 2019-07-09 | 重庆邮电大学 | 大规模mimo系统中基于模拟退火思想改进的las检测算法 |
-
2020
- 2020-02-27 JP JP2020031406A patent/JP7417078B2/ja active Active
-
2021
- 2021-01-12 EP EP21151104.3A patent/EP3872656A1/en active Pending
- 2021-01-20 US US17/152,838 patent/US20210271274A1/en active Pending
- 2021-02-03 CN CN202110148337.7A patent/CN113312741A/zh active Pending
Also Published As
Publication number | Publication date |
---|---|
JP7417078B2 (ja) | 2024-01-18 |
EP3872656A1 (en) | 2021-09-01 |
US20210271274A1 (en) | 2021-09-02 |
CN113312741A (zh) | 2021-08-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7417078B2 (ja) | 情報処理装置、情報処理方法およびプログラム | |
JP7108185B2 (ja) | 最適化装置および最適化装置の制御方法 | |
JP7007585B2 (ja) | 最適化装置、最適化装置の制御方法及び最適化装置の制御プログラム | |
JP7248907B2 (ja) | 最適化装置および最適化装置の制御方法 | |
JP7071638B2 (ja) | 最適化装置、最適化装置の制御方法及び最適化装置の制御プログラム | |
JP2021174313A (ja) | 情報処理装置、情報処理方法およびプログラム | |
JP2020046718A (ja) | 最適化装置、最適化装置の制御方法及び最適化装置の制御プログラム | |
JP7181454B2 (ja) | 最適化装置、最適化装置の制御方法および最適化装置の制御プログラム | |
JP2021131611A (ja) | 情報処理装置、プログラム、情報処理方法および情報処理システム | |
JP2020205049A (ja) | 最適化装置、最適化装置の制御方法及び最適化装置の制御プログラム | |
CN111951901A (zh) | 优化设备、优化系统、优化方法及记录介质 | |
JP2020204929A (ja) | サンプリング装置およびサンプリング方法 | |
JP6997404B2 (ja) | 最適化装置、最適化装置の制御方法および最適化装置の制御プログラム | |
JP7283318B2 (ja) | 最適化装置、最適化プログラム、及び最適化方法 | |
JP2020187453A (ja) | 最適化装置および最適化装置の制御方法 | |
US20140207799A1 (en) | Hill-climbing feature selection with max-relevancy and minimum redundancy criteria | |
JP7219402B2 (ja) | 最適化装置、最適化装置の制御方法及び最適化装置の制御プログラム | |
JP2021111270A (ja) | 最適化装置、最適化装置の温度設定方法及び最適化装置の温度設定プログラム | |
US20230122178A1 (en) | Computer-readable recording medium storing program, data processing method, and data processing device | |
JP2020173579A (ja) | 最適化システムおよび最適化システムの制御方法 | |
JP2022094510A (ja) | 最適化プログラム、最適化方法及び情報処理装置 | |
JP2024030713A (ja) | 温度調整プログラム、データ処理装置及びデータ処理方法 | |
EP4290417A1 (en) | Information processing apparatus, information processing method, and information processing program | |
JP2023079015A (ja) | 情報処理装置、情報処理方法およびプログラム | |
JP2022174616A (ja) | プログラム、情報処理方法および情報処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20221117 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20231011 |
|
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: 20231205 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20231218 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7417078 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |