Applications of Large-scale Real-world Geospatial Optimization Problems Using Ising Machines

使用伊辛机解决大规模现实世界地理空间优化问题的应用

• 批准号: 21K17747
• 负责人: 鮑 思雅
• 金额: $ 1.66万
• 依托单位: Waseda University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Early-Career Scientists
• 财政年份: 2021
• 资助国家: 日本
• 起止时间: 2021-04-01 至 2024-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-21K17747/
• 关键词: 地理情報処理; イジング計算機; 組み合わせ問題; 旅行計画問題; イジングモデル

Current applications of Ising machines are focusing on non-real world (sample) problems, and meanwhile, due to the spin limitation, Ising models for large-scale real-world problems cannot be directly embedded onto the current Ising machines.In the year of 2022, this research focus on the problem of multiday travel problem with multiple transportation options and has successfully mapped the problem onto Ising models and evaluated the proposed method by real Ising machine. High-quality travel plans can be achieved with none constraint violation according to the results from experiments in Sapporo area and Tokyo.Also, a subQUBO annealing method is proposed to deal with the spin limitations on current Ising machines.

Ising机器的当前应用集中在非真实世界（样本）问题上，与此同时，由于旋转限制，对于大规模现实世界中的问题，不能直接嵌入到当前的Ising机器上。在2022年。在2022年，这项研究的重点是多日旅行问题与多日运输问题的问题，并成功地映射了ISing Ising Ising Ising Ising Ising Ising方法，并将其评估为ISING ISING ISing方法。根据Sapporo地区和东京实验的结果，可以通过不违反约束的情况来实现高质量的旅行计划。此外，提出了一种subqubo退火方法来处理当前ISING机器的旋转限制。

项目成果

部分QUBOアニーリングによる複数日旅程最適化問題の解法

使用部分 QUBO 退火解决多日行程优化问题

• 发表时间: 2023
• 作者: Junjun Zheng;Hiroyuki Okamura;and Tadashi Dohi;Katsuki Isobe; Daishi Kondo; Hideki Tode;野口竜弥
• 通讯作者: 野口竜弥