巡回セールスマン問題を解くHopfieldネットワークの初期値依存性について
スポンサーリンク
概要
- 論文の詳細を見る
相互結合形のHopfieldモデルは, エネルギー関数曲面を最急降下することにより, 短時間でエネルギー関数の極小点を求めることができる. この性質を利用して, Hopfieldモデルに最適化問題を解かせようとする試みがなされてきた, しかし, Hopfieldモデルは, 初期値によって決められた局所的な最小解しか求めることができない. この初期値問題の一解決法としてゲインアニーリング法を導入したが, 初期値依存性は満足いくほど小さくはならなかった. 本論文では, 系のダイナミックスの解析により, アニーリング法を導入したHopfieldモデルにおける初期値依存性を考察する. また, 巡回セールスマン問題 (TSP) における初期値依存性の一解消法を提案し, その有効性を解析的に保証する. 更に20都市の問題について数値シミュレーションを行い, 初期値依存性の低感度化とともに, 本手法の十分な解探索能力を確認する.
- 社団法人電子情報通信学会の論文
- 1999-07-25
著者
関連論文
- ブースト機能を備えた電流モード連続時間波形等化フィルタ
- 差分近似による連続時間フィルタのキャリブレーション
- AB級動作によるスイッチング雑音, クロックフィードスルーの低減
- 差分近似による連続時間フィルタのキャリブレーション
- AB級動作によるスイッチング雑音, クロックフィードスルーの低減
- 電子的に調整可能な2次低域通過特性をもつ電流ミラー
- 低電圧離散時間動作を可能にする3ステート電流メモリ
- 電子的に調整可能な2次低域通過特性をもつ電流ミラー
- 低電圧離散時間動作を可能にする3ステート電流メモリ
- ファジィ制御用ハードウエア
- Bi-CMOS構成による電流モード多値論理回路
- 電流モ-ド回路によるファジ-コントロ-ラのVLSI化の一手法
- 電流モードによる連続時間トランスバーサルフィルタの実現
- 電流モードによる連続時間トランスバーサルフィルタの実現
- 最適値探索を行うHopfieldモデルのパラメータのバラツキに対する低感度化
- 逐次ボルツマンマシン専用プロセッサへの並列遷移評価法の導入
- エネルギーリサイクル論理回路を駆動する高効率クロック電源発生回路
- エネルギーリサイクル論理回路による極低消費電力RSA暗号処理回路
- 電流モードアナログ回路のIC試作と評価
- ブースト機能を備えた電流モード連続時間波形等化フィルタ
- 電流モードアナログ回路のIC試作と評価
- ブートストラップスイッチングによる断熱充電パストランジスタ論理回路の実現
- 2値化画像処理機能を集積化したアナログVLSIの構成
- 巡回セールスマン問題を解くHopfieldネットワークの初期値依存性について
- 低電圧で動作可能な電流モード回路
- 2値画像処理機能を集積化したアナログVLSI(ビジョンチップ)の構成