• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2011 年度 実績報告書

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

研究課題

研究課題/領域番号 22560389
研究機関日本工業大学

研究代表者

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

研究分担者 木許 雅則  日本工業大学, 工学部, 講師 (80315126)
キーワード粒子群最適化 / 正準形 / 決定論的 / 固有値 / 最適化問題 / DC-ACインバータ / 適応フィルタ / 平均頂点間距離
研究概要

我々が提案する正準形決定論的粒子群最適化法では優良解情報を各粒子間で相互にやり取りをすることで、解探索を行なっている。優良解情報のやり取りを行う関係をグラフとしてとらえた場合、グラフが有する構造によって、探索性能が変わることを数値実験を基に理論的に解明を行なった。その結果、グラフの平均頂点間距離が解探索性能に大きく関わっていることを明らかにし、特に我々が提案する正準形決定論的粒子群最適化法では平均頂点間距離の増加に伴い、解探索性能が向上することを明らかにした。更に、前年度から引き続き固有値の解析結果により、解探索性能向上に大きく寄与するパラメータを導出し、平均頂点間距離を長くした場合に関しても解析を進めた。その成果から、新たに粒子間の結合を時変スイッチとした新たな系を考案した。このシステムは決定論的でありながらこれまでのシステムの性能を大きく改善したものであり、今後更なる発展が期待できる。また決定論的システムであることを利用して、アナログ電子回路による実装化実験も開始した。電子回路の実装化においても平均頂点距離が長いシステムは非常に有用であることも確認した。現時点ではまだ小規模な回路実験に過ぎないが、来年度はこれらを大型化する検討も行う予定である。これらの結果は原著論文2本、国際会議14本、国内の研究会講演14本(1本の招待講演を含む)で結果を公表した。本年度得られた解析結果に基づき、新たなシステムを考案することができた。来年度はこられも含み、より詳細な理論解析を行う予定である。また提案システムの電子回路による実装化検討も大規模化することも視野に入れ、引き続き回路設計、実装、性能評価を今後実施する予定である。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

本年度は提案システムの理論解析および本システムの電子回路の実装化が目標であったが、理論解析に関しては粒子間の結合関係に着目した解析を行うことができ、当初設定した本年度の達成目標を達成できたと想われる。また電子回路による実装に関しては基本回路の設計に続き、実装化し、小規模な回路に関してはその性能評価を行うことができた。実問題への応用に関しては、まだシミュレーションのみで不十分ではあるが、概ね目標は達成できたものと考える。

今後の研究の推進方策

本研究での正準形決定論的粒子群最適化法の動作の理論解析結果により、本年度提案システムを改良した新たなシステムを構築し始めることができた。そこで今後はこの新たなシステムの理論解析を行い、懸案であるAC-DCインバータの最適設計を行う予定である。また、本年度小規模回路で動作を確認した提案システムに関しては、大規模化するにあたってPCとのインターフェース部分に関して処理速度の問題が生じ、大規模化に至らなかった。
すでにこの問題を解決する新たなインターフェースの設計、製作を開始しており、これにより大規模化し、汎用的な最適化問題を解くことが出来る電子回路システムの構築を目指す。

  • 研究成果

    (30件)

すべて 2012 2011

