• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2016 Fiscal Year Research-status Report

セル・オートマトンモデルの計算可能な分類指標の構成

Research Project

Project/Area Number 15K17591
Research InstitutionKyoto University of Education

Principal Investigator

川原田 茜  京都教育大学, 教育学部, 講師 (70710953)

Project Period (FY) 2015-04-01 – 2018-03-31
Keywordsセル・オートマトン / 力学系 / 数理モデル
Outline of Annual Research Achievements

本申請研究の目的は、有限領域上で定義されたセル・オートマトンに対して計算可能な力学系の分類指標を与え、これまで独立に発展してきたふたつの研究(数理モデルとしてのセル・オートマトンと、力学系としてのセル・オートマトン)をつなぐ新たな力学系理論を構築することである。
今年度は力学系としてのセル・オートマトンの観点からは、現象モデルとして重要な多次元セル・オートマトンの分類へ着手した。まずは対称性を持つ二次元エレメンタリー・セル・オートマトンに対象を絞り、その分類を試みた。Single site seedと呼ばれる初期値からの軌道の複雑さを評価した。軌道は大きく分けて、長時間経った後に一様になるもの、周期的になるもの、自己相似様になるもの、複雑な挙動を示すものがあることが分かり、Wolframによる一次元エレメンタリー・セル・オートマトンの分類との関連が示唆された。
数理モデルとしてのセル・オートマトンの観点からは、従来の統計的モデル構成法を改良した新たな構成法について検討した。テスト問題としての偏微分方程式(拡散方程式、移流方程式、Burgers方程式)の複数の数値解に対して本手法を適用し、得られた数理モデルがより現象をよく模倣していることを定性的に示した。また、実データを用いた数理モデル構成では、試行毎に得られる数理モデルが異なる可能性があることから、実験的に誤差と見做せる範囲での差異が、得られる数理モデルにどのような違いをもたらすのかを検証した。

Current Status of Research Progress
Current Status of Research Progress

3: Progress in research has been slightly delayed.

Reason

力学系としてのセル・オートマトンに関する研究と、数理モデルとしてのセル・オートマトンに関する研究はそれぞれ進んでいるが、統計的セル・オートマトンモデル構成法で得られた現象モデルを、新たな複雑さの指標で測る段階には至っていないため。

Strategy for Future Research Activity

平成28年度の研究を継続して進める。具体的な現象モデルに対して分類指標が有効であることを確認し、適宜定義の修正と改良を加えていく。セル・オートマトンモデルの特性を定量的に評価し、さらなる分類を進める。
平成29年度は研究実施計画に最終年度であるため、研究結果が得られ次第、順次国内や国外の研究集会において成果発表を行っていく予定である。

Causes of Carryover

予定していた国際研究集会への参加を取りやめたため。

Expenditure Plan for Carryover Budget

次年度の出張旅費として使用予定である。

  • Research Products

    (3 results)

All 2016

All Journal Article (1 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 1 results,  Acknowledgement Compliant: 1 results) Presentation (2 results)

  • [Journal Article] Analysis of a method for constructing a cellular automaton from a continuous system2016

    • Author(s)
      Akane Kawaharada, Tomoyuki Miyaji, Naoto Nakano
    • Journal Title

      International Journal of Networking and Computing

      Volume: Volume 6, Number 2 Pages: 230--242

    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Presentation] 偏微分方程式を模倣するセル・オートマトンモデルの構成と解析2016

    • Author(s)
      川原田 茜
    • Organizer
      第29回京都大学応用数学セミナーと京都力学系セミナーの合同セミナー
    • Place of Presentation
      京都大学
    • Year and Date
      2016-05-24 – 2016-05-24
  • [Presentation] 実データに基づくセル・オートマトンモデルの構成とその応用2016

    • Author(s)
      川原田 茜
    • Organizer
      第1回京都教育大学数学談話会
    • Place of Presentation
      京都教育大学
    • Year and Date
      2016-04-27 – 2016-04-27

URL: 

Published: 2018-01-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi