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

2010 Fiscal Year Annual Research Report

正準形決定論的PSOの理論解析とその応用

Research Project

Project/Area Number 22560389
Research InstitutionNippon Institute of Technology

Principal Investigator

神野 健哉  日本工業大学, 工学部, 教授 (50286762)

Co-Investigator(Kenkyū-buntansha) 木許 雅則  日本工業大学, 工学部, 講師 (80315126)
Keywords粒子群最適化 / 正準形 / 決定論的 / 固有値 / 最適化問題 / DC-ACインバータ / 適応フィルタ / センサーネットワーク
Research Abstract

ある制約条件の下、与えられたコスト関数の最適値を与えるパラメータを探索する最適化問題を精度良く、効率的かっ高速に実用時間以内に解くことが出来るアルゴリズムの一つとして粒子群最適化法、PSOがある。PSOは従来提案されているアルゴリズムに比べ、非常に高速に解を探索できるなどの特徴を有するが、解探索能力はシステム内のパラメータに強く依存している。このパラメータ依存性を理論的に解析を行うため、我々が提案する正準形決定論的PSOを用いて、その固有値に着目して解析を行った。その結果、解探索能力は各粒子の位相平面内での回転角と減衰定数に大きく依存していることを明らかにし、解探索に有用なパラメータを数値実験により求めた。またこれらの結果は我々が提案する正準形決定論的PSOで得られた知見であるが、この結果は我々のシステムのみの固有のものではなく、一般的に用いられている確率論的PSOに対しても適用可能な結果であることも確認した。これらの結果を用いて、DC-ACインバータの設計、適応フィルタの設計、センサーネットワークのプロトコル等に応用し、これまでよりも高効率なシステムの設計を行った。結果、これまでの解析結果の有用性を確認した。これらの結果は原著論文1本、国際会議11本、国内の研究会講演12本(1本の招待講演を含む)で結果を公表した。本年度の解析結果は数値実験によるところが大きいが来年度以降はより詳細な理論解析を行う予定である。また提案システムの電子回路による実装化を目指し、基本回路の設計も行った。来年度に実際の回路実装を行い、電子回路による本システムの性能評価も今後実施する予定である。

  • Research Products

    (25 results)

All 2011 2010 Other

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (23 results) Remarks (1 results)

  • [Journal Article] Growing Particle Swarm Optimizers for Multi-Objective Problems in Design of DC-AC Inverters2011

    • Author(s)
      K.Ono, K.Jin'no, T.Saito
    • Journal Title

      IEICE Transaction on Fundamentals

      Volume: Vol.E94-A Pages: 430-433

    • Peer Reviewed
  • [Presentation] 粒子群最適化による単相PWMインバータの最適化2011

    • Author(s)
      進藤卓也、田口洋之、栗原拓哉、神野健哉
    • Organizer
      2011年電子情報通信学会 総合大会
    • Place of Presentation
      東京都市大学
    • Year and Date
      20110314-20110317
  • [Presentation] 回転動作を用いた確定論的PSO2011

    • Author(s)
      佐野亮介、神野健哉、斎藤利通
    • Organizer
      2011年電子情報通信学会 総合大会
    • Place of Presentation
      東京都市大学
    • Year and Date
      20110314-20110317
  • [Presentation] Adaptive α-neighbors for the Traveling Salesman Problem Using Particle Swarm Optimization2011

    • Author(s)
      Y.Kawamura, T.Ikeguchi, K.Jin'no
    • Organizer
      2011年電子情報通信学会 総合大会
    • Place of Presentation
      東京都市大学
    • Year and Date
      20110314-20110317
  • [Presentation] 電気的カオス振動が人体に与える影響の解析2011

    • Author(s)
      末藤守, 進藤卓也, 神野健哉, 池口徹
    • Organizer
      電子情報通信学会 非線形問題研究会
    • Place of Presentation
      東京理科大学
    • Year and Date
      20110310-20110311
  • [Presentation] 時変タブー期間を有するタブーサーチによるTSPの解法2011

    • Author(s)
      栗原拓哉、神野健哉
    • Organizer
      電子情報通信学会 非線形問題研究会
    • Place of Presentation
      東京理科大学
    • Year and Date
      20110310-20110311
  • [Presentation] 単相PWM DC-ACインバータのPSOによる最適化2011

    • Author(s)
      進藤卓也、栗原拓哉, 田口洋之、神野健哉
    • Organizer
      電子情報通信学会 非線形問題研究会
    • Place of Presentation
      東京理科大学
    • Year and Date
      20110310-20110311
  • [Presentation] On a Reacceleration Mechanism for Particle Swarm Optimizer2010

    • Author(s)
      T.Shindo, K.Jin'no
    • Organizer
      2010 IEEE Workshop on Nonlinear Circuit Networks
    • Place of Presentation
      Tokushima, Japan
    • Year and Date
      20101203-20101204
  • [Presentation] A Relationship between Network Structures of PSO and its Performance2010

    • Author(s)
      T.Tsujimoto, T.Shindo, K.Jin'no
    • Organizer
      2010 IEEE Workshop on Nonlinear Circuit Networks
    • Place of Presentation
      Tokushima, Japan
    • Year and Date
      20101203-20101204
  • [Presentation] An Modified LEACH Protocol by Binary PSO2010

    • Author(s)
      H.Lin, T.Shindo, T.Hiraguri, K.Jin'no
    • Organizer
      2010 IEEE Workshop on Nonlinear Circuit Networks
    • Place of Presentation
      Tokushima, Japan
    • Year and Date
      20101203-20101204
  • [Presentation] A Time-Varying Tabu Search Procedure for TSP2010

    • Author(s)
      T.Kurihara, K.Jin'no
    • Organizer
      2010 IEEE Workshop on Nonlinear Circuit Networks
    • Place of Presentation
      Tokushima, Japan
    • Year and Date
      20101203-20101204
  • [Presentation] A Modified PWM Based on PSO Algorithm2010

    • Author(s)
      H.Taguchi, T.Kurihara, T.Shindo, K.Jin'no
    • Organizer
      2010 IEEE Workshop on Nonlinear Circuit Networks
    • Place of Presentation
      Tokushima, Japan
    • Year and Date
      20101203-20101204
  • [Presentation] Access Control Scheme for Fairness Throughput under Capture Effect and Hidden terminal Problem2010

    • Author(s)
      T.Hiraguri, H.Takase, T.Ueno, T.Shindo K.Jin'no
    • Organizer
      2010 IEEE Workshop on Nonlinear Circuit Networks
    • Place of Presentation
      Tokushima, Japan
    • Year and Date
      20101203-20101204
  • [Presentation] On a Contact Failure Prediction and Reliability of Electrical Contacts2010

    • Author(s)
      Z.YU, T.UENO, K.JIN'NO
    • Organizer
      電子情報通信学会 機構デバイス研究会第10回国際セッション
    • Place of Presentation
      西安交通大学, 西安, 中国
    • Year and Date
      20101111-20101112
  • [Presentation] Research on Temperature Rise and Surface Deformation of Electrical Contacts by FEM2010

    • Author(s)
      H.Ryobuchi, K.Sawa, N.Morita, T.Hiraguri, K.Jin'no, T.Ueno
    • Organizer
      電子情報通信学会 機構デバイス研究会 第10回国際セッション
    • Place of Presentation
      西安交通大学, 西安, 中国
    • Year and Date
      20101111-20101112
  • [Presentation] Canonical Particle Swarm Optimization System2010

    • Author(s)
      K.Jin'no, T.Shindo
    • Organizer
      2010 International Conference on Nonlinear Theory and Its Applications
    • Place of Presentation
      Krakow, Poland
    • Year and Date
      20100905-20100908
  • [Presentation] Circuit Implementation of an A/D Converter Based on the Negative Beta-Map with a Discrete-Time Integrator2010

    • Author(s)
      Y.Horio, K.Jin'no, T.Kohda, K.Aihara
    • Organizer
      2010 International Conference on Nonlinear Theory and Its Applications
    • Place of Presentation
      Krakow, Poland
    • Year and Date
      20100905-20100908
  • [Presentation] ネットワーク構造によるD-PSOの性能に関する考察2010

    • Author(s)
      辻本貴博、進藤卓也、神野健哉
    • Organizer
      電子情報通信学会 非線形問題研究会
    • Place of Presentation
      鳴門教育大学
    • Year and Date
      20100802-20100803
  • [Presentation] Analysis of Dynamical Characteristic of Canonical Deterministic PSO2010

    • Author(s)
      K.Jin'no, T.Shindo
    • Organizer
      2010 IEEE World Congress on Evolutionary Computation
    • Place of Presentation
      Barcelona, Spain
    • Year and Date
      20100718-20100723
  • [Presentation] ネットワーク構造が決定論的PSOに及ぼす影響2010

    • Author(s)
      神野健哉
    • Organizer
      電子情報通信学会 非線形問題研究会
    • Place of Presentation
      琉球大学
    • Year and Date
      20100618-20100619
  • [Presentation] 粒子群最適化法に基づく多チャンネル適応エコーキャンセラ2010

    • Author(s)
      成田崇修、木許雅則、神野健哉
    • Organizer
      電子情報通信学会 非線形問題研究会
    • Place of Presentation
      琉球大学
    • Year and Date
      20100618-20100619
  • [Presentation] Circuit Implementation of an A/D Converter Based on the Scale-Adjusted β-Map Using a Discrete-Time Integrator2010

    • Author(s)
      Y.Horio, K.Jin'no, T.Kohda, K.Aihara
    • Organizer
      18th International Workshop on Nonlinear Dynamics of Electronic Systems
    • Place of Presentation
      Dresden, Germany
    • Year and Date
      20100526-20100528
  • [Presentation] PSOのダイナミクス解析2010

    • Author(s)
      神野健哉、進藤卓也
    • Organizer
      電子情報通信学会 第23回回路とシステム(軽井沢)ワークショップ
    • Place of Presentation
      軽井沢プリンスホテル(招待講演)
    • Year and Date
      20100419-20100920
  • [Presentation] 正準形決定論的PSOの回転数パラメータの効果について2010

    • Author(s)
      佐野亮介、神野健哉、斎藤利通
    • Organizer
      電子情報通信学会 非線形問題研究会
    • Place of Presentation
      米子コンベンションセンター鳥取
    • Year and Date
      2010-12-13
  • [Remarks]

    • URL

      http://leo.nit.ac.jp/~jinno/

URL: 

Published: 2012-07-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi