カオスニューロダイナミクスを用いた時間枠制約付き配送計画問題の解法
スポンサーリンク
概要
- 論文の詳細を見る
巡回セールスマン問題,二次割当問題などのNP困難な組み合わせ最適化問題に対して,カオスニューロダイナミクスを用いた解法は良好な解を効率的に探索することが報告されている.そこで本稿では,組み合わせ最適化問題の一種である時間枠付き配送計画問題に対するカオスニューロダイナミクスを用いた新たな解法を提案する.まず,ニューラルネットワークを用いてタブーサーチと等価なダイナミクスを実現する.次に,このダイナミクスをカオスダイナミクスに拡張することにより,カオスニューロダイナミクスを用いた解法が実現できる.その結果,カオスダイナミクスを用いた解法が,時間枠付き配送計画問題の良好な解を効率的に探索することを計算機シミュレーションによって確認した.
- 社団法人電子情報通信学会の論文
- 2006-03-13
著者
-
木村 貴幸
埼玉大学大学院理工学研究科情報数理科学専攻
-
星野 聖
Graduate School Of Science And Engineering Saitama University
-
池口 徹
埼玉大学工学部
-
星野 聖
埼玉大学工学部情報システム工学科
-
木村 貴幸
Graduate School Of Science And Engineering Saitama University
-
木村 貴幸
日本工業大学電気電子工学科
関連論文
- RBFネットワークとDPCMによる非線形予測を用いた画像圧縮
- 複雑ネットワークに対するカオスルーティング
- AS-3-1 カオス時系列解析と複雑ネットワーク理論(AS-3. ネットワークダイナミクスの理論と応用,シンポジウムセッション)
- 自己組織ニューラルネットワークにおけるシナプス荷重の時空間的解析
- RBFネットワークとDPCMによる非線形予測を用いた画像圧縮
- 確率的効果を導入したニューラルネットワークによるパケット網ルーティング方式
- 統計的仮説検定法を用いた植物生体電位のカオス同定
- 植物の生体電位の時系列波形の解析
- A-2-27 配送計画問題に対するカオスダイナミクスを用いた台数削減手法(A-2. 非線形問題,一般セッション)
- 時間枠制約付き配送計画問題に対するカオスダイナミックスを用いたメタヒューリスティック解法(非線形問題)
- A-2-22 2種類のローカルサーチをカオス駆動する配送計画問題の解法(A-2.非線形問題,一般講演)
- A-2-16 動径基底関数ネットワークを用いた画像信号の非線形予測(A-2.非線形問題,一般講演)
- カオスダイナミクスにより駆動される2種類のローカルサーチ
- カオスニューロダイナミクスを用いた時間枠制約付き配送計画問題の解法
- A-2-2 カオスニューラルネットワークを用いた時間枠制約付き配送計画問題の解法(A-2.非線形問題,一般講演)
- 自己組織ニューラルネットワークにおけるシナプス荷重の時空間的解析
- 動的かつ確率的な最適化最適化問題と最適戦略
- カオスニューロダイナミクスを用いたDNA塩基配列からのモチーフ抽出における不応性の効果
- 複雑ネットワークに対するカオスルーティング
- カオスノイズとバーストノイズを注入したHopfield NNのQAP解探索能力
- クラスIとクラスIIの神経回路網における律動的活動度の相違
- A-2-29 動的なフローに対する記憶ルーティング戦略(A-2. 非線形問題,一般セッション)
- パケットルーティング問題に対するカオスニューロダイナミクスを用いた改良法の提案
- A-2-20 A routing strategy using chaotic neurodynamics
- パケット経路選択方法のサロゲート解析
- A-2-1 カオスニューロダイナミクスを用いたパケット網ルーティング方式(A-2.非線形問題,一般講演)
- カオスニューロダイナミクスを用いたパケットルーティングの最適化
- カオスニューロダイナミクスを用いたパケットルーティングの最適化
- A-2-7 カオスニューラルネットワークを用いたパケット網ルーティング方式(A-2.非線形問題,基礎・境界)
- A-2-37 電子回路による共通ノイズ同期現象の実装(A-2.非線形問題,一般セッション)
- 電流制御方式昇降圧型DC-DCコンバータに現れるカオス現象の一検討
- スマートグリッドシステムに対するリカレントニューラルネットワークを用いた最適化手法に関する一考察
- コンピュータネットワークにおけるパケット混雑回避のためのカオスダイナミクス戦略