カオスダイナミクスを用いた組み合わせ最適化技法における探索履歴のサロゲート解析
スポンサーリンク
概要
- 論文の詳細を見る
カオスダイナミクスを用いた効果的な組み合わせ最適化技法が提案されている.この技法は,ヒューリスティック解法の実行をカオスダイナミクスが制御することにより過去の探索情報を効率的に記憶する.その結果、カオスダイナミクスを用いた技法は、TSP, QAP等の種々のNP困難なクラスの問題に対して優れた性能を有することが示されている.この技法においては,カオスの有する不応性が,最適解の探索にとても重要な役割を果たしていると考えられる.そこで本報では,非線形時系列解析で用いられるサロゲートデータ法を導入することにより、カオスニューロンの有する不応性の効果を統計的に解析した.その結果,カオスニューンの有する不応性が解探索性能に大きく影響を与えること,特に,不応性の強さと時間減衰定数の大きさの関係が重要であることが明らかとなった.
- 社団法人電子情報通信学会の論文
- 2007-01-11
著者
関連論文
- マルチプルアライメントに対するカオスサーチ法のパラメータ値調整法
- ダイナミカルノイズを付加したカオスニューラルネットワークを用いた二次割当問題の解法
- A-2-43 サロゲートデータ法を用いたリカレンスプロット作成時の閾値決定法(A-2.非線形問題,一般セッション)
- A-2-4 カオスニューロンを用いた組合せ最適化技法における不応性効果のサロゲート解析(A-2.非線形問題,一般セッション)
- A-2-8 二次割り当て問題のニューラルダイナミクス解法におけるコーディング法の性能解析
- A-2-24 発火率制御を導入したカオスダイナミクスによる二次割り当て問題の解法
- A-2-6 カオスダイナミクスを用いた二次割り当て問題の一解法
- カオスニューロダイナミクスを用いたκ-opt法の有効性について
- 2-opt法とOr-opt法をカオスニューロンで駆動する巡回セールスマン問題の解法
- 空間閾値モデルと近傍情報を用いた巡回セールスマン問題の解探索空間削減法
- A-2-11 地理的複雑ネットワークモデルを用いた巡回セールスマン問題の解探索空間の削減手法(A-2.非線形問題,一般セッション)
- A-2-31 複雑ネットワーク定量化指標を用いたカオスの定量化(A-2. 非線形問題,一般セッション)
- STDP学習則により形成されるニューラルネットワークの構造解析
- A-2-19 STDP学習によるニューラルネットワークにおけるフィードフォワード構造の自己組織化(A-2.非線形問題,一般セッション)
- カオスニューラルネットで駆動されるヒューリスティック解法の探索ダイナミクスの解析
- A-2-13 結合写像格子で構成された複雑ネットワーク構造の推定(A-2.非線形問題,一般講演)
- ソフトタブーサーチを用いた巡回セールスマン問題の解法
- モチーフ抽出問題に対するカオスモチーフサンプラー法における不応性効果の影響
- モチーフ抽出問題に対するカオスモチーフサンプラー法における不応性効果の影響
- A-2-6 タブーサーチを用いたDNA塩基配列からのモチーフ抽出(A-2. 非線形問題)
- A-2-24 パケット発生間隔を考慮したトラフィックデータの解析
- A-2-23 カオス系列刺激によるBVPニューロンの応答とその統計的解析
- A-2-17 有色ノイズ入力を与えたBV ニューロンの応答
- A-2-2 二次割当問題を解くための力オスダイナミクスに対するダイナミカルノイズの印加(A-2.非線形問題,一般セッション)
- A-2-16 動径基底関数ネットワークを用いた画像信号の非線形予測(A-2.非線形問題,一般講演)
- カオスダイナミクスにより駆動される2種類のローカルサーチ
- A-2-6 多変数時系列からのネットワーク構造推定(A-2.非線形問題,一般講演)
- A-2-23 STDP学習則によるニューラルネット構造のスモールワールド化(A-2. 非線形問題, 基礎・境界)
- A-2-9 モデルの複雑さを考慮した非線形予測可能性の評価指標(A-2. 非線形問題)
- A-2-16 離散的データに対するサロゲート法の危険性
- SPDARを用いたカオスのストレンジアトラクタのマルチモーダル提示 : 4次元情報の提示
- A-2-7 STDP学習により時間変化するニューラルネットワークの複雑ネットワーク構造(A-2.非線形問題,一般講演)
- A-2-14 巡回セールスマン問題のためのカオスサーチに対するパラメータ調整法(A-2.非線形問題,一般セッション)
- A-2-27 微小なノイズを付加したカオスニューラルネットワークを用いた二次割当問題の解法(A-2.非線形問題,一般セッション)
- A-2-34 カオスダイナミクスを用いたゲノム配列からのモチーフ抽出の実用化(A-2.非線形問題,一般セッション)
- A-2-5 Lin-Kernighanアルゴリズムを用いたカオスサーチの一改良(A-2.非線形問題,一般セッション)
- Lin-Kernighanアルゴリズムをカオス駆動する巡回セールスマン問題の解法
- カオスダイナミクスを用いた2-opt法とOr-opt法に対する巡回セールスマン問題の解法
- A-2-20 2-opt法とOr-opt法をカオス駆動する巡回セールスマン問題の解法(A-2. 非線形問題,一般セッション)
- A-2-19 カオスダイナミクスを用いたLin-Kernighanアルゴリズムによる巡回セールスマン問題の解法(A-2. 非線形問題,一般セッション)
- A-2-23 組み合わせ最適化技法におけるカオスニューロンの不応性効果の解析(A-2.非線形問題,一般講演)
- カオスダイナミクスを用いた組み合わせ最適化技法における探索履歴のサロゲート解析
- カオスニューロダイナミクスを用いたDNA塩基配列からのモチーフ抽出における不応性の効果
- A-2-3 カオスダイナミクスを用いたDNA塩基配列からのモチーフ抽出(A-2.非線形問題,一般講演)
- A-2-11 カオスダイナミクスを用いたDNA塩基配列からのモチーフ抽出(A-2. 非線形問題, 基礎・境界)
- 多次元スパイク系列からのニューラルネットワーク構造の推定
- A-2-6 組み合わせ最適化問題を解く Hopfield NN にカオスノイズを適用した場合の性能評価
- A-2-4 路線バス遅延の非線形モデルとその解析(A-2.非線形問題,一般講演)
- A-2-7 隔年結実現象を起こす植物の非線形モデルについて(A-2. 非線形問題)
- いくつかの加振機構による電気接点の劣化現象に関する研究 : 接触抵抗変動のモデリング
- 事象の大きさと発生間隔情報を用いた非線形モデリング
- C-13-8 植物の空気浄化時の生体電位の交流応答(C-13.有機エレクトロニクス)
- A-4-2 ICAアルゴリズムの組み合わせによる信号分離手法(A-4.信号処理,一般講演)
- A-2-9 Experimental observation of phase synchronization induced by common noise in chaotic oscillators(A-2.非線形問題)
- 膵β-細胞の発火パターンモデル