カオスダイナミクスにより駆動される2種類のローカルサーチ
スポンサーリンク
概要
- 論文の詳細を見る
我々は既に,組み合わせ最適化問題の一種である時間枠制約付き配送計画問題に対して,カオスダイナミクスを用いた解法を提案し,効果的な解探索が実現されることを示した.しかし,基盤手法として導入したローカルサーチ(CROSS exchange)の操作が複雑であったため,解を得るために比較的長い計算時間が必要であった.そこで本稿では,より少ない計算時間で解探索が可能となる新たな解法を提案する.この提案手法では,顧客の交換・挿入という非常に単純な2種類のローカルサーチをカオスダイナミクスにより駆動する.単純なローカルサーチを同時に駆動することにより,以前の手法と同程度の性能が,高速に実現できることを計算機シミュレーションにより確認した.
- 社団法人電子情報通信学会の論文
- 2007-01-11
著者
-
星野 聖
Graduate School Of Science And Engineering Saitama University
-
池口 徹
埼玉大学 大学院 理工学研究科
-
星野 聖
埼玉大学 大学院 理工学研究科
-
木村 貴幸
埼玉大学 大学院 理工学研究科
-
木村 貴幸
Graduate School Of Science And Engineering Saitama University
-
木村 貴幸
日本工業大学電気電子工学科
関連論文
- A-2-43 サロゲートデータ法を用いたリカレンスプロット作成時の閾値決定法(A-2.非線形問題,一般セッション)
- A-2-8 二次割り当て問題のニューラルダイナミクス解法におけるコーディング法の性能解析
- A-2-24 発火率制御を導入したカオスダイナミクスによる二次割り当て問題の解法
- A-2-6 カオスダイナミクスを用いた二次割り当て問題の一解法
- RBFネットワークとDPCMによる非線形予測を用いた画像圧縮
- 複雑ネットワークに対するカオスルーティング
- カオスニューロダイナミクスを用いたκ-opt法の有効性について
- A-2-11 地理的複雑ネットワークモデルを用いた巡回セールスマン問題の解探索空間の削減手法(A-2.非線形問題,一般セッション)
- AS-3-1 カオス時系列解析と複雑ネットワーク理論(AS-3. ネットワークダイナミクスの理論と応用,シンポジウムセッション)
- A-2-31 複雑ネットワーク定量化指標を用いたカオスの定量化(A-2. 非線形問題,一般セッション)
- 自己組織ニューラルネットワークにおけるシナプス荷重の時空間的解析
- STDP学習則により形成されるニューラルネットワークの構造解析
- A-2-19 STDP学習によるニューラルネットワークにおけるフィードフォワード構造の自己組織化(A-2.非線形問題,一般セッション)
- RBFネットワークとDPCMによる非線形予測を用いた画像圧縮
- カオスニューラルネットで駆動されるヒューリスティック解法の探索ダイナミクスの解析
- A-2-13 結合写像格子で構成された複雑ネットワーク構造の推定(A-2.非線形問題,一般講演)
- 確率的効果を導入したニューラルネットワークによるパケット網ルーティング方式
- A-2-6 タブーサーチを用いたDNA塩基配列からのモチーフ抽出(A-2. 非線形問題)
- A-2-24 パケット発生間隔を考慮したトラフィックデータの解析
- A-2-23 カオス系列刺激によるBVPニューロンの応答とその統計的解析
- A-2-17 有色ノイズ入力を与えたBV ニューロンの応答
- A-2-27 配送計画問題に対するカオスダイナミクスを用いた台数削減手法(A-2. 非線形問題,一般セッション)
- 時間枠制約付き配送計画問題に対するカオスダイナミックスを用いたメタヒューリスティック解法(非線形問題)
- A-2-22 2種類のローカルサーチをカオス駆動する配送計画問題の解法(A-2.非線形問題,一般講演)
- A-2-16 動径基底関数ネットワークを用いた画像信号の非線形予測(A-2.非線形問題,一般講演)
- カオスダイナミクスにより駆動される2種類のローカルサーチ
- カオスニューロダイナミクスを用いた時間枠制約付き配送計画問題の解法
- A-2-2 カオスニューラルネットワークを用いた時間枠制約付き配送計画問題の解法(A-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-27 微小なノイズを付加したカオスニューラルネットワークを用いた二次割当問題の解法(A-2.非線形問題,一般セッション)
- A-2-19 カオスダイナミクスを用いたLin-Kernighanアルゴリズムによる巡回セールスマン問題の解法(A-2. 非線形問題,一般セッション)
- カオスダイナミクスを用いた組み合わせ最適化技法における探索履歴のサロゲート解析
- 動的かつ確率的な最適化最適化問題と最適戦略
- 複雑ネットワークに対するカオスルーティング
- 多次元スパイク系列からのニューラルネットワーク構造の推定
- A-2-6 組み合わせ最適化問題を解く Hopfield NN にカオスノイズを適用した場合の性能評価
- A-2-4 路線バス遅延の非線形モデルとその解析(A-2.非線形問題,一般講演)
- A-2-7 隔年結実現象を起こす植物の非線形モデルについて(A-2. 非線形問題)
- いくつかの加振機構による電気接点の劣化現象に関する研究 : 接触抵抗変動のモデリング
- A-2-29 動的なフローに対する記憶ルーティング戦略(A-2. 非線形問題,一般セッション)
- パケットルーティング問題に対するカオスニューロダイナミクスを用いた改良法の提案
- A-2-20 A routing strategy using chaotic neurodynamics
- パケット経路選択方法のサロゲート解析
- A-2-1 カオスニューロダイナミクスを用いたパケット網ルーティング方式(A-2.非線形問題,一般講演)
- カオスニューロダイナミクスを用いたパケットルーティングの最適化
- カオスニューロダイナミクスを用いたパケットルーティングの最適化
- A-2-7 カオスニューラルネットワークを用いたパケット網ルーティング方式(A-2.非線形問題,基礎・境界)
- 事象の大きさと発生間隔情報を用いた非線形モデリング
- C-13-8 植物の空気浄化時の生体電位の交流応答(C-13.有機エレクトロニクス)
- A-4-2 ICAアルゴリズムの組み合わせによる信号分離手法(A-4.信号処理,一般講演)
- 電流制御方式昇降圧型DC-DCコンバータに現れるカオス現象の一検討
- スマートグリッドシステムに対するリカレントニューラルネットワークを用いた最適化手法に関する一考察
- A-2-9 Experimental observation of phase synchronization induced by common noise in chaotic oscillators(A-2.非線形問題)
- コンピュータネットワークにおけるパケット混雑回避のためのカオスダイナミクス戦略
- 膵β-細胞の発火パターンモデル