• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2022 年度 実施状況報告書

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

研究課題

研究課題/領域番号 21K11775
研究機関大阪工業大学

研究代表者

重弘 裕二  大阪工業大学, 工学部, 教授 (40243175)

研究期間 (年度) 2021-04-01 – 2024-03-31
キーワード組合せ最適化問題 / 統計モデル / 集中化 / 多様化 / 近傍探索
研究実績の概要

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

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

交付申請書(様式D-2-1)の「補助事業期間中の研究実施計画」に記述した内容のうち、令和3年度に行う予定であった部分、具体的には、これまで行ってきた手法に対する検討、有効性の確認、結果の取りまとめ等については、遅れて令和4年度に実施することにはなったが、令和4年度内に、内容を取り纏めて論文を学会に投稿することができた。
令和3年度から令和4年度にかけて新たな統計モデルについて検討するという部分についても、おおむね順調に進展していると考えている。最初は、1) 分布が度数分布表により表されるようなモデルを考え、度数分布表を多項分布と捉えて、ベイズ推定により統計量を推定しようとしたが、実際に計算機実験を行うと、安定して良い結果が得られないことがわかった。そこで、うまくいかない原因を調べ、改善案として、2) 階級を1つにまとめた度数分布表に相当するモデルを考え、2つの量(解改善確率と改善時の改善量)を個々に推定するための方法を検討した。これについても、最初に検討した 2-a) ベイズ推定と忘却係数付き逐次最小二乗法に基づく方法では不十分な結果しか得ることができなかったが、原因を調べて改善した 2-b) ベイズ推定と指数移動平均に基づく方法では、これまでのところ、比較的良好な結果を得ることができている。

今後の研究の推進方策

今のところ、交付申請書(様式D-2-1)の「補助事業期間中の研究実施計画」に記述した内容から、特に大きな研究計画の変更等は考えていない。
これまでに研究を行ってきた手法については、論文投稿を行ったところである。今後は査読プロセスに従い、採録を目指したい。
新たな統計モデルについては、これまでの研究で、比較的良好な結果を得ることができる方法がわかっている。それは、確率分布を「解改善確率」と「改善時の改善量」という2つの量により表すモデルを考え、ベイズ推定と指数移動平均に基づくそれらを推定するというものである。今後は、これについてさらに検討を行った上で、十分な計算機実験により有効性を確認し、学会発表を行う予定である。

次年度使用額が生じた理由

2022年度は20,000円を旅費として予定していたが、学会の開催が東広島となり、往復の旅費に不足することとなった。手続きの煩雑さもあり、本務先の予算を使って出張を行ったため、次年度使用額が生じることとなった。
もしも現在投稿中の論文が採録となれば、掲載料が高額となることが予想されるため、次年度使用額はその費用に充当させていただきたく考えている。

  • 研究成果

    (2件)

すべて 2022

すべて 学会発表 (2件)

  • [学会発表] 近傍解の2つ統計量の推定に基づく組合せ最適化手法2022

    • 著者名/発表者名
      角田英一郎, 重弘裕二
    • 学会等名
      2022年電気学会電子・情報・システム部門大会
  • [学会発表] ベイズ推定と指数移動平均を用いた組合せ最適化手法2022

    • 著者名/発表者名
      角田英一郎, 重弘裕二
    • 学会等名
      電気学会システム研究会

URL: 

公開日: 2023-12-25  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi