確率分布推定のための度数分布表の管理手法

カテゴリ: 部門大会

論文No: GS1-2

グループ名: 【C】平成30年電気学会電子・情報・システム部門大会プログラム

発行日: 2018/09/05

タイトル(英語): A Management Technique of the Frequency Distribution Tables for Probabilistic Distribution Estimation

著者名: 尾張 優哉(大阪工業大学),山村 真由子(大阪工業大学),福井 聡史(大阪工業大学),重弘 裕二(大阪工業大学)

著者名(英語): Yuya Owari|Mayuko Yamamura|Satoshi Fukui|Yuji Shigehiro

キーワード: 組合せ最適化|度数分布表|確率分布確率分布|combinatorial optimization|frequency distribution table|probabilistic distribution

要約(日本語): 著者らはこれまで，大規模な組合せ最適化問題に対して効率良く解探索を行う方法について，特に単位近傍操作の反復からなる近傍操作を用いて探索を行う方法について考察している。具体的には，単位近傍操作の反復回数の異なる多数の近傍操作を用意し，その中で最も良い操作を選んで解に適用する。最も良い操作を選ぶために，近傍操作により得られる解の評価値の分布を推定する。本稿では，解の評価値の分布を度数分布表により管理する方法について考察する。近傍操作回数が100倍異なると，評価値の分布範囲も100倍異なる可能性があるが，別稿のようにフーリエ変換に基づく分布推定を行うのであれば，度数の区分数があまり多くなるのは避けるべきである。そこで，適応的に区分数を変化させながら評価値の分布を管理する方法について考察する。

PDFファイルサイズ: 207 Kバイト