処理中

しばらくお待ちください...

設定

設定

出願の表示

1. WO2023281742 - 最適化装置、最適化方法、およびプログラム

公開番号 WO/2023/281742
公開日 12.01.2023
国際出願番号 PCT/JP2021/025987
国際出願日 09.07.2021
IPC
G06N 99/00 2019.1
G物理学
06計算;計数
N特定の計算モデルに基づくコンピュータ・システム
99このサブクラスの他のグループに分類されない主題事項
出願人
  • 日本電信電話株式会社 NIPPON TELEGRAPH AND TELEPHONE CORPORATION [JP]/[JP]
発明者
  • 宮原 和大 MIYAHARA, Kazuhiro
  • 稲葉 謙介 INABA, Kensuke
  • 武居 弘樹 TAKESUE, Hiroki
  • 本庄 利守 HONJO, Toshimori
  • 山田 康博 YAMADA, Yasuhiro
  • 寺本 純司 TERAMOTO, Junji
  • 八木 哲志 YAGI, Satoshi
代理人
  • 中尾 直樹 NAKAO, Naoki
  • 中村 幸雄 NAKAMURA, Yukio
  • 義村 宗洋 YOSHIMURA, Takahiro
優先権情報
公開言語 (言語コード) 日本語 (ja)
出願言語 (言語コード) 日本語 (JA)
指定国 (国コード)
発明の名称
(EN) OPTIMIZATION DEVICE, OPTIMIZATION METHOD, AND PROGRAM
(FR) DISPOSITIF D'OPTIMISATION, PROCÉDÉ D'OPTIMISATION ET PROGRAMME
(JA) 最適化装置、最適化方法、およびプログラム
要約
(EN) This optimization device: generates a pseudo-multivariable quadratic polynomial obtained by multiplying a pseudo-variable that takes a value of +1 or -1 with each first-order term of a multivariable quadratic polynomial relating to a variable that takes a positive or negative value; obtains a combination of a provisional solution as the value of the variable and a pseudo-constant as the value of the pseudo-variable, which minimizes the pseudo-multivariable quadratic polynomial; outputs the provisional solution as the solution of the variable that minimizes the multivariable quadratic polynomial when the pseudo-constant is +1; and outputs a value obtained by inverting the positive/negative of the provisional solution as the solution of the variable that minimizes the multivariable quadratic polynomial when the pseudo-constant is -1.
(FR) Un dispositif d'optimisation : génère un polynôme quadratique pseudo-multivariable obtenu par multiplication d'une pseudo-variable qui prend une valeur de +1 ou -1 avec chaque terme de premier ordre d'un polynôme quadratique multivariable se rapportant à une variable qui prend une valeur positive ou négative ; obtient une combinaison d'une solution provisoire comme valeur de la variable et une pseudo-constante comme valeur de la pseudo-variable, ce qui réduit au minimum le polynôme quadratique pseudo-multivariable ; fournit en sortie la solution provisoire comme solution de la variable qui réduit au minimum le polynôme quadratique multivariable quand la pseudo-constante est +1 ; et fournit en sortie une valeur obtenue par inversion du positif/négatif de la solution provisoire comme solution de la variable qui réduit au minimum le polynôme quadratique multivariable quand la pseudo-constante est -1.
(JA) 最適化装置は、正または負の値をとる変数に関する多変数2次多項式の1次の項それぞれに、+1または-1の値をとる擬似変数を乗じて得られる擬似多変数2次多項式を生成し、当該擬似多変数2次多項式を最小化する、変数の値である暫定解と擬似変数の値である擬似定数との組み合わせを得、当該擬似定数が+1である場合に、当該暫定解を、多変数2次多項式を最小化する変数の解として出力し、当該擬似定数が-1である場合に、当該暫定解の正負を逆転させた値を、多変数2次多項式を最小化する変数の解として出力する。
国際事務局に記録されている最新の書誌情報