統計モデルに基づく超大規模問題に対する組合せ最適化手法の開発

点击翻译按钮获取中文摘要

令和4年度には、前年度に新たに考案した統計モデルを組合せ最適化手法に組み込む方法について、検討および評価を行った。その統計モデルは、確率分布を「解改善確率」と「改善時の改善量」と名付けた2つの量により表すモデルであるが、その2つの量を推定する方法を検討し、その結果に基づいた組合せ最適化手法を実装し、大規模問題に適用して評価を行った。まず、解改善確率をベイズ推定により、改善時の改善量を忘却係数付き逐次最小二乗法により推定する方法について検討し、計算機実験により評価を行った。実験の結果、複数の問題に対して良好な結果を得ることができ、統計モデルの推定法が正しく機能することを確認することができた。これについては電気学会電子・情報・システム部門大会で学会発表を行った。前述の手法に対して、さらに評価実験を行ったところ、一部の問題において、統計量の推定がうまくいっていないかのような挙動を示すことがわかった。そこで、より安定して推定を行うことができるように、改善時の改善量を指数移動平均により推定する方法について検討し、計算機実験により評価を行った。これについては電気学会システム研究会で学会発表を行ったところ、発表の学生が技術委員会奨励賞を受賞した。並行して、以前から検討を行っていた逆自己畳み込みアルゴリズムに基づき統計量を推定する手法について、評価実験を繰り返すことにより有効性を確認した。これについては既に学会発表を行っているため、論文を作成して学会に投稿したところである。