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模型不能直接嵌入到现有的Ising机上。本文研究了具有多种交通方式的多日旅行问题，并成功地将其映射到伊辛模型上，用真实的Ising机对提出的方法进行了仿真。通过在日本札幌地区和东京的实验结果表明，该方法可以在不违反约束的情况下得到高质量的旅行计划。

项目成果

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

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

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