| 講演抄録／キーワード |
| 講演名 |
2007-01-18 11:20
Two local searches for combinatorial optimization driven by chaotic dynamics
○Takashi Hoshino・Takayuki Kimura・Tohru Ikeguchi（Saitama Univ.） |
| 抄録 |
（和） |
我々は既に，組み合わせ最適化問題の一種である時間枠制約付き配送計画問題に対して，カオスダイナミクスを用いた解法を提案し，効果的な解探索が実現されることを示した.しかし，基盤手法として導入したローカルサーチ(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 / / / / |
| 文献情報 |
信学技報, vol. 106, no. 452, NLP2006-130, pp. 23-28, 2007年1月. |
| 資料番号 |
NLP2006-130 |
| 発行日 |
2007-01-11 (NLP) |
| ISSN |
Print edition: ISSN 0913-5685 |
| PDFダウンロード |
|