FUJIWARA Akihiro

写真a

Title

Professor

Laboratory

680-4 Kawazu, Iizuka-shi, Fukuoka

Research Fields, Keywords

algorithm, natural computing

E-mail

E-mail address

Scopus Paper Info  
Total Paper Count: 0  Total Citation Count: 0  h-index: 4

Citation count denotes the number of citations in papers published for a particular year.

Undergraduate Education 【 display / non-display

  • 1993.03   Osaka University   Faculty of Engineering Science   Department of Information and Computer Science   Graduated   JAPAN

Post Graduate Education 【 display / non-display

  • 1997.03  Nara Institute of Science and Technology  Graduate School, Division of Information Science  Infomation Science  Doctoral Program  Completed  JAPAN

Degree 【 display / non-display

  • Nara Institute of Science and Technology -  Doctor of Engineering  1997.03

Biography in Kyutech 【 display / non-display

  • 2019.04
    -
    Now

    Kyushu Institute of TechnologyFaculty of Computer Science and Systems Engineering   Department of Computer Science and Networks   Professor  

  • 2018.04
    -
    2019.03

    Kyushu Institute of TechnologySchool of Computer Science and Systems Engineering  

  • 2017.04
    -
    2019.03

    Kyushu Institute of TechnologySchool of Computer Science and Systems Engineering  

  • 2017.04
    -
    2019.03

    Kyushu Institute of TechnologyFaculty of Computer Science and Systems Engineering  

  • 2017.04
    -
    2018.03

    Kyushu Institute of TechnologyGraduate School of Computer Science and Systems Engineering  

display all >>

Specialized Field (scientific research fund) 【 display / non-display

  • Theory of informatics

 

Publications (Article) 【 display / non-display

  • An asynchronous P system using branch and bound for maximum independent set

        2020.11  [Refereed]

  • An asynchronous P system for counting sort

        2020.11  [Refereed]

    DOI

  • An asynchronous P system with branch and bound for solving the knapsack problem

        2020.11  [Refereed]

    DOI

  • P systems with branch and bound for solving two hard graph problems

    Umetsu Kotaro, Fujiwara Akihiro

    International Journal of Networking and Computing    10 ( 2 ) 159 - 173   2020.01  [Refereed]

     View Summary

    Membrane computing is a computational model based on activity of cells. Using the membrane computing, a number of computationally hard problems have been solved in a polynomial number of steps using an exponential number of membranes. However, the number of membranes denotes the number of cells from practical point of view, and the reduction of the number of membranes must be considered for using the membrane computing in real world.In this paper, we propose asynchronous P systems with branch and bound for reducing the number of membranes for two computationally hard graph problems. We first propose an asynchronous P system that solves Hamiltonian cycle problem for a graph with n vertices, and show that the proposed P system works in O(n^2) parallel steps. We next propose an asynchronous P system that solves the minimum graph coloring for a graph with n vertices, and also show that the P system works in O(n^2) parallel steps.In addition, we evaluate validity of the proposed P systems using computational simulations. The experimental results show the validity and efficiency of the proposed P systems with branch and bound.

    DOI CiNii

  • Population-based Search Relying on Spatial and/or Temporal Scale-free Behaviors of Individuals

        2019.12  [Refereed]

display all >>

Publications (Books) 【 display / non-display

  • はじめて学ぶオートマトンと言語理論

    藤原暁宏 ( Single Work ,  全体 )

    森北出版  2015.07 ISBN: 9784627852914

  • アルゴリズムとデータ構造

    藤原暁宏 ( Single Work ,  全体 )

    森北出版  2006.11

  • クラスタ処理", アルゴリズム工学 -計算困難問題への挑戦-

    藤原暁宏 ( Joint Work ,  6.22節 )

    共立出版  2001.06

Conference Prsentations (Oral, Poster) 【 display / non-display

  • 多目的ナップサック問題に対する個体群プロトコルに基づく最適化アルゴリズム

    金子地洋, 藤原暁宏

    電子情報通信学会九州支部学生会講演会  2020.09  -  2020.09 

  • 多目的ナップサック問題に対する蜻蛉最適化

    金井洞弥, 藤原暁宏

    電子情報通信学会九州支部学生会講演会  2020.09  -  2020.09 

  • Flower pollination optimization for the multi-objective knapsack problem

    The 10-th International Workshop on Networking, Computing, Systems, and Software  2019.11  -  2019.11 

  • Two swarm intelligence optimizations for the multi-objective knapsack problem

    Y. Hadachi, Y. Matsumoto, A. Fujiwara

    第15回情報科学ワークショップ  2019.09  -  2019.09 

  • An asynchronous P system with branch and bound for graph coloring

    K. Umetsu, A. Fujiwara

    第15回情報科学ワークショップ  2019.09  -  2019.09 

display all >>

Lectures 【 display / non-display

  • ナチュラルコンピューティングにおける理論的計算モデルと問題解法

    SICE分子ロボティクス研究会・JST分子ロボット倫理研究会合同研究会   2019.06.25 

  • ナチュラルコンピューティング,および,ブロックチェーン

    大阪電気通信大学 情報学研究所 講演会   2018.12.26 

  • Asynchronous membrane computings for solving computationally hard problems

    Workshop on Advanced Distributed Algorithms, (in conjunction with CANDAR'16)   2016.11.23 

  • ナチュラルコンピューティングのアルゴリズム - 生命活動の仕組を用いた並列厳密解法と最適化手法 -

    コンピュテーション研究会 招待講演 ( 京都市 )  2015.03.09  電子情報通信学会

  • 次世代高性能計算について

    奈良先端科学技術大学院大学 ゼミナール講演 ( 奈良県生駒市 )  2007.05.11  奈良先端科学技術大学院大学

display all >>