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

Particle Swarm Optimization using Chaotic Dynamical System

Research Project

Project/Area Number 21700252
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Sensitivity informatics/Soft computing
Research InstitutionOsaka University

Principal Investigator

TATSUMI Keiji  大阪大学, 大学院・工学研究科, 准教授 (30304017)

Project Period (FY) 2009 – 2011
Project Status Completed (Fiscal Year 2011)
Budget Amount *help
¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000)
Fiscal Year 2011: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2010: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2009: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Keywords大域的最適化 / カオスダイナミクス / メタヒューリスティックス / パーティクル・スウォーム最適化法 / パーティクルスォーム最適化法 / メタヒューリスティクス / 群知能 / パーテクルスォーム最適化法
Research Abstract

In this research, the chaoticness of the perturbation-based gradient model was shown under weaker assumptions, which can be used to solve the optimization problem. In addition, new particle swarm optimization(PSO) models were proposed, in which the perturbation-based model is exploited to restart stagnated particles or to update particles' positions according to the distances between their two best solutions, and their effectiveness were shown by the numerical experiments. Moreover, sufficient conditions of chaoticness of the both models were derived by making use of the structure of the PSOs, which is more useful than the conditions for the general metaheuristics.

Report

(4 results)
  • 2011 Annual Research Report   Final Research Report ( PDF )
  • 2010 Annual Research Report
  • 2009 Annual Research Report
  • Research Products

    (15 results)

All 2012 2011 2010 2009

All Journal Article (5 results) (of which Peer Reviewed: 5 results) Presentation (10 results)

  • [Journal Article] 再スタートパーティクルの適応的タイプ選択を行うMulti-Swarm Particle Swarm Optimization2012

    • Author(s)
      巽啓司, 由上隆士, 谷野哲三
    • Journal Title

      システム制御情報学会論文集

      Volume: Vol.25, No.5 Pages: 105-116

    • NAID

      10031002963

    • Related Report
      2011 Annual Research Report 2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Perturbation Based Chaotic Generator for Metaheuristic Methods of Solving Global Optimization2010

    • Author(s)
      Keiji Tatsumi and Tetsuzo Tanino
    • Journal Title

      Proceedings of the Sixth International Conference on Nonlinear Analysis and Convex Analysis

      Pages: 365-375

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Perturbation Based Chaotic Generator for Metaheuristic Methods of Solving Global Optimization2010

    • Author(s)
      Keiji Tatsumi, Tetsuzo Tanino
    • Journal Title

      Proceedings of Proceedings of the Sixth International Conference on Nonlinear Analysis and Convex Analysis

      Pages: 365-375

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Chaos Generator Exploiting a Gradient Model with Sinusoidal Perturbations for Global Optimization2009

    • Author(s)
      Keiji Tatsumi, Yoshinori Obita and Tetsuzo Tanino
    • Journal Title

      Chaos, Solitons and Fractals

      Volume: Vol.42 Pages: 1705-1723

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Chaos generator exploiting a gradient model with sinusoidal perturbations for global optimization2009

    • Author(s)
      Keiji Tatsumi, Yoshinori Obita, Tetsuzo Tanino
    • Journal Title

      Chaos, Solitons and Fractals 42

      Pages: 1705-1723

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Presentation] A Sufficient Condition for Chaos in a Steepest Decent System with Sinusoidal Perturbation for Global Optimization2011

    • Author(s)
      Keiji Tatsumi and Tetsuzo Tanino
    • Organizer
      The 5th Sino-Japanese Optimization Meeting
    • Place of Presentation
      Beijing, China
    • Year and Date
      2011-09-27
    • Related Report
      2011 Final Research Report
  • [Presentation] A Sufficient Condition for Chaos in a Steepest Decent System with Sinusoidal Perturbation for Global Optimization2011

    • Author(s)
      Keiji Tatsumi
    • Organizer
      The 5th Sino-Japanese Optimization Meeting
    • Place of Presentation
      北京(中華人民共和国)
    • Year and Date
      2011-09-27
    • Related Report
      2011 Annual Research Report
  • [Presentation] パーティクルタイプの変更とリスタ-ト法を用いたマルチタイプPSO2011

    • Author(s)
      巽啓司, 海老田祐司, 谷野哲三
    • Organizer
      計測自動制御学会,第38回知能システムシンポジウム
    • Place of Presentation
      東日本大震災のため神戸大学の会場での講演は中止,ただし予稿集は出版され配布,また, web上でのWiki討論(3月23日~25日)に参加
    • Related Report
      2011 Final Research Report
  • [Presentation] パーティクルタイプの変更とリスタート法を用いたマルチタイプPSO2011

    • Author(s)
      巽啓司
    • Organizer
      計測自動制御学会 第38回知能システムシンポジウム
    • Place of Presentation
      第38回知能システムシンポジウム用wiki討論ページ(東北地方太平洋沖地震のため神戸大学の会場での講演は中止,ただし予稿集は出版され配布,また,web上でのWiki討論(3月23日~25日)に参加)
    • Related Report
      2010 Annual Research Report
  • [Presentation] Particle Swarm Optimization Using a Chaotic Restarting Method2009

    • Author(s)
      Keiji Tatsumi and Tetsuzo Tanino
    • Organizer
      Proceedings of International Symposium on Nonlinear Theory and its Applications
    • Place of Presentation
      Sapporo
    • Year and Date
      2009-10-21
    • Related Report
      2011 Final Research Report
  • [Presentation] Particle Swarm Optimization Using a Chaotic Restarting Method2009

    • Author(s)
      巽啓司
    • Organizer
      International Symposium on Nonlinear Theory and its Applications 2009
    • Place of Presentation
      シャトレーゼガトーキングダム(札幌)
    • Year and Date
      2009-10-21
    • Related Report
      2009 Annual Research Report
  • [Presentation] Restarting Multi-type Particle Swarm Optimization Using an Adaptive Selection of Particle Type2009

    • Author(s)
      巽啓司
    • Organizer
      2009 IEEE International Conference on Systems, Man, and Cybernetics
    • Place of Presentation
      Hyatt Regency Riverwalk, San Antonio, Texas, USA
    • Year and Date
      2009-10-12
    • Related Report
      2009 Annual Research Report
  • [Presentation] Restarting Multi-type Particle Swarm Optimization Using an Adaptive Selection of Particle Type2009

    • Author(s)
      Keiji Tatsumi, Takashi Yukami and Tetsuzo Tanino
    • Organizer
      Proceedings of IEEE SMC 2009
    • Place of Presentation
      San Antonio, USA
    • Year and Date
      2009-10-11
    • Related Report
      2011 Final Research Report
  • [Presentation] カオス力学系を用いた大域的最適化問題に対するメタヒューリスティック解法2009

    • Author(s)
      巽啓司
    • Organizer
      RAMPシンポジウム論文集
    • Place of Presentation
      松江
    • Year and Date
      2009-09-24
    • Related Report
      2011 Final Research Report
  • [Presentation] カオス力学系を用いた大域的最適化問題に対するメタヒューリスティック解法2009

    • Author(s)
      巽啓司
    • Organizer
      RAMPシンポジウム2009
    • Place of Presentation
      くにびきメッセ(松江)
    • Year and Date
      2009-09-24
    • Related Report
      2009 Annual Research Report

URL: 

Published: 2009-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi