確率分布推定のための逆自己畳み込みアルゴリズム
確率分布推定のための逆自己畳み込みアルゴリズム
カテゴリ: 部門大会
論文No: GS1-1
グループ名: 【C】平成30年電気学会電子・情報・システム部門大会プログラム
発行日: 2018/09/05
タイトル(英語): An Inverse Self-Convolution Algorithm for Probabilistic Distribution Estimation
著者名: 山村 真由子(大阪工業大学),福井 聡史(大阪工業大学),尾張 優哉(大阪工業大学),重弘 裕二(大阪工業大学)
著者名(英語): Mayuko Yamamura|Satoshi Fukui|Yuya Owari|Yuji Shigehiro
キーワード: 組合せ最適化|畳み込み|確率分布確率分布|combinatorial optimization|convolution|probabilistic distribution
要約(日本語): 著者らはこれまで,大規模な組合せ最適化問題に対して効率良く解探索を行う方法について,特に単位近傍操作の反復からなる近傍操作を用いて探索を行う方法について考察している。具体的には,単位近傍操作の反復回数の異なる多数の近傍操作を用意し,その中で最も良い操作を選んで解に適用する。最も良い操作を選ぶために,近傍操作により得られる解の評価値の分布を推定する。本稿では,解の評価値の分布を推定するために,同じ確率分布を持つ2つの独立した確率変数の和の確率分布から,元の確率変数の確率分布を推定する方法について考察する。前者のフーリエ変換は後者のフーリエ変換の2乗であるから,後者を求めるために,フーリエ変換の1/2乗を求める方法を提案し,計算機実験により評価する。
PDFファイルサイズ: 195 Kバイト
受取状況を読み込めませんでした
