日時：9月28日（水）１６：００〜１７：３０
場所：東大生研Dw-601
講師：長谷川幹雄先生(情報通信研究機構 無線通信部門 モバイルネットワーク)

タイトル：カオスダイナミクスを用いた組み合わせ最適化について

アブスト：カオスの一応用研究として、組み合わせ最適化問題に適用する様々な
手法が提案されてきた。
本発表では、まずこれまでのカオス最適化のアプローチを整理して述べる。
次に、それらのアプローチの一つであるカオスノイズを用いた解法に対して、サ
ロゲート解析を適用した研究を紹介する。カオスノイズを用いた枠組みにおいて
は、カオスの持つ負の自己相関が有効となっていることを示す。
次に、カオスを大規模問題に適用するアプローチを紹介する。カオスダイナミク
スでヒューリスティック解法を駆動することにより、ＴＳＰでは１０の５乗規模
の大規模問題に適用することが可能となる。強力な解法の一つであるタブーサー
チをカオスで駆動することで、大規模問題においても、従来法よりもカオスを用
いる方法が有効となることを示す。