クエリ可能最適化理論の深化

深化可查询优化理论

• 批准号: 19K20219
• 负责人: 前原 貴憲
• 金额: $ 2.75万
• 依托单位: Institute of Physical and Chemical Research
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Early-Career Scientists
• 财政年份: 2019
• 资助国家: 日本
• 起止时间: 2019-04-01 至 2021-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-19K20219/
• 关键词: 離散最適化; クエリ可能最適化; オンライン最適化; 劣モジュラ関数; 組合せ最適化; 確率最適化

確率的なパラメタをもつ組合せ最適化問題において，各パラメタに問合せ（クエリ）することでその実現値が得られる，という設定のもとで高品質な解が得られるクエリの手順を求める問題をクエリ可能最適化とよぶ．クエリ可能最適化はごく最近現れた新しい最適化問題の枠組みであり，オンラインカップリングサービスや臓器移植など様々な実問題に対しての応用が期待されている．本研究では様々な実問題に対してクエリ可能最適化の手法が適用できるよう，理論・アルゴリズムを深化・拡張する．2020年度は代表者が研究を一時中断することと，新型コロナウイルスの影響で密に共同研究を進められなかったことから，これまでに得られた成果をまとめることを中心に研究を進めた．まず，2019年度に得られた「劣モジュラ目的関数に対するクエリ可能最適化理論」の結果を論文にまとめて国際論文誌へ投稿した．また，2019年の研究において副次的効果として得られた「ナップサック問題に対する交換可能性」の議論が預言者秘書問題と呼ばれるオンライン最適化の問題に適用できることがわかったため，そちらでも論文を書いて国際会議に投稿した．

The accuracy of the optimization problem is higher than that of the control system, and the accuracy of the system is higher than that of the control group. it is possible to optimize the solution of the problem of optimization problem by setting the high-quality solution of the system. In this study, the most effective method is to use the most effective method to deepen the study of the representative of 2020. The new type of equipment has been studied together in secret, and the results have been improved. The results of the study have been improved. The results of the study have been improved. In 2019, the results of the study have been improved. In 2019, the results show that the international documents have been submitted. In 2019, the second-in-command of the study, we have obtained the following information: the possibility of negotiation, the possibility of negotiation.