OPTIMIZATION DEVICE, OPTIMIZATION METHOD, AND PROGRAM

To more efficiently perform optimization calculation of combination of distributed power supplies by using an Ising machine.SOLUTION: An optimization device comprises: a distributed power supply information reception unit which receives distributed power supply information from a distributed power supply; a narrowing-down problem generation unit which generates a quadratic binary optimization problem for narrowing down the distributed power supplies of calculation objects, on the basis of the distributed power supply information; a QUBO problem generation unit which converts the quadratic binary optimization problem into a QUBO problem; an Ising machine execution unit which outputs an Ising machine solution which is a calculation result obtained by narrowing down the distributed power supplies of the calculation objects by solving the QUBO problem by using an Ising machine; a matching determination unit which generates a matching solution which is a result obtained by associating two distributed power supplies among the distributed power supplies of the calculation objects with each other, on the basis of the Ising machine solution; and a matching information transmission unit which transmits the matching solution to the distributed power supply corresponding to the matching solution.SELECTED DRAWING: Figure 1 【課題】イジングマシンを用いて分散電源の組合せの最適化計算をより効率的に行う。【解決手段】実施形態の最適化装置は、分散電源から分散電源情報を受信する分散電源情報受信部と、分散電源情報に基づいて、計算対象の分散電源を絞り込むための二次二値最適化問題を生成する絞り込み問題生成部と、二次二値最適化問題をＱＵＢＯ問題に変換するＱＵＢＯ問題生成部と、イジングマシンを用いてＱＵＢＯ問題を解くことで計算対象の分散電源を絞り込んだ計算結果であるイジングマシン解を出力するイジングマシン実行部と、イジングマシン解に基づいて、計算対象の分散電源のうちの２つずつの対応付けを行った結果であるマッチング解を生成するマッチング決定部と、マッチング解を、当該マッチング解に対応する記分散電源に送信するマッチング情報送信部と、を備える。【選択図】図１