• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2023 年度 実施状況報告書

3状態3近傍CAのファジー化とダイナミックス

研究課題

研究課題/領域番号 21K03359
研究機関同志社大学

研究代表者

渡邊 芳英  同志社大学, 研究開発推進機構, 嘱託研究員 (50127742)

研究分担者 渡邉 扇之介  福知山公立大学, 情報学部, 准教授 (80735316)
西田 優樹  東京理科大学, 工学部情報工学科, 助教 (70906601)
研究期間 (年度) 2021-04-01 – 2025-03-31
キーワード加重平均型3状態3近傍ファジーCA / 交代法 / 代数的固有ベクトル / 優対角行列 / 上三角化
研究実績の概要

これまでの研究において,3状態3近傍ファジーセルオートマトン(FCA)のなかで加重平均型と呼ばれるものを一般的な形で定義した.我々は加重平均型3値3近傍FCAがすべて漸近的にある周期的パターンに収束することを示した.さらに,これらの周期的なパターンは3次対称群の作用と関わることを明らかにした.この結果を国際会議Automata2023において発表した.さらに我々はこの研究を進めて,状態数が3以上の任意個数であるFCAに対しても,加重平均型と呼ばれるものを定義し,その収束性を調べた.結果として状態数が任意個数の場合でも加重平均型のFCAは漸近的にある周期的パターンに収束することを示した.その際一般次数の対称群の構造が3次対称群より複雑になることにより収束先の周期パターンも複雑になるが,一方で次数が一般化されていることにより,対称群のどのような構造がどのような収束パターンを作るかについての詳細な情報が得ることができた.この結果はAutomata2023のSpecial Issue に投稿されている.
そのほかに,マックスプラス線形代数において以下のような成果を得た.
(1)マックスプラス行列により定義される両側線形方程式系の一つの解を求めるアルゴリズムである交代法について考察し,交代法により方程式系のすべての解を求めることができるための一つの十分条件を与えた.
(2)交通流モデル等に現れる優対角と呼ばれる特別な行列に対して,代数的固有ベクトルを用いた上三角化について議論を行った.
(3)マックスプラス行列の代数的固有値に付随する対する代数的固有ベクトル対し,相異なる代数的固有に付随する代数的固有ベクトルは独立であること,また行列が対称なら異なる代数的固有値に付随する代数的ベクトルはトロピカル幾何学の意味で直交することを示した.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

研究の理論的な側面は概ね順調に進展している.しかしファジーCAの応用については現在のところ全く進展がない.その理由としては我々の研究グループがどちらかといえば理論家の集団であり,CA応用に詳しくない.その一方でファジーCAの研究自体がセルオートマトンの世界にようやく知られ始めた状況で,だれもが知っているという状況にはない.以後はもう少しCAの応用に携わる研究者との交流が必要であると考えている.

今後の研究の推進方策

(1)計算機シミュレーションによると,3状態3近傍FCAのなかで加重平均型ではないにも関わらず,漸近的にある周期パターンに収束する例がある.このようなものをもう少し詳しく調べて理論的に解析する必要がある.
(2)状態数が一般のFCAの場合その収束先である周期的なパターンの構造は状態数次数の対称群の構造と深く結びついていることが予想されている.このことをもう少し組織的に調べることは大切な課題となる.
(3)現状では,ファジーCAの応用はほとんど見つかっていない.例えば交通量モデルとして使われるCAをファジー化したとき,それは交通流モデルとしてどのような意味があるかといった問題も考えてみたいと考えている.

次年度使用額が生じた理由

予定の最終年度であった2023年度は研究の総仕上げとして国際会議に参加して成果を発表する予定であった.しかし一般的には国際会議の参加申し込みが会議の1年近く前であることが多く,その頃はコロナの収束が完全には見えていなかったことで参加申し込みがしにくかったこと.さらに研究代表者が体調をくずしていたこともあり,数が少ない出席可能であった国際会議に積極的に参加できなかったことが大きな理由である.さらに,研究代表者は退職にあたりいろいろと忙しかったこと,また分担者の一人も転勤等で多忙を極めたため,研究打ち合わせの旅費も予定額を使い切ることができなかった.最終年度である2024年度は代表者,分担者ともに時間的な余裕ができることが予想されるので国際会議を含む多くの学会に参加し,近い分野の研究者と交流は図るために残る補助金を使用する予定である.

  • 研究成果

    (4件)

すべて 2024 2023

すべて 雑誌論文 (4件) (うち査読あり 4件)

  • [雑誌論文] On max-plus two-sided linear systems whose solution sets are min-plus linear2024

    • 著者名/発表者名
      Ooga Yasutaka、Nishida Yuki、Watanabe Yoshihide
    • 雑誌名

      Linear Algebra and its Applications

      巻: 694 ページ: 283~306

    • DOI

      10.1016/j.laa.2024.04.014

    • 査読あり
  • [雑誌論文] Triangulation of diagonally dominant min-plus matrices2024

    • 著者名/発表者名
      Nishida Yuki、Watanabe Sennosuke、Watanabe Yoshihide
    • 雑誌名

      Discrete Event Dynamic Systems

      巻: - ページ: -

    • DOI

      10.1007/s10626-024-00397-z

    • 査読あり
  • [雑誌論文] Independence and orthogonality of algebraic eigenvectors over the max-plus algebra2024

    • 著者名/発表者名
      Nishida Yuki、Watanabe Sennosuke、Watanabe Yoshihide
    • 雑誌名

      Linear and Multilinear Algebra

      巻: - ページ: -

    • DOI

      10.1080/03081087.2024.2316781

    • 査読あり
  • [雑誌論文] Convergence of?Vector-Valued Fuzzy Cellular Automata with?Weighted-Averaging Rules2023

    • 著者名/発表者名
      Nishida Yuki、Yamasaki Koki、Watanabe Sennosuke、Fukuda Akiko、Watanabe Yoshihide
    • 雑誌名

      Proceedings of the International Workshop on Cellular Automata and Discrete Complex Systems

      巻: 14152 ページ: 48~59

    • DOI

      10.1007/978-3-031-42250-8_4

    • 査読あり

URL: 

公開日: 2024-12-25  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi