二次割当問題のためのカオスダイナミクスで駆動するスライド挿入割当法(一般)

スポンサーリンク

概要

論文の詳細を見る
二次割当問題(QAP)はNP困難なクラスに属する組合せ最適化問題である.本論文では,QAPのためのヒューリスティック解法として,スライド挿入割当法を提案する.この手法は巡回セールスマン問題(TSP)で用いられるOr-opt交換法からヒントを得た手法である.この手法に2-opt交換法を組み合わせて用いることで解探索能力の向上を図る.この際,スライド挿入割当法中では乱数を用いる.また,2-opt交換法のみを用いた手法と提案手法を数値シミュレーションにより比較する.さらに,乱数の代わりに,カオスニューロダイナミクスで駆動したスライド挿入割当法を2-opt交換法と融合した手法を提案する.また,このカオスダイナミクスを用いた手法と乱数を用いた手法を数値シミュレーションにより,比較,検討する.
2010-07-26

著者

関連論文

もっと見る

スポンサーリンク