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

ナチュラルコンピューティングにおける非同期性に関する研究

研究課題

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

基盤研究(C)

配分区分基金
応募区分一般
研究分野 情報学基礎
研究機関九州工業大学

研究代表者

藤原 暁宏  九州工業大学, 大学院情報工学研究院, 教授 (10295008)

研究期間 (年度) 2012-04-01 – 2016-03-31
研究課題ステータス 完了 (2015年度)
配分額 *注記
5,070千円 (直接経費: 3,900千円、間接経費: 1,170千円)
2015年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2014年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2013年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
2012年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
キーワードアルゴリズム / ナチュラルコンピューティング
研究成果の概要

新しい計算パラダイムの1つとして注目を集めているナチュラルコンピューティングは,細胞などの各資源の活動を並列分散処理における計算資源として用いて,自然界における様々な性質や原理を元に計算を行うモデルである.
本研究では, 従来のナチュラルコンピューティングで無視されがちな生体系のもつ非同期性について計算能力の検証を行うとともに,非同期性を考慮したアルゴリズムの提案を行う.また, 並列処理を用いて非同期性を考慮した計算モデルのシミュレータの開発を行い, そのシミュレータを用いて提案アルゴリズムの正当性, 及び, 実効性の検証を行う.

報告書

(5件)
  • 2015 実績報告書   研究成果報告書 ( PDF )
  • 2014 実施状況報告書
  • 2013 実施状況報告書
  • 2012 実施状況報告書
  • 研究成果

    (22件)

すべて 2016 2015 2014 2013 2012 その他

すべて 雑誌論文 (3件) (うち査読あり 3件) 学会発表 (17件) (うち国際学会 3件、 招待講演 1件) 図書 (2件)

  • [雑誌論文] Asynchronous P systems for hard graph problems2014

    • 著者名/発表者名
      K. Tanaka, A. Fujiwara
    • 雑誌名

      International Journal of Networking and Computing

      巻: 4 ページ: 2-22

    • NAID

      130005475350

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] Solving SAT and Hamiltonian Cycle Problem Using Asynchronous P Systems2012

    • 著者名/発表者名
      H. Tagawa, A. Fujiwara
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E95-D 号: 3 ページ: 746-754

    • DOI

      10.1587/transinf.E95.D.746

    • NAID

      10030611548

    • ISSN
      0916-8532, 1745-1361
    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] Arithmetic operations and factorization using asynchronous P systems2012

    • 著者名/発表者名
      T. Murakawa, A. Fujiwara
    • 雑誌名

      International Journal of Networking and Computing

      巻: Vol. 2, No. 2, ページ: 217-233

    • NAID

      130005475379

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [学会発表] P systems for a compare-and-exchange operation and sorting2015

    • 著者名/発表者名
      Y. Nishida, A. Fujiwara
    • 学会等名
      7th International Workshop on Parallel and Distributed Algorithms and Applications
    • 発表場所
      札幌市産業振興センター(北海道札幌市)
    • 年月日
      2015-12-09
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Asynchronous enzymatic numerical P systems for compare-and-exchange operation and sorting2015

    • 著者名/発表者名
      T. Shiiba, A. Fujiwara
    • 学会等名
      3rd International symposium on Applied Engineering and Sciences
    • 発表場所
      Universiti Putra Malaysia (Malaysia)
    • 年月日
      2015-11-23
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Bee colony optimization for minimum connected dominating set on GPGPU2015

    • 著者名/発表者名
      H. Teshima, A. Fujiwara
    • 学会等名
      3rd International symposium on Applied Engineering and Sciences
    • 発表場所
      Universiti Putra Malaysia (Malaysia)
    • 年月日
      2015-11-23
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Asynchronous membrane computing for the compare-and-exchange and sorting2015

    • 著者名/発表者名
      Y. Nishida,A. Fujiwara
    • 学会等名
      第11回情報科学ワークショップ
    • 発表場所
      タナベ名古屋研修センター(愛知県北名古屋市)
    • 年月日
      2015-09-16
    • 関連する報告書
      2015 実績報告書
  • [学会発表] Asynchronous enzymatic numerical P systems for the compare-and-exchange and sorting2015

    • 著者名/発表者名
      T. Shiiba,A. Fujiwara
    • 学会等名
      第11回情報科学ワークショップ
    • 発表場所
      タナベ名古屋研修センター(愛知県北名古屋市)
    • 年月日
      2015-09-16
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 最小連結支配集合に対するGPGPUを用いた蜂群最適化2015

    • 著者名/発表者名
      手嶋啓貴,藤原暁宏
    • 学会等名
      電子情報通信学会九州支部学生会講演会
    • 発表場所
      福岡大学(福岡県福岡市)
    • 年月日
      2015-09-04
    • 関連する報告書
      2015 実績報告書
  • [学会発表] ナチュラルコンピューティングのアルゴリズム - 生命活動の仕組を用いた並列厳密解法と最適化手法 -2015

    • 著者名/発表者名
      A. Fujiwara
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      京都
    • 年月日
      2015-03-09
    • 関連する報告書
      2014 実施状況報告書
    • 招待講演
  • [学会発表] Reaction systems for logical operations and sorting2014

    • 著者名/発表者名
      A. Nakanishi and A. Fujiwara
    • 学会等名
      6th International Workshop on Parallel and Distributed Algorithms and Applications
    • 発表場所
      静岡
    • 年月日
      2014-12-10 – 2014-12-12
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Enzymatic numerical P systems for basic operations and sorting2014

    • 著者名/発表者名
      S. Maeda and A. Fujiwara
    • 学会等名
      7th International Conference on Soft Computing and Intelligent Systems
    • 発表場所
      小倉
    • 年月日
      2014-12-03 – 2014-12-06
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] 生化学反応計算における基本演算およびソートの実現2014

    • 著者名/発表者名
      中西昭文,藤原暁宏
    • 学会等名
      第10回情報科学ワークショップ
    • 発表場所
      広島
    • 年月日
      2014-09-17 – 2014-09-19
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] 酵素を用いた数値膜計算における基本演算およびソートの実現2014

    • 著者名/発表者名
      前田翔平,藤原暁宏
    • 学会等名
      第10回情報科学ワークショップ
    • 発表場所
      広島
    • 年月日
      2014-09-17 – 2014-09-19
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Asynchronous P systems for maximum independent set and related graph problems2013

    • 著者名/発表者名
      K. Tanaka, A. Fujiwara
    • 学会等名
      15th Workshop on Advances in Parallel and Distributed Computational Models
    • 発表場所
      Boston
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Asynchronous SN P systems for logical and arithmetic operations2012

    • 著者名/発表者名
      R. Hamabe, A. Fujiwara
    • 学会等名
      International Conference on Foundations of Computer Science
    • 発表場所
      Las Vegas
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] Asynchronous P systems for graph coloring problems2012

    • 著者名/発表者名
      K. Tanaka, A. Fujiwara
    • 学会等名
      4th International Workshop on Parallel and Distributed Algorithms and Applications
    • 発表場所
      沖縄
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] Asynchronous SN P systems for sorting2012

    • 著者名/発表者名
      S. Aoki, A. Fujiwara
    • 学会等名
      4th International Workshop on Parallel and Distributed Algorithms and Applications
    • 発表場所
      沖縄
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] 非同期膜計算におけるグラフ彩色問題の解法2012

    • 著者名/発表者名
      田中幸平,藤原暁宏
    • 学会等名
      電子情報通信学会九州支部学生会講演会
    • 発表場所
      長崎
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] 非同期膜計算におけるグラフ分割問題及び支配集合問題の解法

    • 著者名/発表者名
      蓮尾弘太,藤原暁宏
    • 学会等名
      電子情報通信学会九州支部学生会講演会
    • 発表場所
      熊本大学
    • 関連する報告書
      2013 実施状況報告書
  • [図書] アルゴリズムとデータ構造(第2版)2016

    • 著者名/発表者名
      藤原暁宏
    • 総ページ数
      192
    • 出版者
      森北出版
    • 関連する報告書
      2015 実績報告書
  • [図書] はじめて学ぶオートマトンと言語理論2015

    • 著者名/発表者名
      藤原暁宏
    • 総ページ数
      192
    • 出版者
      森北出版
    • 関連する報告書
      2015 実績報告書

URL: 

公開日: 2013-05-31   更新日: 2019-07-29  

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

Powered by NII kakenhi