離散凸最適化問題に対する多様な解の計算

• 研究課題/領域番号: 23K10995
• 研究種目: 基盤研究(C)
• 配分区分: 基金
• 応募区分: 一般
• 審査区分: 小区分60020:数理情報学関連
• 研究機関: 東京工業大学
• 研究代表者: 塩浦 昭義 東京工業大学, 工学院, 教授 (10296882)
• 研究期間 (年度): 2023-04-01 – 2027-03-31
• 研究課題ステータス: 交付 (2023年度)
• 配分額: 4,680千円 (直接経費: 3,600千円、間接経費: 1,080千円); 2026年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円); 2025年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円); 2024年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円); 2023年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
• キーワード: 離散最適化 / 多様な解 / 離散凸解析 / アルゴリズム / 多目的最適化

研究開始時の研究の概要

現実社会で生じる多くの最適化問題は，本来解きたい問題を近似的に表現したものである．そのため，最適解１個のみを求めても不十分であり，多様性をもつ複数個の解が必要である．このことを踏まえ，本研究では，離散凸関数を目的関数とする様々な離散最適化問題に対し，多様性をもつ複数個の高品質な解を求める，という課題に取り組む．本研究課題では離散凸解析の理論に基づき，理論的な保証をもつアルゴリズムの構築を目指す．