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

Studies on asynchronicity on natural computing

Research Project

Project/Area Number 24500019
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Fundamental theory of informatics
Research InstitutionKyushu Institute of Technology

Principal Investigator

FUJIWARA AKIHIRO  九州工業大学, 大学院情報工学研究院, 教授 (10295008)

Project Period (FY) 2012-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥5,070,000 (Direct Cost: ¥3,900,000、Indirect Cost: ¥1,170,000)
Fiscal Year 2015: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2014: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2013: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Fiscal Year 2012: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywordsアルゴリズム / ナチュラルコンピューティング
Outline of Final Research Achievements

Natural computing, which has considerable attention as one of next-generation computing paradigm, is a computation model based on features and laws of nature. In the natural computing, activity of biological resources, such as living cells, is considered as a hardware that executes parallel and distributed computation.
In the present study, I first verify computational universality of the natural computing with asynchronicity. Although the asynchronicity is an important feature of living of nature, the feature is not considered in conventional natural computing. I next propose algorithms for natural computing with asynchronicity. In addition, I develop simulators for the asynchronous natural computing using parallel processing, and verify correctness and efficiency of the proposed algorithms on the developed simulator.

Report

(5 results)
  • 2015 Annual Research Report   Final Research Report ( PDF )
  • 2014 Research-status Report
  • 2013 Research-status Report
  • 2012 Research-status Report
  • Research Products

    (22 results)

All 2016 2015 2014 2013 2012 Other

