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

Proposal and application of a useful bifurcation point detection method for various systems using evolutionary computation optimization methods

Research Project

Project/Area Number 19K12138
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 61040:Soft computing-related
Research InstitutionKagawa University

Principal Investigator

Matsushita Haruna  香川大学, 創造工学部, 准教授 (00604539)

Project Period (FY) 2019-04-01 – 2023-03-31
Project Status Completed (Fiscal Year 2022)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2021: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2020: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2019: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywords分岐点探索 / 分岐図 / 分岐解析 / 計算知能 / 力学系 / 粒子群最適化 / 差分進化 / 粒子群最適化(PSO) / 離散力学系 / 粒子群最適化法(PSO) / Border-Collision分岐 / Piecewise smooth system / 進化計算 / 非線形解析
Outline of Research at the Start

進化計算(EC)最適化アルゴリズムによる、手軽かつ高精度な分岐解析手法の提案を目的とする。従来型分岐解析において必要不可欠であったシステムの微分情報や緻密な初期値設定を排除し、分岐解析の徹底的な簡略化を図る。また、解析対象とするシステムパラメータ数の制限をなくすことで、未知のシステムに対してや、分岐解析初心者による詳細な分岐解析を可能とする。目的関数に非線形力学的観点からの変更を加えることで、アルゴリズムを複雑にすることなく、様々な種類の分岐パラメータの導出を実現する。古典的な非線形理論と最新のEC理論の両方を組み合わすことで、不確かさを含んだ実社会問題の分岐解析を目指す。

Outline of Final Research Achievements

We extended and improved the nested-layer bifurcation point search strategy using swarm intelligence. First, the proposed method was extended to the detection of local bifurcation points in continuous dynamical systems. Furthermore, we extended it to piecewise smooth maps which are a mixture of continuous and discrete dynamical systems, and succeeded in detecting characteristic bifurcation points of that systems. At the same time, we investigated the problems of conventional methods and tried to improve the detection of bifurcation points that could not be detected correctly. Since all the proposed methods are non-gradient methods, they can be used to analyze systems that are difficult to apply with conventional gradient-based methods. Furthermore, since they do not require complicated preprocessing, they can be used by non-experts in bifurcation analysis and swarm intelligence. In other words, we have proposed an easy-to-use bifurcation point detection method for a variety of systems.

Academic Significance and Societal Importance of the Research Achievements

提案手法はいずれも非勾配法であることから、従来法では適用困難であった系の解析にも利用可能である。さらに、煩雑な前処理を必要としないため、分岐解析や群知能の専門家でなくとも利用可能である。つまり、様々なシステムを対象とする手軽な分岐点導出法を提案に成功した。これを利用することで、これまでは解析不可能であったシステムの知らざる現象を解明できる可能性がある。

Report

(5 results)
  • 2022 Annual Research Report   Final Research Report ( PDF )
  • 2021 Research-status Report
  • 2020 Research-status Report
  • 2019 Research-status Report
  • Research Products

    (34 results)

All 2023 2022 2021 2020 2019

All Journal Article (6 results) (of which Peer Reviewed: 6 results,  Open Access: 4 results) Presentation (28 results) (of which Int'l Joint Research: 9 results)

  • [Journal Article] Modified parallel nested-layer particle swarm optimization algorithm for fast bifurcation point detection and its software implementation2023

    • Author(s)
      Tomo Hasegawa, Haruna MATSUSHITA, Takuji Kousaka, Hiroaki Kurokawa
    • Journal Title

      Nonlinear Theory and Its Applications, IEICE

      Volume: 14 Issue: 2 Pages: 308-318

    • DOI

      10.1587/nolta.14.308

    • ISSN
      2185-4106
    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Neimark-Sacker Bifurcation Points Derivation Method in Nonlinear Dynamical Systems using Nested-Layer Particle Swarm Optimizations2022

    • Author(s)
      Gotoh Tomoki、Kurokawa Hiroaki、Matsushita Haruna、Kousaka Takuji
    • Journal Title

      IEEJ Transactions on Electronics, Information and Systems

      Volume: 142 Issue: 6 Pages: 670-678

    • DOI

      10.1541/ieejeiss.142.670

    • ISSN
      0385-4221, 1348-8155
    • Year and Date
      2022-06-01
    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Bifurcation point detection with parallel nested layer particle swarm optimization2022

    • Author(s)
      Hasegawa Tomo、Matsushita Haruna、Kousaka Takuji、Kurokawa Hiroaki
    • Journal Title

      Nonlinear Theory and Its Applications, IEICE

      Volume: 13 Issue: 2 Pages: 312-317

    • DOI

      10.1587/nolta.13.312

    • ISSN
      2185-4106
    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Improved nested-layer particle swarm optimization-based bifurcation point detection for the parameter space containing various bifurcation points2022

    • Author(s)
      Hirayama Takaya、Matsushita Haruna、Kurokawa Hiroaki、Kousaka Takuji
    • Journal Title

      Nonlinear Theory and Its Applications, IEICE

      Volume: 13 Issue: 2 Pages: 493-510

    • DOI

      10.1587/nolta.13.493

    • ISSN
      2185-4106
    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Particle swarm optimization-based strategy for detecting border-collision bifurcation points in piecewise smooth maps,2020

    • Author(s)
      Haruna MATSUSHITA, Wataru KINOSHITA, Hiroaki KUROKAWA and Takuji KOUSAKA
    • Journal Title

      Applied Soft Computing

      Volume: - Pages: 106319-106319

    • DOI

      10.1016/j.asoc.2020.106319

    • Related Report
      2020 Research-status Report 2019 Research-status Report
    • Peer Reviewed
  • [Journal Article] Bifurcation analysis by particle swarm optimization2020

    • Author(s)
      Haruna MATSUSHITA, Hiroaki KUROKAWA, Takuji KOUSAKA
    • Journal Title

      Nonlinear Theory and Its Applications, IEICE

      Volume: 11 Issue: 4 Pages: 391-408

    • DOI

      10.1587/nolta.11.391

    • NAID

      130007921334

    • ISSN
      2185-4106
    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Open Access
  • [Presentation] Computation of homoclinic points using particle swarm optimization in 2-dimensional discrete dynamical systems2022

    • Author(s)
      Tatsumi Makino, Yu Miino, Haruna MATSUSHITA, Takuji Kousaka
    • Organizer
      The 19th International SoC Conference
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] An application software for bifurcation point detection of dynamical systems with nested-layer particle swarm optimization2022

    • Author(s)
      Tomo Hasegawa, Haruna MATSUSHITA, Takuji Kousaka
    • Organizer
      International Symposium on Nonlinear Theory and its Applications
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Investigation of Bifurcation Point Detection Method Based on a Differential Evolution2022

    • Author(s)
      Ryo Adachi, Haruna MATSUSHITA, Hiroaki Kurokawa, Takuji Kousaka
    • Organizer
      International Symposium on Nonlinear Theory and its Applications
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 粒子群最適化を用いたシステムパラメータ推定における目的関数の検証2022

    • Author(s)
      金光 信幸, 松下 春奈
    • Organizer
      令和4年度電気・電子・情報関係学会四国支部連合大会 講演論文集
    • Related Report
      2022 Annual Research Report
  • [Presentation] 単構造型差分進化による分岐点探索手法の提案2022

    • Author(s)
      安達 良, 松下 春奈, 黒川 弘章, 高坂 拓司
    • Organizer
      令和4年度電気・電子・情報関係学会四国支部連合大会 講演論文集
    • Related Report
      2022 Annual Research Report
  • [Presentation] Application of Differential Evolution to Detect Bifurcation Point with High Number of Periods2022

    • Author(s)
      Ryo Adachi, Haruna MATSUSHITA, Hiroaki KUROKAWA, Takuji KOUSAKA
    • Organizer
      IEEE Workshop on Nonlinear Circuit Networks (NCN'22)
    • Related Report
      2022 Annual Research Report
  • [Presentation] 並列NLPSOによる分岐点探索のアルゴリズムとソフトウェア実装2022

    • Author(s)
      長谷川 朝, 松下 春奈, 高坂 拓司, 黒川 弘章
    • Organizer
      電子情報通信学会 非線形問題研究会 技術報告
    • Related Report
      2022 Annual Research Report
  • [Presentation] Local bifurcation points derivation method in autonomous systems using particle swarm optimization2021

    • Author(s)
      Tomoki GOTOH, Hiroaki KUROKAWA, Haruna MATSUSHITA and Takuji KOUSAKA
    • Organizer
      The 53rd ISCIE International Symposium on Stochastic Systems Theory and Its Applications (SSS'21)
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] An Evaluation of Parallelized Nested Layer Particle Swarm Optimization for Bifurcation Point Detection2021

    • Author(s)
      Tomo HASEGAWA, Haruna MATSUSHITA, Takuji KOUSAKA and Hiroaki KUROKAWA
    • Organizer
      The 53rd ISCIE International Symposium on Stochastic Systems Theory and Its Applications (SSS'21)
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] 差分進化による離散力学系における分岐点探索の性能調査2021

    • Author(s)
      安達 良, 松下 春奈, 黒川 弘章, 高坂 拓司
    • Organizer
      電子情報通信学会 非線形問題研究会 技術報告
    • Related Report
      2021 Research-status Report
  • [Presentation] 並列化NLPSOによる分岐点導出2021

    • Author(s)
      長谷川 朝, 松下 春奈, 高坂 拓司, 黒川 弘章
    • Organizer
      2021年 電子情報通信学会 NOLTAソサイエティ大会
    • Related Report
      2021 Research-status Report
  • [Presentation] 数値微分を利用した PSO による 1 次元写像の分岐点探索2021

    • Author(s)
      川下 貴士, 松下 春奈, 黒川 弘章, 高坂 拓司
    • Organizer
      令和3年度電気・電子・情報関係学会四国支部連合大会 講演論文集
    • Related Report
      2021 Research-status Report
  • [Presentation] 粒子群最適化を用いた自律系の局所的分岐点導出法2021

    • Author(s)
      後藤 友綺, 黒川 弘章, 松下 春奈, 高坂 拓司
    • Organizer
      電子情報通信学会 非線形問題研究会 技術報告
    • Related Report
      2021 Research-status Report
  • [Presentation] Proposal of a Bifurcation Point Search Method Based on Differential Evolution2021

    • Author(s)
      Ryo ADACHI, Haruna MATSUSHITA, Hiroaki KUROKAWA and Takuji KOUSAKA
    • Organizer
      Proceedings of IEEE Workshop on Nonlinear Circuit Networks (NCN'21)
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] Bifurcation Point Detection with Parallel Nested Layer Particle Swarm Optimization2021

    • Author(s)
      Tomo HASEGAWA, Haruna MATSUSHITA, Takuji KOUSAKA and Hiroaki KUROKAWA
    • Organizer
      Proceedings of the 2021 NonLinear Science Workshop (NLSW'21)
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] 数値微分を利用したPSOによる離散力学系の分岐点探索2021

    • Author(s)
      川下 貴士, 松下 春奈, 黒川 弘章, 高坂 拓司
    • Organizer
      電子情報通信学会 非線形問題研究会 技術報告
    • Related Report
      2021 Research-status Report
  • [Presentation] 改良型入れ子構造型粒子群最適化による分岐点導出法の2次元離散力学系への適用2021

    • Author(s)
      平山 鷹哉, 松下 春奈, 黒川 弘章, 高坂 拓司
    • Organizer
      電子情報通信学会 非線形問題研究会 技術報告
    • Related Report
      2021 Research-status Report
  • [Presentation] 粒子群最適化を用いた2次元離散力学系におけるHomoclinic点計算法2021

    • Author(s)
      牧野 達海, 松下 春奈, 美井野 優, 高坂 拓司
    • Organizer
      電子情報通信学会 非線形問題研究会 技術報告
    • Related Report
      2021 Research-status Report
  • [Presentation] Improved NLPSO-Based Bifurcation Point Detection for the Parameter Space Containing Various Bifurcation Points2020

    • Author(s)
      Takaya HIRAYAMA, Haruna MATSUSHITA, Hiroaki KUROKAWA and Takuji KOUSAKA
    • Organizer
      International Symposium on Nonlinear Theory and its Applications
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Improved Nested-Layer Particle Swarm Optimization for Bifurcation Point Detection on Discrete Dynamic Systems2020

    • Author(s)
      Juri SHIRASAKA, Haruna MATSUSHITA, Hiroaki KUROKAWA and Takuji KOUSAKA
    • Organizer
      International Symposium on Nonlinear Theory and its Applications
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] ペナルティ法を適用した改良型NLPSOによる分岐点探索2020

    • Author(s)
      平山 鷹哉, 松下 春奈, 黒川 弘章, 高坂 拓司
    • Organizer
      令和2年度電気・電子・情報関係学会四国支部連合大会 講演論文集
    • Related Report
      2020 Research-status Report
  • [Presentation] NLPSOによる効率的な分岐点導出法の連続力学系への応用2020

    • Author(s)
      白坂 樹里, 松下 春奈, 黒川 弘章, 高坂 拓司
    • Organizer
      令和2年度電気・電子・情報関係学会四国支部連合大会 講演論文集
    • Related Report
      2020 Research-status Report
  • [Presentation] NLPSO-Based Bifurcation Point Detection That Improves Divisor Problem2020

    • Author(s)
      Takaya HIRAYAMA, Haruna MATSUSHITA, Hiroaki KUROKAWA and Takuji KOUSAKA
    • Organizer
      Proceedings of IEEE Workshop on Nonlinear Circuit Networks (NCN'20)
    • Related Report
      2020 Research-status Report
  • [Presentation] 差分進化による分岐点探索手法の検討2020

    • Author(s)
      安達 良, 松下 春奈, 黒川 弘章, 高坂 拓司
    • Organizer
      2021年 電子情報通信学会 総合大会 講演論文集
    • Related Report
      2020 Research-status Report
  • [Presentation] PSOを用いた離散力学系のBorder-Collision分岐点探索手法2020

    • Author(s)
      後藤 友綺, 木下 航, 黒川 弘章, 松下 春奈, 高坂 拓司
    • Organizer
      令和2年 電気学会 全国大会 講演論文集
    • Related Report
      2019 Research-status Report
  • [Presentation] 入れ子構造型PSOによる離散写像の効率的な分岐点導出2020

    • Author(s)
      白坂 樹里, 松下 春奈, 黒川 弘章, 高坂 拓司
    • Organizer
      2020年 電子情報通信学会 総合大会 講演論文集
    • Related Report
      2019 Research-status Report
  • [Presentation] 入れ子構造を持つ粒子群最適化の並列化2020

    • Author(s)
      谷森 翔太, 松下 春奈, 高坂 拓司, 黒川 弘章
    • Organizer
      2020年 電子情報通信学会 総合大会 講演論文集
    • Related Report
      2019 Research-status Report
  • [Presentation] 入れ子構造型PSO による1次元離散写像の効率的な分岐点導出2019

    • Author(s)
      白坂 樹里, 松下 春奈, 黒川 弘章, 高坂 拓司
    • Organizer
      令和元年度 電気関係学会 四国支部連合大会 講演論文集
    • Related Report
      2019 Research-status Report

URL: 

Published: 2019-04-18   Modified: 2024-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi