あらまし
|
本文PDFファイルを閲覧するには，ログインする必要があります. 左メニューよりログインして下さい. |
|
時間枠制約付き配送計画問題に対するカオスダイナミックスを用いたメタヒューリスティック解法 星野 聖 木村 貴幸 池口 徹 誌名 電子情報通信学会論文誌 A Vol.J90-A No.5 pp.431-441 発行日: 2007/05/01 Online ISSN: 1881-0195 DOI: Print ISSN: 0913-5707 論文種別: 論文 専門分野: 非線形問題 キーワード: カオス, 組合せ最適化, 配送計画問題, 非線形ダイナミックス, 本文: PDF(758.4KB)>>
あらまし: 巡回セールスマン問題，二次割当問題などのNP困難な組合せ最適化問題に対して，カオスダイナミックスを用いた解法が良好な解を効率的に探索することが報告されている．そこで本論文では，組合せ最適化問題の一種であり，巡回セールスマン問題の実務的拡張とされる時間枠制約付き配送計画問題に対する，カオスダイナミックスを用いた新たな解法を提案する．まずはじめに，CROSS-exchangeと呼ばれる解探索基盤によるローカルサーチをニューロンの発火・非発火を用いて実現する．次に過去の発火情報を一定期間記憶させることにより，タブーサーチと等価なダイナミックスを実現する．更に，ニューロンモデルをカオスニューロンモデルへと拡張し，カオスニューラルネットワークを形成することにより，カオスダイナミックスを用いた解法を実現する．数値実験の結果，カオスダイナミックスを用いた解法が，時間枠制約付き配送計画問題の良好な解を効率的に探索することを確認した． | |||||
|