All Journal Article (3 results) (of which Peer Reviewed: 3 results) Presentation (17 results) (of which Int'l Joint Research: 3 results,  Invited: 1 results) Book (2 results)

  • [Journal Article] Asynchronous P systems for hard graph problems2014

    • Author(s)
      K. Tanaka, A. Fujiwara
    • Journal Title

      International Journal of Networking and Computing

      Volume: 4 Pages: 2-22

    • NAID

      130005475350

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Solving SAT and Hamiltonian Cycle Problem Using Asynchronous P Systems2012

    • Author(s)
      H. Tagawa, A. Fujiwara
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E95-D Issue: 3 Pages: 746-754

    • DOI

      10.1587/transinf.E95.D.746

    • NAID

      10030611548

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Arithmetic operations and factorization using asynchronous P systems2012

    • Author(s)
      T. Murakawa, A. Fujiwara
    • Journal Title

      International Journal of Networking and Computing

      Volume: Vol. 2, No. 2, Pages: 217-233

    • NAID

      130005475379

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Presentation] P systems for a compare-and-exchange operation and sorting2015

    • Author(s)
      Y. Nishida, A. Fujiwara
    • Organizer
      7th International Workshop on Parallel and Distributed Algorithms and Applications
    • Place of Presentation
      札幌市産業振興センター(北海道札幌市)
    • Year and Date
      2015-12-09
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Asynchronous enzymatic numerical P systems for compare-and-exchange operation and sorting2015

    • Author(s)
      T. Shiiba, A. Fujiwara
    • Organizer
      3rd International symposium on Applied Engineering and Sciences
    • Place of Presentation
      Universiti Putra Malaysia (Malaysia)
    • Year and Date
      2015-11-23
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Bee colony optimization for minimum connected dominating set on GPGPU2015

    • Author(s)
      H. Teshima, A. Fujiwara
    • Organizer
      3rd International symposium on Applied Engineering and Sciences
    • Place of Presentation
      Universiti Putra Malaysia (Malaysia)
    • Year and Date
      2015-11-23
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Asynchronous membrane computing for the compare-and-exchange and sorting2015

    • Author(s)
      Y. Nishida,A. Fujiwara
    • Organizer
      第11回情報科学ワークショップ
    • Place of Presentation
      タナベ名古屋研修センター(愛知県北名古屋市)
    • Year and Date
      2015-09-16
    • Related Report
      2015 Annual Research Report
  • [Presentation] Asynchronous enzymatic numerical P systems for the compare-and-exchange and sorting2015

    • Author(s)
      T. Shiiba,A. Fujiwara
    • Organizer
      第11回情報科学ワークショップ
    • Place of Presentation
      タナベ名古屋研修センター(愛知県北名古屋市)
    • Year and Date
      2015-09-16
    • Related Report
      2015 Annual Research Report
  • [Presentation] 最小連結支配集合に対するGPGPUを用いた蜂群最適化2015

    • Author(s)
      手嶋啓貴,藤原暁宏
    • Organizer
      電子情報通信学会九州支部学生会講演会
    • Place of Presentation
      福岡大学(福岡県福岡市)
    • Year and Date
      2015-09-04
    • Related Report
      2015 Annual Research Report
  • [Presentation] ナチュラルコンピューティングのアルゴリズム - 生命活動の仕組を用いた並列厳密解法と最適化手法 -2015

    • Author(s)
      A. Fujiwara
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      京都
    • Year and Date
      2015-03-09
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] Reaction systems for logical operations and sorting2014

    • Author(s)
      A. Nakanishi and A. Fujiwara
    • Organizer
      6th International Workshop on Parallel and Distributed Algorithms and Applications
    • Place of Presentation
      静岡
    • Year and Date
      2014-12-10 – 2014-12-12
    • Related Report
      2014 Research-status Report
  • [Presentation] Enzymatic numerical P systems for basic operations and sorting2014

    • Author(s)
      S. Maeda and A. Fujiwara
    • Organizer
      7th International Conference on Soft Computing and Intelligent Systems
    • Place of Presentation
      小倉
    • Year and Date
      2014-12-03 – 2014-12-06
    • Related Report
      2014 Research-status Report
  • [Presentation] 生化学反応計算における基本演算およびソートの実現2014

    • Author(s)
      中西昭文,藤原暁宏
    • Organizer
      第10回情報科学ワークショップ
    • Place of Presentation
      広島
    • Year and Date
      2014-09-17 – 2014-09-19
    • Related Report
      2014 Research-status Report
  • [Presentation] 酵素を用いた数値膜計算における基本演算およびソートの実現2014

    • Author(s)
      前田翔平,藤原暁宏
    • Organizer
      第10回情報科学ワークショップ
    • Place of Presentation
      広島
    • Year and Date
      2014-09-17 – 2014-09-19
    • Related Report
      2014 Research-status Report
  • [Presentation] Asynchronous P systems for maximum independent set and related graph problems2013

    • Author(s)
      K. Tanaka, A. Fujiwara
    • Organizer
      15th Workshop on Advances in Parallel and Distributed Computational Models
    • Place of Presentation
      Boston
    • Related Report
      2013 Research-status Report
  • [Presentation] Asynchronous SN P systems for logical and arithmetic operations2012

    • Author(s)
      R. Hamabe, A. Fujiwara
    • Organizer
      International Conference on Foundations of Computer Science
    • Place of Presentation
      Las Vegas
    • Related Report
      2012 Research-status Report
  • [Presentation] Asynchronous P systems for graph coloring problems2012

    • Author(s)
      K. Tanaka, A. Fujiwara
    • Organizer
      4th International Workshop on Parallel and Distributed Algorithms and Applications
    • Place of Presentation
      沖縄
    • Related Report
      2012 Research-status Report
  • [Presentation] Asynchronous SN P systems for sorting2012

    • Author(s)
      S. Aoki, A. Fujiwara
    • Organizer
      4th International Workshop on Parallel and Distributed Algorithms and Applications
    • Place of Presentation
      沖縄
    • Related Report
      2012 Research-status Report
  • [Presentation] 非同期膜計算におけるグラフ彩色問題の解法2012

    • Author(s)
      田中幸平,藤原暁宏
    • Organizer
      電子情報通信学会九州支部学生会講演会
    • Place of Presentation
      長崎
    • Related Report
      2012 Research-status Report
  • [Presentation] 非同期膜計算におけるグラフ分割問題及び支配集合問題の解法

    • Author(s)
      蓮尾弘太,藤原暁宏
    • Organizer
      電子情報通信学会九州支部学生会講演会
    • Place of Presentation
      熊本大学
    • Related Report
      2013 Research-status Report
  • [Book] アルゴリズムとデータ構造(第2版)2016

    • Author(s)
      藤原暁宏
    • Total Pages
      192
    • Publisher
      森北出版
    • Related Report
      2015 Annual Research Report
  • [Book] はじめて学ぶオートマトンと言語理論2015

    • Author(s)
      藤原暁宏
    • Total Pages
      192
    • Publisher
      森北出版
    • Related Report
      2015 Annual Research Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi