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

創発システムとしての学習セルオートマトンモデルの開発とその最適化機能の解明

研究課題

研究課題/領域番号 07243103
研究種目

重点領域研究

配分区分補助金
研究機関千葉大学

研究代表者

平田 廣則  千葉大学, 工学部, 教授 (60111415)

研究分担者 銭 飛  広島電機大学, 助教授 (60236122)
研究期間 (年度) 1995
研究課題ステータス 完了 (1995年度)
配分額 *注記
2,800千円 (直接経費: 2,800千円)
1995年度: 2,800千円 (直接経費: 2,800千円)
キーワード創発システム / 学習オートマトン / 学習セルオートマトン / 最適化手法 / 遺伝 / 組合せ最適化 / 確率的手法 / 最適化
研究概要

本年度は,創発システムとしての,遺伝情報を組み入れた学習セルオートマトンモデルが最適化機能を持つことを示した。具体的には以下の過程による。
・学習オートマトンの概念を拡張することにより,新しく学習セルオートマトンモデルを構築した。
・基本モデルの強化法を構築し,理論的解析をした。
・遺伝情報を加えた学習セルオートマトンモデルを構築した。
・遺伝情報を加えた基本モデルの理論的解析を行った。
・遺伝情報を加えた基本モデルを用いて,最適化手法を構築した。
・グラフ分割問題などへ適用し,その有効性を示した。
本年度の研究で,次の結果が得られた。
・学習セルオートマトンモデルは,創発システムとして,最適化機能を持つことが分かった。
・本最適化手法は,並列分散的特徴を持ち,今後大規模最適化組合せ問題を解く最適化手法として有望であることが分かった。
・増殖(死滅)機能,生命維持機能などを新しく加えることにより,適応する創発的最適化手法となる可能性があることが分かった。

報告書

(1件)
  • 1995 実績報告書
  • 研究成果

    (2件)

すべて その他

すべて 文献書誌 (2件)

  • [文献書誌] Fei Qian: "A Genetic operator the Two dimensional Stochastic Learning Cellular Automata" Proc. of 27th ISCIE Symp. on Stochastic Systems Theory and Its Application. (発表-予定). (1996)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] Fei Qian: "A Parallel Learning Cellular Automata for Combinatorial Optimization Problems" Proc. of IEEE Int. Conf. on Evolutionary Computing. (発表-予定). (1996)

    • 関連する報告書
      1995 実績報告書

URL: 

公開日: 1995-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi