グラフ分割問題に対するカオスヒューリスティック探索法
スポンサーリンク
概要
- 論文の詳細を見る
本報告では, Nozawaによって提案されたCNNを用いた離散的探索法を提案している. 組合せ最適化問題は離散的な空間上の最小値探索問題として記述されるが, ニューラルネットワークで解く場合, しばしは連続空間に拡張して解かれ, Nozawaにより提案されたカオスニューラルネットワークもその一つである. 本報告では離散空間上の探索法の一つである Boltzmann Machineに CNNのカオスダイナミクスを導入し, 離散空間上のヒューリステイック探索法(Chaos Heuristic Search)を提案している. また提案法を用いたグラフ分割問題の解法を提案し, その有効性を実験的に確認している. またBMとの類似性から, カオスダイナミクスと探索能力との関係を考察している.
- 社団法人電子情報通信学会の論文
- 1997-10-07
著者
関連論文
- 8パズルに対するカオスを用いたヒューリスティック探索法
- FPGAに適したニューラルネットワークと組合せ最適化
- カオスを用いた最小値探索手法の実験的考察
- カオスを用いた最小値探索手法の実験的考察
- グラフ分割問題に対するカオスニューラルネットワークの最適化能力
- シグモイド関数を用いたカオス的最小値探索法
- 負の自己結合を有するPLAニューラルネットワークと組合せ最適化(非線形回路とシステム,及び一般)
- 自己結合を自律制御するカオスニューラルネットワークとその多層チャネル配線問題への応用(非線形回路とシステム,及び一般)
- 負の自己結合を有するPLAニューラルネットワークと組合せ最適化
- 自己結合を自律制御するカオスニューラルネットワークとその多層チャネル配線問題への応用
- カオスニューラルネットワークを用いた多層チャネル配線問題の解法
- A-4-31 CPLDを用いたカオスヒューリスティック探索法のハードウェア化
- A-2-8 2組のカオス的大域最適化手法の並列結合
- グラフ分割問題に対するカオスヒューリスティック探索法