農機シェアリング問題を対象としたスケーラブルなイジングモデル定式化手法

• Item type: SIG Technical Reports(1)
• 公開日: 2024-06-20
• タイトル: 農機シェアリング問題を対象としたスケーラブルなイジングモデル定式化手法
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京工業大学
• 著者所属: 東京工業大学
• 著者所属: 東京工業大学
• 著者所属: 東京工業大学
• 著者所属: 東京工業大学
• 著者名: 小此木, 大輝; 神保, 聡; Thiem, Van Chu; 本村, 真人; 川村, 一志
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ドローンや無人トラクターを活用するスマート農業では，導入コストの高い農機具を複数の作業地域で共用する需要がある．その際，移動と農作業のスケジュールを最適化する「農機シェアリング問題」を効率的に解決することが求められる．組合せ最適化問題のひとつであるスケジューリング問題は，イジングモデル上でのアニーリング計算による最適解の探索が実践的な問題設定に対しても有望視されている．本稿では，農機シェアリング問題の解を効率的に探索するイジングモデル定式化手法を提案する．解空間のすべてをひとつのイジングモデルで表現しようとすると，時間枠の長さやジョブ数に比例してスピン数が増大してしまい，現実的な時間で求解することが困難になる．提案手法は目的関数の最大化に寄与しにくい変数を事前に固定することで，解空間を削減する．さらに，問題を時間方向に分割し，複数回のアニーリング計算で段階的に解決することにより，一度に扱うイジングモデルのスピン数を問題規模によらず一定に抑え効率的な探索を実現する．時間枠の長さとジョブ数を変化させた複数の農機シェアリング問題に対し，GPU に実装したアニーリングアルゴリズムで提案手法を評価した．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12894105
• 書誌情報: 研究報告量子ソフトウェア（QS）; 巻 2024-QS-12, 号 16, p. 1-6, 発行日 2024-06-20
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2435-6492
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会