n previous up next index
Next: カオス暗号 Up: 研究内容概要 Previous: 非線形系とグラフィックス   Index

カオス的性質を利用した知的計算

カオスの持つノイズとしての性質は,通常の統計的ノイズの性質にさらに 時間的相関が入ったものとみなせます.あるカテゴリの計算はこの 時間的相関の性質を積極的に利用することによって,通常の計算より 上手に問題が解けたりします. さらには,なぜカオスがうまく解けたりするのかを探るため, カオスの時系列を統計ノイズで模擬して性能を評価しています. 具体的にはカオスやそれに類似のノイズを印加した巡回セールスマン問題 (TSP)[81][123][149][198]や, 二次割り当て問題(QAP)[183], [186], [199], [232]などの解法の検討です.



Contact address: ueta @ tokushima-u.ac.jp