2009 Fiscal Year Annual Research Report
1/fゆらぎにもとづく計算万能セルオートマトンの探索
Project/Area Number |
20500216
|
Research Institution | Kanazawa Institute of Technology |
Principal Investigator |
蜷川 繁 Kanazawa Institute of Technology, 情報学部, 准教授 (50308087)
|
Keywords | セルオートマトン / 1 / fゆらぎ / 計算万能性 / 遺伝的アルゴリズム |
Research Abstract |
本研究の目的は計算万能性と1/fゆらぎの関連を明らかにするために1/fゆらぎを示すセルオートマトンを遺伝的アルゴリズムを用いて探索することである.パワースペクトルの形は状態遷移のステップ数Tによって異なるため,T=7200の場合とT=8000の場合について求めた.T=7200のパワースペクトルを求める場合,パソコンで約4.5時間かかるため,大学の演習室のパソコン約300台を夜間や休日に使っているほか,統計数理研究所のスーパーコンピュータ,および科研費を用いて大阪大学サイバーメディアセンターのコンピュータを利用している.平成21年度の1年間でT=7200ステップについては,約420,000個,T=8000については約600,000個のパワースペクトルを求めた.現在はまだ,中途段階だが,ライフゲームのグライダーのように伝播するパターンを持つルールが得られつつある.今年度は主にT=8000ステップの場合について計算機実験を行う.その間に計算万能性だけでなく,より単純な計算機能の動力学的性質を解明する.手始めにパリティ計算に着目し,ある種の1次元セルオートマトンにおいてセル数が2のべき乗個の場合,任意の初期様相のパリティを計算できることを発見した.さらにそれらの空間的パワースペクトルを求めたところ,計算が進むにつれ長い空間周期性が発生し,それらが徐々に短い周の期のパターンに分裂することが明らかになった.これは乱流において大きな渦が時間の経過と共に小さな渦に分裂するカスケード過程と呼ばれる現象とアナロジーが成り立つことがわかった.
|
Research Products
(2 results)