すべて 雑誌論文 (2件) (うち査読あり 2件) 学会発表 (28件)

  • [雑誌論文] On a Reacceleration Mechanism for Particle Swarm Optimizer2011

    • 著者名/発表者名
      Takuya Shindo Kenya Jin'no
    • 雑誌名

      Journal of Signal Processing

      巻: Vol.15,No.6 ページ: 407-416

    • 査読あり
  • [雑誌論文] Access Control Scheme for Fairness Throughput under Capture Effect and Hidden Terminal Problem2011

    • 著者名/発表者名
      T.Hiraguri, K.Nishimori, Na.Honma, H.Takase, K.Jin'no
    • 雑誌名

      Journal of Signal Processing

      巻: 15 ページ: 469-478

    • 査読あり
  • [学会発表] PSOのネットワーク構造と探索性能の関係に関する考察2012

    • 著者名/発表者名
      神野健哉, 辻本貴博, 進藤卓也, 佐野亮介, 斉藤利通
    • 学会等名
      電子情報通信学会非線形問題研究会NLP
    • 発表場所
      長崎、福江島福江文化会館
    • 年月日
      2012-03-27
  • [学会発表] 無線LANにおけるマルチキャスト再送制御方法の検討2012

    • 著者名/発表者名
      小川知将, 平栗健史, 神野健哉
    • 学会等名
      2012年電子情報通信学会総合大会
    • 発表場所
      岡山、岡山大学
    • 年月日
      2012-03-23
  • [学会発表] ヒステリシス特性を用いた分割最適化法について2012

    • 著者名/発表者名
      久保田将史, 神野健哉, 斎藤利通
    • 学会等名
      2012年電子情報通信学会総合大会
    • 発表場所
      岡山、岡山大学
    • 年月日
      2012-03-21
  • [学会発表] 電子回路による共通ノイズ同期現象の実装2012

    • 著者名/発表者名
      川井翼, 藤原寛太郎, 神野健哉, 池口徹
    • 学会等名
      2012年電子情報通信学会総合大会
    • 発表場所
      岡山、岡山大学
    • 年月日
      2012-03-21
  • [学会発表] Fundamental Characteristic of Deterministic Discrete Hysteresis PSO2012

    • 著者名/発表者名
      K.Jin'no, Y.Shukuzawa, T.Shindo
    • 学会等名
      2012 RISP International Workshop on Nonlinear Circuits, Communications and Signal Processing
    • 発表場所
      Hawaii, USA
    • 年月日
      2012-03-06
  • [学会発表] Improvement in Solution Search Performance of Deterministic PSO2012

    • 著者名/発表者名
      T.Shindo, R.Sano, T.Saito, K.Jin'no
    • 学会等名
      2012 RISP International Workshop on Nonlinear Circuits, Communications and Signal Processing
    • 発表場所
      Hawaii, USA
    • 年月日
      2012-03-06
  • [学会発表] 無線LANに適したマルチキャストアクセス制御方式の提案2011

    • 著者名/発表者名
      小川知将, 平栗健史, 神野健哉, 高瀬浩史
    • 学会等名
      電子情報通信学会宇宙・航行エレクトロニクス研究会SANE
    • 発表場所
      埼玉、日本工業大学
    • 年月日
      2011-12-16
  • [学会発表] Influence of the Solution Search Performance on the Random Number in PSO2011

    • 著者名/発表者名
      T.Shindo, K.Jin'no
    • 学会等名
      2011 IEEE Workshop on Nonlinear Circuit Networks (NCN'11)
    • 発表場所
      徳島、四国大学
    • 年月日
      2011-12-10
  • [学会発表] Dynamics of Deterministic Discrete Hysteresis PSO2011

    • 著者名/発表者名
      Y.Shukuzawa, K.Jin'no
    • 学会等名
      2011 IEEE Workshop on Nonlinear Circuit Networks (NCN'11)
    • 発表場所
      徳島、四国大学
    • 年月日
      2011-12-10
  • [学会発表] Performance Evaluation of Boid PSO2011

    • 著者名/発表者名
      T.Sekiguchi, K.Jin'no
    • 学会等名
      2011 IEEE Workshop on Nonlinear Circuit Networks (NCN'11)
    • 発表場所
      徳島、四国大学
    • 年月日
      2011-12-09
  • [学会発表] Deterministic PSO-based Multiple Optima Search with Elite Preservation Strategy2011

    • 著者名/発表者名
      R.Sano, K.Jin'no, T.Saito
    • 学会等名
      2011 IEEE Workshop on Nonlinear Circuit Networks (NCN'11)
    • 発表場所
      徳島、四国大学
    • 年月日
      2011-12-09
  • [学会発表] Experimental Production of Chaos Pulse Generator for Low-frequency Electrical Therapy2011

    • 著者名/発表者名
      S.Suzuki, T.Shindo, K.Jin'no
    • 学会等名
      2011 IEEE Workshop on Nonlinear Circuit Networks (NCN'11)
    • 発表場所
      徳島、四国大学
    • 年月日
      2011-12-09
  • [学会発表] 無線LANにおけるマルチキャスト干渉回避方法の提案2011

    • 著者名/発表者名
      小川知将, 平栗健史, 神野健哉
    • 学会等名
      2011年電子情報通信学会ソサイエティ大会
    • 発表場所
      北海道、北海道大学
    • 年月日
      2011-09-15
  • [学会発表] 正準形決定論的PSOの解探索能力2011

    • 著者名/発表者名
      進藤卓也, 佐野亮介, 斎藤利通, 神野健哉
    • 学会等名
      2011年電子情報通信学会ソサイエティ大会
    • 発表場所
      北海道、北海道大学
    • 年月日
      2011-09-14
  • [学会発表] Boid Particle Swarm Optimizer2011

    • 著者名/発表者名
      関口卓弥, 栗原拓哉, 進藤卓也, 神野健哉
    • 学会等名
      2011年電子情報通信学会ソサイエティ大会
    • 発表場所
      北海道、北海道大学
    • 年月日
      2011-09-14
  • [学会発表] 確定的離散ヒステリシスPSOと複数解探索2011

    • 著者名/発表者名
      久保田将史, 神野健哉, 斎藤利通
    • 学会等名
      2011年電子情報通信学会ソサイエティ大会
    • 発表場所
      北海道、北海道大学
    • 年月日
      2011-09-14
  • [学会発表] 決定論的離散ヒステリシスPSO2011

    • 著者名/発表者名
      宿澤優, 栗原拓哉, 進藤卓也, 神野健哉
    • 学会等名
      2011年電子時報通信学会ソサイエティ大会
    • 発表場所
      北海道、北海道大学
    • 年月日
      2011-09-14
  • [学会発表] 粒子群最適化法を用いた独立成分分析2011

    • 著者名/発表者名
      栗原拓哉, 神野健哉
    • 学会等名
      2011年電子情報通信学会ソサイエティ大会
    • 発表場所
      北海道、北海道大学
    • 年月日
      2011-09-14
  • [学会発表] 粒子群最適化法の回路化についての検討2011

    • 著者名/発表者名
      神田峻彦, 栗原拓哉, 進藤卓也, 神野健哉
    • 学会等名
      2011年電子情報通信学会ソサイエティ大会
    • 発表場所
      北海道、北海道大学
    • 年月日
      2011-09-14
  • [学会発表] Analysis of Dynamical Characteristic of Canonical Particle Swarm Optimization2011

    • 著者名/発表者名
      T.Shindo, K.Jin'no
    • 学会等名
      2011 International Conference on Nonlinear Theory and Its Applications (NOLTA2011)
    • 発表場所
      兵庫、神戸KIPC
    • 年月日
      2011-09-06
  • [学会発表] A Blind Signal Separation Method using Particle Swarm Optimization2011

    • 著者名/発表者名
      M.Kimoto, D.Yamanaka, K.Jin'no
    • 学会等名
      2011 International Conference on Nonlinear Theory and Its Applications (NOLTA2011)
    • 発表場所
      兵庫、神戸KIPC
    • 年月日
      2011-09-06
  • [学会発表] Basic Characteristics of Deterministic PSO with Rotational Dynamics2011

    • 著者名/発表者名
      R.Sano, K.Jin'no, T.Saito
    • 学会等名
      2011 International Conference on Nonlinear Theory and Its Applications (NOLTA2011)
    • 発表場所
      兵庫、神戸KIPC
    • 年月日
      2011-09-06
  • [学会発表] Low-Frequency Electrical Therapy with Chaotic Vibration and its Performance Analysis2011

    • 著者名/発表者名
      M.Suefuji, T.Shindo, K.Jin'no, T.Ikeguchi
    • 学会等名
      2011 International Conference on Nonlinear Theory and Its Applications (NOLTA2011)
    • 発表場所
      兵庫、神戸KIPC
    • 年月日
      2011-09-06
  • [学会発表] 決定論的PSOの粒子再加速による性能改善についての考察2011

    • 著者名/発表者名
      進藤卓也, 神野健哉
    • 学会等名
      電子情報通信学会第24回回路とシステムワークショップ
    • 発表場所
      兵庫、淡路島淡路夢舞台国際会議場
    • 年月日
      2011-08-01
  • [学会発表] Improvement of Throughput under Capture Effect and Hidden Terminal Problems2011

    • 著者名/発表者名
      T.Hiraguri, T.Ogawa, T.Ueno, K.Nishimori, K.Jin'no
    • 学会等名
      IEEE International Conference on Computer Communication Networks 2011 (ICCCN 2011)
    • 発表場所
      Hawaii, USA
    • 年月日
      2011-07-31
  • [学会発表] カオスニューラルネットワークを用いた経路制御方式2011

    • 著者名/発表者名
      木村貴幸, 平栗健史, 神野健哉
    • 学会等名
      電子情報通信学会通信方式研究会CS
    • 発表場所
      沖縄、久米島久米島イーフ情報プラザ(招待講演)
    • 年月日
      2011-07-07
  • [学会発表] Particle Swarm Optimization for Single Phase PWM Inverters2011

    • 著者名/発表者名
      T.Shindo, T.Kurihara, H.Taguchi, K.Jin'no
    • 学会等名
      2011 IEEE World Congress on Evolutionary Computation (CEC2011)
    • 発表場所
      New Orleans, USA
    • 年月日
      2011-06-08
  • [学会発表] The Neighborhood of Canonical Deterministic PSO2011

    • 著者名/発表者名
      T.Tsujimoto, T.Shindo, K.Jin'no
    • 学会等名
      2011 IEEE World Congress on Evolutionary Computation (CEC2011)
    • 発表場所
      New Orleans, USA
    • 年月日
      2011-06-08

URL: 

公開日: 2013-06-26  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi