カオスノイズを注入した2-opt法によるTSP解析
スポンサーリンク
概要
- 論文の詳細を見る
組合わせ最適化問題は, 時間をかければ解くことは可能であるが, 要素数が多くなるほどその時間は長くなり, 実質的には計算不可能である.このような組合わせ最適化問題では最適解を出来るだけ早く得ることが求められる.その解法として2-optを導入したタブーサーチを用いる手法が提案されている.また, その手法をカオスニューラルネットワークに拡張した手法も良い解が検出できると報告されている[1][2].しかし, カオスニューラルネットワークに拡張した場合にはパラメータ数も多くなり, パラメータの設定が非常に困難になる欠点がある.本研究では, 上記の手法にインターミッテンシーカオスをノイズとして注入するアルゴリズムを提案し, 組合わせ最適化問題のTSPに対して解析を行なう.上記の手法とのシミュレーション結果を比較し, インターミッテンシーカオスの有効性の検証, 確認を行なう.
- 社団法人電子情報通信学会の論文
- 2005-01-17
著者
-
西尾 芳文
徳島大学大学院ソシオテクノサイエンス研究部
-
長谷川 幹雄
独立行政法人 情報通信研究機構
-
長谷川 幹雄
東京理大 工
-
長谷川 幹雄
独立行政法人 情報通信研究機構 横須賀無線通信研究センター 新世代モバイルプロジェクト
-
青野 修一
徳島大学大学院工学研究科
関連論文
- 時変抵抗で結合されたカオス回路で観測される複雑位相パターンについて
- カオスニューロダイナミクスを用いた組み合わせ最適化技法
- カオスダイナミクスを用いた二次割り当て問題の解法とその性能解析
- A-2-25 カオスニューラルネットワークを用いたTSPの解法における発火判定法の改良
- カオスダイナミクスを用いた二次割り当て問題の一解法とリアプノフ次元を用いたダイナミクスの定量化
- 敏感なアリと鈍いアリによるアントコロニー最適化 (非線形問題)
- Cognitive Wireless Cloud (3) : 高速エンドツーエンドQoS測定方式(移動通信ワークショップ)
- 無線LANでのMake-Before-Breakハンドオーバーの他方式比較とフィールド実証(移動通信ワークショップ)
- コグニティブ無線クラウドにおける電波白地図の作成とハンドオーバ回数の抑制(一般セッション,移動通信ワークショップ)
- B-17-31 コグニティブ無線クラウドの実装と理論解析 : モバイルリンクアグリゲーションの実装とその課題(B-17.ソフトウェア無線,一般セッション)
- B-17-32 コグニティブ無線クラウドの実装と理論解析 : ユーザプロファイルによる無線資源選択アルゴリズム(B-17.ソフトウェア無線,一般セッション)
- BS-9-2 コグニティブ無線ネットワーク評価システムの開発(BS-9. コグニティブ無線,シンポジウムセッション)
- カラー画像を扱う3層Cellular Neural Networksの研究
- 分子骨格操作に伴う分子軌道変化の解析支援における等値面のリアルタイム表示(情報可視化, 通信品質やヒューマンファクタを考慮したモバイルネットワーク及びVRアプリケーションの構築, 及び一般(キーワード: VR, ヒューマンファクタ, アプリケーション品質))
- 周波数領域における一最適化手法について
- CNNを用いた二次元導体板の解析手法
- AS-2-1 伝送線路を持つChua回路のクロストークによる同期現象(AS-2.カオス同期とコンシステンシー,シンポジウム)
- A-2-5 FIRフィルタによって探索ダイナミクスの自己相関を最適に設定するカオス組合せ最適化アルゴリズムの提案(A-2.非線形問題,一般セッション)
- A-2-3 アントコロニー最適化とカオスダイナミクスを組合せた最適化問題の解法(A-2.非線形問題,一般セッション)
- ホップフィールドニューラルネットワークによる空間的に一様でないセルラニューラルネットワークの設計法(機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- NLP2010-18 ホップフィールドニューラルネットワークによる空間的に一様でないセルラニューラルネットワークの設計法(一般,機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- 敏感なアリと鈍いアリによるアントコロニー最適化(機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- NLP2010-20 敏感なアリと鈍いアリによるアントコロニー最適化(一般,機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- 複数の異なる働きを持つ集団からなる粒子群最適化手法(一般)
- 複数の異なる働きを持つ集団からなる粒子群最適化手法(一般)
- ニューロ・グリアネットワークをもった階層型パーセプトロンの提案
- 動的なテンプレートを持つセルラニューラルネットワークの動画像処理時のテンプレート調査(一般)
- 2テンプレートCNNにおけるネットワークトポロジーによる発振現象のちがい(ポスターセッション)
- 動的なテンプレートを持つセルラニューラルネットワークの動画像処理時のテンプレート調査(一般)
- 2テンプレートCNNにおけるネットワークトポロジーによる発振現象のちがい(ポスターセッション)
- カオスノイズを都市配置に加えた巡回セールスマン問題の解法(一般)
- カオスノイズを都市配置に加えた巡回セールスマン問題の解法(一般)
- ゆとりニューラルネットワークの学習プロセスによって形成される重みベクトルの類似性に関する研究
- 大規模複雑システムとしてのインターネットと脳の機能 (特集 遺伝子-脳回路-行動)
- SPICEを用いたFloquetの定理による周期解の安定判別
- 結合振動回路ネットワークにみられる位相同期パターン(ネットワークダイナミクスとその応用)
- タイミングミスマッチを伴う時変抵抗で結合された発振器で観測される同期現象について
- 携帯電話ユーザ向けのContext-Awareな学習型情報推薦システムの設計と実装(モバイル P2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
- コグニティブ無線ネットワークと自律的最適化アルゴリズム(無線分散ネットワーク(WDN)特集セッション:招待講演,無線分散ネットワーク(WDN)特集セッション及び一般講演)
- コグニティブ無線ネットワークと自律的最適化アルゴリズム(無線分散ネットワーク(WDN)特集セッション:招待講演,無線分散ネットワーク(WDN)特集セッション及び一般講演)
- コグニティブ無線ネットワークと自律的最適化アルゴリズム(無線分散ネットワーク(WDN)特集セッション:招待講演,無線分散ネットワーク(WDN)特集セッション及び一般講演)
- B-17-31 Research on User-centric Distributed Resource Management for Cognitive Wireless Clouds : (2) Decision-making on Terminal using User's Preferences
- Cognitive Wireless Cloud (2) : 無線リソース発見のためのデータ収集法(移動通信ワークショップ)
- B-17-25 コグニティブ無線クラウド : (8)Cognitive無線アドホックにおける通信リンク確立手法の検討(B-17.ソフトウェア無線,一般講演)
- コグニティブワイヤレスシステムの実現に向けた研究開発(技術展示/ポスター展示,技術展示,ポスター展示,無線信号処理実装,一般)
- B-7-152 Resource Management for Multi-domain Networks using MIRAI Signaling
- B-7-151 MIRAIシグナリングによる異種網間高速ハンドオーバの検討(B-7.情報ネットワーク,一般講演)
- MIRAIシグナリングを用いた異なる移動通信ネットワーク間のハンドオーバの検討
- 新世代モバイルと次世代ネットワーク(触覚メディア, 通信品質やヒューマンファクタを考慮したモバイルネットワーク及びVRアプリケーションの構築, 及び一般(キーワード: VR, ヒューマンファクタ, アプリケーション品質))
- 新世代モバイルと次世代ネットワーク(情報可視化, 通信品質やヒューマンファクタを考慮したモバイルネットワーク及びVRアプリケーションの構築, 及び一般(キーワード: VR, ヒューマンファクタ, アプリケーション品質))
- 大容量モバイルインターネットに向けたモバイルリング (新世代モバイル通信特集) -- (シームレスネットワーキング技術)
- コンテキストアウェアサービスモビリティとスマートスペース (新世代モバイル通信特集) -- (シームレスネットワーキング技術)
- シームレス通信環境のためのコンテキスト情報を利用したネットワーク・アプリケーション制御機構(モバイルコンピューティング, マルチメディア, 分散, 協調とモバイル(DICOMO2004))
- BS-3-1 MIRAIシグナリングを用いたサービス発見とネゴシエーション(BS-3. シームレスネットワークとそれをささえる基盤技術, 通信2)
- B-6-9 低遅延ステレオネットスピーカの設計と実装(B-6. ネットワークシステム, 通信2)
- SB-3-5 コンテキストを利用するシームレスネットワークシステムの実装(SB-3. プレゼンス技術)
- B-7-58 シームレス通信に関するユーザニーズ調査結果(B-7. 情報ネットワーク)
- B-7-54 Design of an Integrated Location Sensing Platform for Context-aware Applications
- B-7-35 ネットスピーカによるデバイス連携の設計と実装(B-7. 情報ネットワーク)
- B-6-32 Predicting Energy Consumption of Multi-service Terminals for Energy-efficient Selection of Wireless Interfaces
- B-15-40 U^1-Chip : インスタントサービス実現に向けての無線通信モジュール(B-15.モバイルマルチメディア通信)
- Bluetoothを用いた室内位置検出システムの設計と実装(位置情報・コンテキスト依存サービスI)
- 双方向ページングシステムを用いたMIRAI実証システム : SIPによる共通シグナリングの実現方法(モバイルコンピューティング・一般)
- サービスモビリティプロキシの設計と実装
- コグニティブ無線ネットワークと自律的最適化アルゴリズム (アドホックネットワーク)
- MIRAI アーキテクチャにおけるBANに基づいたAAAとIPモビリティサポート
- カオスノイズと負の相関ノイズを用いた最適化
- カオスノイズを注入した2-opt法によるTSP解析
- カオスニューラルネットワークによるN-Queens問題の全解探索へのアプローチ
- A-2-6 タブーサーチを用いたDNA塩基配列からのモチーフ抽出(A-2. 非線形問題)
- サロゲートデータ法によるインターネットトラフィックデータの解析
- サロゲートデータを用いたネットワークトラフィックの解析
- B-17-7 IMSにおけるコグニティブ無線マネージャの制御交換方式に関する性能評価(B-17.ソフトウェア無線,一般セッション)
- SA-2-6 カオス信号を利用したUWBレーダシステム(SA-2. カオスとノイズと工学)
- A-2-26 減衰定数の調整によって理想的な非線形ニューロダイナミクスを実現する組合せ最適化手法(A-2.非線形問題,一般セッション)
- A-2-13 自律分散型非同期カオスCDMAの有効性について(A-2.非線形問題,一般セッション)
- A-2-6 組み合わせ最適化問題を解く Hopfield NN にカオスノイズを適用した場合の性能評価
- 負の自己相関を持つカオス的ダイナミクスを用いたヒューリスティック解法の性能改善 (非線形問題)
- Noise-Induced Synchronizationに基づいた実環境信号による無線センサネットワークの同期 (非線形問題)
- 二次割当問題のための同期更新指数減衰カオスタブーサーチのニューロン選択法の相互情報量による解析
- TVWSを利用したコグニティブ無線メッシュネットワークにおけるチャネル割当て及び経路の最適化(コグニティブ無線ネットワーク,クロスレイヤ技術)
- 新世代モバイルと次世代ネットワーク(通信品質やヒューマンファクタを考慮したモバイルネットワーク及びVRアプリケーションの構築, 及び一般(キーワード: VR, ヒューマンファクタ, アプリケーション品質))