カオスノイズを都市配置に加えた巡回セールスマン問題の解法(一般)
スポンサーリンク
概要
- 論文の詳細を見る
組合せ最適化問題は,時間をかければ解くことが可能だが,要素数が多くなるとその時間は長くなり,計算は困難なものとなる.このような組合せ最適化問題では,出来るだけ早く最適解を得ることが求めらる.そのため,近似解法が用いられるが,最適解を得ようとすると局所解に陥るという問題が発生する.最適解を得るには,この局所解を回避する必要があり,近似解法にノイズを注入する手法が提案されている.本研究では,組合せ最適化問題の1つである巡回セールスマン問題の解法において,都市配置にカオスノイズを注入して近傍探索法で解探索を行う手法を提案し,局所解の回避に対してカオスノイズの有効性の確認を行う.
- 2010-07-26
著者
-
西尾 芳文
徳島大学大学院ソシオテクノサイエンス研究部
-
上手 洋子
徳島大学工学部 電気電子工学科
-
上手 洋子
徳島大学 工学部 電気電子工学科
-
西尾 芳文
徳島大学
-
吉田 泰之
徳島大学
-
上手 洋子
徳島大学
関連論文
- アニーリングノイズを利用したBPによるCNNテンプレート設計 (非線形問題)
- 2テンプレートCNNにおけるネットワークトポロジーによる発振現象のちがい (非線形問題)
- アニーリングノイズを利用したBPによるCNNテンプレート設計 (回路とシステム)
- 2テンプレートCNNにおけるネットワークトポロジーによる発振現象のちがい (回路とシステム)
- 動的なテンプレートを持つセルラニューラルネットワークの動画像処理時のテンプレート調査 (非線形問題)
- 動的なテンプレートを持つセルラニューラルネットワークの動画像処理時のテンプレート調査 (回路とシステム)
- 時変抵抗で結合されたカオス回路で観測される複雑位相パターンについて
- 敏感なアリと鈍いアリによるアントコロニー最適化 (非線形問題)
- 複数の異なる働きを持つ集団からなる粒子群最適化手法 (非線形問題)
- 複数の異なる働きを持つ集団からなる粒子群最適化手法 (回路とシステム)
- カラー画像を扱う3層Cellular Neural Networksの研究
- カオスノイズを都市配置に加えた巡回セールスマン問題の解法 (非線形問題)
- カオスノイズを都市配置に加えた巡回セールスマン問題の解法 (回路とシステム)
- 周波数領域における一最適化手法について
- CNNを用いた二次元導体板の解析手法
- カオス注入型Hopfield NNの並列化に関する研究
- リング状に結合されたウィーンブリッジ発振器の同期現象
- AS-2-1 伝送線路を持つChua回路のクロストークによる同期現象(AS-2.カオス同期とコンシステンシー,シンポジウム)
- ホップフィールドニューラルネットワークによる空間的に一様でないセルラニューラルネットワークの設計法(機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- NLP2010-18 ホップフィールドニューラルネットワークによる空間的に一様でないセルラニューラルネットワークの設計法(一般,機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- 敏感なアリと鈍いアリによるアントコロニー最適化(機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- NLP2010-20 敏感なアリと鈍いアリによるアントコロニー最適化(一般,機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- 様々なトポロジーを持つネットワーク構造型粒子群最適化法とその振る舞い
- 複数の異なる働きを持つ集団からなる粒子群最適化手法(一般)
- 複数の異なる働きを持つ集団からなる粒子群最適化手法(一般)
- ニューロ・グリアネットワークをもった階層型パーセプトロンの提案
- 3×3の格子状にインダクタで結合された発振器のシステムを用いたカオス時系列データの予測の自動化について(一般)
- 動的なテンプレートを持つセルラニューラルネットワークの動画像処理時のテンプレート調査(一般)
- アニーリングノイズを利用したBPによるCNNテンプレート設計(ポスターセッション)
- 2テンプレートCNNにおけるネットワークトポロジーによる発振現象のちがい(ポスターセッション)
- 動的なテンプレートを持つセルラニューラルネットワークの動画像処理時のテンプレート調査(一般)
- アニーリングノイズを利用したBPによるCNNテンプレート設計(ポスターセッション)
- 2テンプレートCNNにおけるネットワークトポロジーによる発振現象のちがい(ポスターセッション)
- 格子状に結合された発振器にみられる様々な位相反転波動の振る舞いについて(ポスターセッション)
- カオスノイズを都市配置に加えた巡回セールスマン問題の解法(一般)
- カオスノイズを都市配置に加えた巡回セールスマン問題の解法(一般)
- 2つのダイオードを含む4次元自励振動回路にみられるトーラスの崩壊とカオス
- ゆとりニューラルネットワークの学習プロセスによって形成される重みベクトルの類似性に関する研究
- 非対称に結合されたカオスシステムにおけるパラメータ誤差と同期現象の関係について (非線形問題)
- パラメータ強制を含むロジスティック写像の広域結合系における同期の共存現象 (非線形問題)
- カオス回路の完全結合系におけるスイッチング現象の逆相同期について (非線形問題)
- 非対称に結合されたカオスシステムにおけるパラメータ誤差と同期現象の関係について (回路とシステム)
- パラメータ強制を含むロジスティック写像の広域結合系における同期の共存現象 (回路とシステム)
- 非対称に結合されたカオスシステムにおけるパラメータ誤差と同期現象の関係について(ポスターセッション)
- パラメータ強制を含むロジスティック写像の広域結合系における同期の共存現象(ポスターセッション)
- カオス回路の完全結合系におけるスイッチング現象の逆相同期について(一般)
- SPICEを用いたFloquetの定理による周期解の安定判別
- 結合振動回路ネットワークにみられる位相同期パターン(ネットワークダイナミクスとその応用)
- タイミングミスマッチを伴う時変抵抗で結合された発振器で観測される同期現象について
- スケーリング則を利用したノイズ注入型Hopfield NNによる組合せ最適化問題の解法
- ホッピングカオスを注入したホップフィールドニューラルネットワークの解探索能力
- カオス的に切り替わるノイズを注入したホップフィールドニューラルネットワークの解探索能力
- カオスノイズを注入した2-opt法によるTSP解析
- 動的なテンプレートを用いたCNNの動画像処理における出力推移の調査 (ニューロコンピューティング)
- 動的なテンプレートを用いたCNNの動画像処理における出力推移の調査 (非線形問題)
- 数学的観点よりBP法に従ったCNNテンプレート設計に関する研究 (ニューロコンピューティング)
- 数学的観点よりBP法に従ったCNNテンプレート設計に関する研究 (非線形問題)
- 2次元格子状結合発振器システムを用いたカオス時系列データの自動予測に関する研究 (ニューロコンピューティング)
- 2次元格子状結合発振器システムを用いたカオス時系列データの自動予測に関する研究 (非線形問題)
- 局所的な外部刺激を受けるグリアネットワークを持つ階層型パーセプトロンの研究 (ニューロコンピューティング)
- 局所的な外部刺激を受けるグリアネットワークを持つ階層型パーセプトロンの研究 (非線形問題)
- SA-2-6 カオス信号を利用したUWBレーダシステム(SA-2. カオスとノイズと工学)
- ファジー推論による空間的に一様でないセルラニューラルネットワークの設計法 (非線形問題)
- グリアパルス連鎖をもつ多層パーセプトロンの研究 (非線形問題)
- 遺伝情報を用いるアントコロニー最適化の巡回セールスマン問題への適用 (非線形問題)
- 役割分担を行うミツバチコロニー最適化 (非線形問題)
- A-2-6 組み合わせ最適化問題を解く Hopfield NN にカオスノイズを適用した場合の性能評価
- カオスノイズとバーストノイズを注入したHopfield NNのQAP解探索能力
- フェロモン作用を考慮したミツバチコロニー最適化
- 2次元格子状結合発振器システムを用いたカオス時系列データの自動予測に関する研究(一般及び雑音を有効利用する神経系やそのモデル)
- 2次元格子状結合発振器システムを用いたカオス時系列データの自動予測に関する研究(一般及び雑音を有効利用する神経系やそのモデル)
- 動的なテンプレートを用いたCNNの動画像処理における出力推移の調査(一般及び雑音を有効利用する神経系やそのモデル)
- 動的なテンプレートを用いたCNNの動画像処理における出力推移の調査(一般及び雑音を有効利用する神経系やそのモデル)
- 局所的な外部刺激を受けるグリアネットワークを持つ階層型パーセプトロンの研究(一般及び雑音を有効利用する神経系やそのモデル)
- 局所的な外部刺激を受けるグリアネットワークを持つ階層型パーセプトロンの研究(一般及び雑音を有効利用する神経系やそのモデル)
- 分割ホップフィールドニューラルネットワークによる画像処理の研究
- 数学的観点よりBP法に従ったCNNテンプレート設計に関する研究(一般及び雑音を有効利用する神経系やそのモデル)
- 数学的観点よりBP法に従ったCNNテンプレート設計に関する研究(一般及び雑音を有効利用する神経系やそのモデル)
- 役割分担を行うミツバチコロニー最適化
- 遺伝情報を用いるアントコロニー最適化の巡回セールスマン問題への適用
- ファジー推論による空間的に一様でないセルラニューラルネットワークの設計法
- 2種類のテンプレートの切替えを持つセルラニューラルネットワーク
- SPICEを用いた平均化法による解析アルゴリズムの提案
- 正四面体結合された四つの発振器の同期現象に関する研究
- グリアパルス連鎖をもつ多層パーセプトロンの研究
- ローカルブリッジを持つスモールワールドホップフィールドネットワークによる連想記憶 (非線形問題)
- 二つの四面体構造を面で共有する結合発振器の同期現象に関する調査 (非線形問題)
- 2種類の探索法を用いるミツバチコロニー最適化 (非線形問題)
- コントラストの高い白黒二値画像に対するフラクタル符号の重みについて (非線形問題)
- A-2-35 4重井戸ポテンシャル系での確率共鳴の状態解析(A-2.非線形問題,一般セッション)
- ノンコヒーレントカオス通信システムのためのカオスダイナミクスの分離を利用した誤り訂正手法の評価
- 環状結合カオス回路で観測される3周期解とカオス解の衝突
- 大規模多角形発振器ネットワークで観測される同期現象とフラストレーションに関する研究 (発振回路の設計と解析)
- ニューロン新生を持つフィードフォーワードニューラルネットワークの性能評価に関する研究
- コントラストの高い白黒二値画像に対するフラクタル符号の重みについて
- ローカルブリッジを持つスモールワールドホップフィールドネットワークによる連想記憶
- カンターレット変換とパルス結合ニューラルネットワークを用いた可視光画像と赤外線画像の合成法の提案
- 三つの非同期同時振動発振器を結合した系に見られるマルチモード振動
- コントラストの高い白黒二値画像に対するフラクタル符号の重みについて
- カオスダイナミクスの分離を利用した誤り訂正手法の送信信号数に対する性能評価