題目: 離散最適化ヒューリスティクスに対するパラメーターチューニング手法の比較
最適化手法に関する知見の蓄積や最適化ソルバーなどの進歩に伴い,最適化問題に対する発見的解法(ヒューリスティクス)で用いられる手法の選択肢は大幅に増えた. そして同時にヒューリスティクスの性能を決めるパラメーターのチューニングも人の手に負えるものではなくなりつつある. 本発表では,離散最適化問題に対するヒューリスティクスのパラメーターチューニングを題材に,パラメーターチューニング手法の比較を行い,その計算実験結果を報告する. まず,発表者らが過去に取り組んだネットワーク設計問題を取り上げ,そのヒューリスティクスを紹介する. 続けて,パラメーターチューニング手法として分枝探索とベイズ最適化をそれぞれ簡単に紹介し,計算実験による比較・考察を報告する. パラメーターチューニングの題材としては,紹介したヒューリスティクスのパラメーターチューニングを扱う.