Title:
組合せ最適化問題処理システム、組合せ最適化問題処理方法及びプログラム
Document Type and Number:
Japanese Patent JP6937539
Kind Code:
B1
Abstract:
複数の移動体と路とを有する系における滞りの度合を表す関数であり第１変数及び第２変数で表される関数における第２変数を固定して度合を極小値にする第１変数の値を取得する第１最適化処理実行部と、第１変数を固定して度合を極小値にする第２変数の値を取得する第２最適化処理実行部と、終了条件が満たされるまで第１最適化処理実行部と第２最適化処理実行部とに交互に処理を実行させる統合制御部とを備え、第１最適化処理実行部は第２最適化処理実行部が取得した第２変数の値を用い、第２最適化処理実行部は第１最適化処理実行部が取得した第１変数の値を用い、第１変数は路の隣接する分岐点間の区間を移動体が通過する回数の多さを示し、第２変数は移動体の経路の候補を示す組合せ最適化問題処理システム。
More Like This:
| JPH0415699 | SPEAKER RECOGNITION SYSTEM |
| JPH02254498 | PHONEME CLASSIFYING/SYMBOLIZING DEVICE |
| WO/2019/032312 | GENERATING A SOFT SENSOR FOR CRUDE STABILIZATION IN THE PETROLEUM INDUSTRY |
Inventors:
Masayuki Ozeki
Application Number:
JP2021531781A
Publication Date:
September 22, 2021
Filing Date:
March 09, 2021
Export Citation:
Assignee:
Tohoku University
International Classes:
G06N99/00; G01C21/34; G06Q10/04; G08G1/00
Domestic Patent References:
| JP2016531343A | 2016-10-06 |
Foreign References:
| US20190164418A1 | 2019-05-30 |
Other References:
大関 真之,量子アニーリングが加速する最適化技術,第62回 システム制御情報学会 研究発表講演会講演論文集 [CD-ROM],一般社団法人 システム制御情報学会,2018年
Attorney, Agent or Firm:
Sumio Tanai
Masato Iida
Shu Oikawa
Masato Iida
Shu Oikawa