カオスニューロダイナミクスを用いたκ-opt法の有効性について
スポンサーリンク
概要
- 論文の詳細を見る
カオスを用いた組み合わせ最適化問題の解法が提案されている.本研究では, 2-opt法を基盤とした, 大規模な巡回セールスマン問題に適用可能なカオスニューロダイナミクスを用いた解法を拡張し, κ-opt法を基盤とする手法を提案し, 有効性を検討する.更に, Lin-Kernighan法と類似した性質を持つ, κをアダプティブに変更する手法を基盤とするカオスサーチ法にこれを拡張し, 10の4乗のオーダの問題まで適用し, 性能を評価する.その結果, アダプティブにκを変化させる手法をベースにしたカオスサーチで, 11849都市問題に対しても5000イタレーションで既知最良解から1%程度の良好な解を求めることが可能となることを示す.
- 2001-07-20
著者
-
合原 一幸
東京大学生産技術研究所:erato合原複雑数理モデルプロジェクト
-
合原 一幸
東京大学生産技術研究所:独立行政法人科学技術振興機構erato 合原複雑数理モデルプロジェクト
-
合原 一幸
東京大学 生産技術研究所
-
長谷川 幹雄
通信総合研究所
-
池口 徹
埼玉大学 大学院 理工学研究科
-
長谷川 幹雄
東京理科大学工学部
-
合原 一幸
東京大学 Crest
関連論文
- A-2-43 サロゲートデータ法を用いたリカレンスプロット作成時の閾値決定法(A-2.非線形問題,一般セッション)
- カオスニューロダイナミクスを用いた組み合わせ最適化技法
- A-2-8 二次割り当て問題のニューラルダイナミクス解法におけるコーディング法の性能解析
- カオスダイナミクスを用いた二次割り当て問題の解法とその性能解析
- A-2-25 カオスニューラルネットワークを用いたTSPの解法における発火判定法の改良
- A-2-24 発火率制御を導入したカオスダイナミクスによる二次割り当て問題の解法
- カオスダイナミクスを用いた二次割り当て問題の一解法とリアプノフ次元を用いたダイナミクスの定量化
- A-2-6 カオスダイナミクスを用いた二次割り当て問題の一解法
- カオスニューロコンピュータハードウェアで二次割り当て問題を解くための解構築法の改良
- ニューラルカオスシステムにおけるノイズ誘起特性
- カオスニューロダイナミクスを用いたκ-opt法の有効性について
- 細胞内ゆらぎの数理(システムと生命総合特集号)
- 細胞内現象のシステム的理解 : 今理論に何が求められているのか?(システムと生命総合特集号)
- A-2-11 地理的複雑ネットワークモデルを用いた巡回セールスマン問題の解探索空間の削減手法(A-2.非線形問題,一般セッション)
- A-2-31 複雑ネットワーク定量化指標を用いたカオスの定量化(A-2. 非線形問題,一般セッション)
- STDP学習則により形成されるニューラルネットワークの構造解析
- A-2-19 STDP学習によるニューラルネットワークにおけるフィードフォワード構造の自己組織化(A-2.非線形問題,一般セッション)
- スイッチト・キャパシタスケール付β写像に基づくA/D変換回路の個別部品による実装(機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- ニューラルカオスシステムにおけるノイズ誘起特性
- 二次割り当て問題のための同期更新指数減衰カオスタブーサーチの改良
- 下オリーブ核における情報伝達効率に関する一考察
- 完全差動マルチスクロール回路
- CAS2000-41 / NLP2000-49 母音ゆらぎに関する一考察
- CAS2000-41 / NLP2000-49 母音ゆらぎに関する一考察
- 確率共振型ニューラルネットワークによる音声信号の再構成
- カオス的入力を受けた神経モデルから出力されるスパイク系列の解析 : カーネル正準相関分析に基づくアプローチ
- 高次相関型サロゲート法による持続発声母音のピッチ解析 : 自然な音声合成のための知見
- 高次相関型サロゲート法による持続発声母音のピッチ解析 : 自然な音声合成のための知見
- サロゲート法に基づく持続発生母音の基本周期揺らぎの高次相関解析(非線形問題)
- 日本語母音の不規則な揺らぎが聴覚心理に与える影響
- 日本語母音の聴覚心理的「自然さ」に対する不規則音声成分の影響
- カオスニューラルネットで駆動されるヒューリスティック解法の探索ダイナミクスの解析
- 日本語母音のサロゲート解析 (「産業におけるソフトコンピュ-ティングに関する 国際会議'99」発表論文選集)
- 神力の回路と稲葉の回路の集積回路化(一般,制御システムとダイナミックス)
- A-2-13 結合写像格子で構成された複雑ネットワーク構造の推定(A-2.非線形問題,一般講演)
- ホップフィールド型記憶モデルにおける確率共鳴
- IMS上に実装したIEEE1900.4制御方式の性能評価(無線分散ネットワーク及び一般)
- ニューラルネットワークとカオスの共働
- サロゲート法に基づく音声知覚心理実験
- A-2-9 日本語母音のダイナミックスにおける非線形性
- 携帯電話ユーザ向けのContext-Awareな学習型情報推薦システムの設計と実装(モバイル P2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
- A-2-6 タブーサーチを用いたDNA塩基配列からのモチーフ抽出(A-2. 非線形問題)
- サロゲートデータ法によるインターネットトラフィックデータの解析
- A-2-24 パケット発生間隔を考慮したトラフィックデータの解析
- サロゲートデータを用いたネットワークトラフィックの解析
- カオスニューロダイナミクスを用いた大域的組み合わせ最適化手法について
- A-2-5 Making Constrained Randomization of Time Series Data by Chaotic Neurodynamics
- カオスニューラルネットワークの組み合わせ最適化能力の解析
- N個のカオスニューロンを用いたN都市TSPの新解法
- ニューラルネットワークによる脳組織領域分割
- エッジ情報を考慮したNPRG法による脳領域の自動抽出
- A-2-23 カオス系列刺激によるBVPニューロンの応答とその統計的解析
- A-2-17 有色ノイズ入力を与えたBV ニューロンの応答
- 新生児呼吸時系列における定常性解析
- B-5-135 双方向ページングを用いた MIRAI 実証システム : (2) MUT の構成とセッション確立・解放手順
- 神経場方程式の孤立局在興奮の解析法について
- 地域風況の予測技術と風力発電(予測技術の信頼性)
- 高炉におけるカオスと炉況短期予測
- 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 離散的データに対するサロゲート法の危険性
- 大規模カオスニューロコンピュータのためのシナプス集積回路
- アナログ/デジタル混成QAPシステムとそのSCカオスニューロンICによる実装
- SPDARを用いたカオスのストレンジアトラクタのマルチモーダル提示 : 4次元情報の提示
- A-2-7 STDP学習により時間変化するニューラルネットワークの複雑ネットワーク構造(A-2.非線形問題,一般講演)
- A-2-27 微小なノイズを付加したカオスニューラルネットワークを用いた二次割当問題の解法(A-2.非線形問題,一般セッション)
- A-2-19 カオスダイナミクスを用いたLin-Kernighanアルゴリズムによる巡回セールスマン問題の解法(A-2. 非線形問題,一般セッション)
- カオスダイナミクスを用いた組み合わせ最適化技法における探索履歴のサロゲート解析
- (1+cosh x)^正則化ネットワークの時系列予測への応用と時系列における非線形性の検定
- プラント状態変動の時系列解析および動径基底関数ネットワークによる時系列予測
- 容量結合多入力MOSFETを用いた非線形抵抗回路による等価インダクタンス
- カオスニューロン・シナプスICチップセットとカオスニューロコンピュータプロトタイプ
- B-7-5 サービスモビリティプロキシと近隣端末発見方式の実装
- B-5-133 RAN オーバレイ型 MIRAI システム : (3) 異種ネットワーク間ハンドオーバ機構
- B-5-132 RAN オーバレイ型 MIRAI システム : (2) マルチサービス端末のソフトウェア構成
- B-5-131 RAN オーバレイ型 MIRAI システム : (1) 概要
- シアノバクテリア生物時計の数理モデル(生命リズムと振動子ネットワーク)
- 多次元スパイク系列からのニューラルネットワーク構造の推定
- 動径基底関数近似による時系列解析
- 並列分割2-opt法にカオスダイナミクスを融合した巡回セールスマン問題の解法
- アナログ回路化のための巡回セールスマン問題の一分割手法
- B-17-12 コグニティブ無線ネットワークに生じるカオス的振動現象とその安定化制御(B-17.ソフトウェア無線,一般セッション)
- A-2-13 自律分散型非同期カオスCDMAの有効性について(A-2.非線形問題,一般セッション)
- B-17-11 カオスダイナミクスに基づいた無線リソース利用効率自律分散型最適化手法(B-17.ソフトウェア無線,一般セッション)
- A-2-6 組み合わせ最適化問題を解く Hopfield NN にカオスノイズを適用した場合の性能評価
- A-2-4 路線バス遅延の非線形モデルとその解析(A-2.非線形問題,一般講演)
- A-2-7 隔年結実現象を起こす植物の非線形モデルについて(A-2. 非線形問題)
- KM_2O-ランジュウァン方程式を用いた定常性の検定 : 判定基準に関する一検討
- 二次割当問題のための同期更新指数減衰カオスタブーサーチのニューロン選択法の相互情報量による解析
- いくつかの加振機構による電気接点の劣化現象に関する研究 : 接触抵抗変動のモデリング
- 事象の大きさと発生間隔情報を用いた非線形モデリング
- 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.非線形問題)
- Lebesgue Spectrum Filter による理想的探索ダイナミクスの連想記憶ニューラルネットワークを用いた解析
- 膵β-細胞の発火パターンモデル