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

Studies on practical procedures considering feasibility on naturanl computing

Research Project

Project/Area Number 16K00021
Research Category

Grant-in-Aid for Scientific Research (C)

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

Principal Investigator

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

Project Period (FY) 2016-04-01 – 2020-03-31
Project Status Completed (Fiscal Year 2019)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2019: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2018: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2017: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2016: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywordsアルゴリズム / ナチュラルコンピューティング
Outline of Final Research Achievements

Computation models based on features and laws of nature have been proposed in the natural computing. The computational models can be considered as a hardware for parallel and distributed processing, and computationally hard problems can be solved on the computational models.
In the present study, I first verified uncertainty and constraint conditions, which have not been considered in the previous researches in the natural computing. I next proposed computational models considering feasibility in the real world, and verified computational power of the proposed model. I also proposed a number of efficient procedures considering practical constraint on the proposed computational model. In addition, I developed simulators for the proposed computational model using parallel processing, and verified correctness and efficiency of the proposed procedures on the developed simulator.

Academic Significance and Societal Importance of the Research Achievements

本研究では,生物の細胞の生命活動やDNAの性質などの自然界のシステムを計算に用いるナチュラルコンピューティングにおいて,現実的な制約を考慮した問題解決のためのモデルの提案を行うとともに,効率のよい問題解決の手法(アルゴリズム)の提案を行った.これにより,従来の計算機では正確な解を求めることが非常に困難である問題に対して,実用的な時間で問題を解くナチュラルコンピューティングのアルゴリズムを提案できたことになる.また,提案したモデルに対して,高速に動作するシミュレータの開発を行い,このシミュレータを用いて提案アルゴリズムの実際の有効性の検証も行っている.

Report

(5 results)
  • 2019 Annual Research Report   Final Research Report ( PDF )
  • 2018 Research-status Report
  • 2017 Research-status Report
  • 2016 Research-status Report
  • Research Products

    (14 results)

All 2019 2018 2017 2016

All Journal Article (2 results) (of which Peer Reviewed: 2 results,  Open Access: 2 results) Presentation (11 results) (of which Int'l Joint Research: 9 results,  Invited: 1 results) Book (1 results)

  • [Journal Article] An asynchronous P system with branch and bound for solving the satisfiability problem2018

    • Author(s)
      Y. Jimen, A. Fujiwara
    • Journal Title

      International Journal of Networking and Computing

      Volume: 8 Issue: 2 Pages: 141-152

    • DOI

      10.15803/ijnc.8.2_141

    • NAID

      130007404016

    • ISSN
      2185-2839, 2185-2847
    • Related Report
      2018 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] An asynchronous P system with branch and bound for solving the satisfiability problem2018

    • Author(s)
      Y. Jimen and A. Fujiwara
    • Journal Title

      International Journal of Networking and Computing

      Volume: 印刷中

    • NAID

      130007404016

    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Open Access
  • [Presentation] An asynchronous P system using branch and bound for minimum graph coloring2019

    • Author(s)
      Umetsu, A. Fujiwara
    • Organizer
      Workshop on Parallel and Distributed Algorithms and Applications
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] An asynchronous P system with branch and bound for solving Hamiltonian cycle problem2019

    • Author(s)
      A. Fujiwara, K. Umetsu, F. Nozato
    • Organizer
      Workshop on Parallel and Distributed Algorithms and Applications
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] An asynchronous P system with branch and bound for graph coloring2019

    • Author(s)
      K. Umetsu, A. Fujiwara
    • Organizer
      第15回情報科学ワークショップ
    • Related Report
      2019 Annual Research Report
  • [Presentation] An asynchronous P system with branch and bound for solving Hamiltonian cycle problem2019

    • Author(s)
      Akihiro Fujiwara, Kotaro Umetsu and Fumiya Nozato
    • Organizer
      The 9-th International Workshop on Networking, Computing, Systems, and Software (NCSS-9)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Membrane computing with branch and bound for computationally hard problems2019

    • Author(s)
      A. Fujiwara
    • Organizer
      Workchop on Applied Soft Computing
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Asynchronous membrane computing for solving computationally hard problems2018

    • Author(s)
      A. Fujiwara
    • Organizer
      AI workshop
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] An asynchronous P system using branch and bound for the satisfiability problem2017

    • Author(s)
      Y. Jimen and A. Fujiwara
    • Organizer
      Workshop on Parallel and Distributed Algorithms and Applications
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] An asynchronous P system using branch and bound technique for SAT2017

    • Author(s)
      Y. Jimen, A. Fujiwara
    • Organizer
      第13回情報科学ワークショップ
    • Related Report
      2017 Research-status Report
  • [Presentation] An asynchronous P system for MAX-SAT2016

    • Author(s)
      J. Imatomi, A. Fujiwara
    • Organizer
      8th International Workshop on Parallel and Distributed Algorithms and Applications
    • Place of Presentation
      Hiroshima, Japan
    • Year and Date
      2016-11-22
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Asynchronous membrane computings for solving computationally hard problems2016

    • Author(s)
      A. Fujiwara
    • Organizer
      Workshop on Advanced Distributed Algorithms, (in conjunction with CANDAR'16)
    • Place of Presentation
      Hiroshima, Japan
    • Year and Date
      2016-11-22
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Solving subset sum problem using EN P system with active membrane2016

    • Author(s)
      T. Shiiba, A. Fujiwara
    • Organizer
      Joint Joint 8th International Conference on Soft Computing and Intelligent Systems and 17th International Symposium on Advanced Intelligent Systems
    • Place of Presentation
      Sapporo, Japan
    • Year and Date
      2016-08-25
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Book] アルゴリズムとデータ構造 (情報工学レクチャーシリーズ) 第2版2016

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

URL: 

Published: 2016-04-21   Modified: 2021-02-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi