n
Next: カオス暗号
Up: 研究内容概要
Previous: 非線形系とグラフィックス
Index
カオスの持つノイズとしての性質は,通常の統計的ノイズの性質にさらに
時間的相関が入ったものとみなせます.あるカテゴリの計算はこの
時間的相関の性質を積極的に利用することによって,通常の計算より
上手に問題が解けたりします.
さらには,なぜカオスがうまく解けたりするのかを探るため,
カオスの時系列を統計ノイズで模擬して性能を評価しています.
具体的にはカオスやそれに類似のノイズを印加した巡回セールスマン問題
(TSP)[81][123][149][198]や,
二次割り当て問題(QAP)[183], [186],
[199], [232]などの解法の検討です.
Contact address: ueta @ tokushima-u.ac.jp