講演名 | 2007-01-18 カオスダイナミクスにより駆動される2種類のローカルサーチ 星野 聖, 木村 貴幸, 池口 徹, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 我々は既に,組み合わせ最適化問題の一種である時間枠制約付き配送計画問題に対して,カオスダイナミクスを用いた解法を提案し,効果的な解探索が実現されることを示した.しかし,基盤手法として導入したローカルサーチ(CROSS exchange)の操作が複雑であったため,解を得るために比較的長い計算時間が必要であった.そこで本稿では,より少ない計算時間で解探索が可能となる新たな解法を提案する.この提案手法では,顧客の交換・挿入という非常に単純な2種類のローカルサーチをカオスダイナミクスにより駆動する.単純なローカルサーチを同時に駆動することにより,以前の手法と同程度の性能が,高速に実現できることを計算機シミュレーションにより確認した. |
抄録(英) | Recently, we have proposed a method for solving vehicle routing problem (VRP) with time windows using chaotic dynamics. Although this method is very effective for the VRP, it relatively takes a long time to obtain a solution because of complexity of a local search. In this report, we propose a new method for solving the VRP in which a chaotic dynamics drives two simple local searches. The first one is insertion, and the second one is exchange. As the results, we found that the new method can quickly solve the VRP, with good performance. |
キーワード(和) | 配送計画問題 / カオス / ダイナミクス / カオスニューラルネットワーク |
キーワード(英) | vehicle routing problem / chaos / dynamics / chaotic neural network |
資料番号 | NLP2006-130 |
発行日 |
研究会情報 | |
研究会 | NLP |
---|---|
開催期間 | 2007/1/11(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Nonlinear Problems (NLP) |
---|---|
本文の言語 | ENG |
タイトル(和) | カオスダイナミクスにより駆動される2種類のローカルサーチ |
サブタイトル(和) | |
タイトル(英) | Two local searches for combinatorial optimization driven by chaotic dynamics |
サブタイトル(和) | |
キーワード(1)(和/英) | 配送計画問題 / vehicle routing problem |
キーワード(2)(和/英) | カオス / chaos |
キーワード(3)(和/英) | ダイナミクス / dynamics |
キーワード(4)(和/英) | カオスニューラルネットワーク / chaotic neural network |
第 1 著者 氏名(和/英) | 星野 聖 / Takashi HOSHINO |
第 1 著者 所属(和/英) | 埼玉大学 大学院 理工学研究科 Graduate School of Science and Engineering, Saitama University |
第 2 著者 氏名(和/英) | 木村 貴幸 / Takayuki KIMURA |
第 2 著者 所属(和/英) | 埼玉大学 大学院 理工学研究科 Graduate School of Science and Engineering, Saitama University |
第 3 著者 氏名(和/英) | 池口 徹 / Tohru IKEGUCHI |
第 3 著者 所属(和/英) | 埼玉大学 大学院 理工学研究科 Graduate School of Science and Engineering, Saitama University |
発表年月日 | 2007-01-18 |
資料番号 | NLP2006-130 |
巻番号(vol) | vol.106 |
号番号(no) | 452 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |