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

2015 年度 実績報告書

記号間距離を同時に最適化する差分進化プログラミング手法の開発

研究課題

研究課題/領域番号 26730131
研究機関広島市立大学

研究代表者

串田 淳一  広島市立大学, 情報科学研究科, 講師 (10558597)

研究期間 (年度) 2014-04-01 – 2016-03-31
キーワードDifferential evolution / Genetic Programming / 進化的計算 / 最適化
研究実績の概要

本課題の全体構想は,連続空間を対象とする最適化手法Differential evolution(DE)を構造的表現を扱えるように拡張した,新たな木構造最適化手法である差分進化プログラミングの開発することである.

平成27年度は新たな進化モデルとして,記号の近傍構造を定義するための情報を遺伝子とする個体集団と,木構造を表現する遺伝子を持つ個体集団を,互いに互いに影響を与えながら進化させる共進化型モデルを構築した.提案モデルでは,近傍構造を定義するための個体群にはGAを適用し,木構造を表現する個体群に対してはTree DEを適用した.Tree DEでは各親個体が子個体を生成する際に,近傍構造の集団から1つの個体が割り当てられ,その個体より定義される記号間の距離を利用して木構造におけるDEの差分操作を行う.近傍構造を定義する個体の適応度は生成された木構造プログラムの適応度の和で計算される.そのため,近傍構造を定義する個体は,木構造を表現する個体群にとって有効な記号間の距離を定義するように進化し,Tree DEでは適する近傍構造を利用して木構造プログラムを最適化することが可能となる.評価実験の結果,提案した共進化型モデルは,関数近似問題や論理関数の合成問題において通常のTreeDEよりも良好な探索性能を示すことを確認した.これらの成果を論文誌(ICIC Express Letters)に投稿した.

  • 研究成果

    (14件)

すべて 2015

すべて 雑誌論文 (2件) (うち査読あり 2件、 謝辞記載あり 1件) 学会発表 (12件) (うち国際学会 6件)

  • [雑誌論文] Tree Based Differential Evolution Based on Coevolution2015

    • 著者名/発表者名
      Jun-ichi Kushida, Akira Hara and Tetsuyuki Takahama
    • 雑誌名

      ICIC Express Letters

      巻: Volume 9, Issue 11 ページ: 3143-3152

    • 査読あり / 謝辞記載あり
  • [雑誌論文] 関数最適化における進化計算2015

    • 著者名/発表者名
      田邊遼司, 串田淳一, 畠中利治
    • 雑誌名

      計測自動制御学会学会誌「計測と制御」

      巻: vol. 54, no. 8 ページ: 567-572

    • 査読あり
  • [学会発表] 探索点の順位相関を利用した関数景観推定2015

    • 著者名/発表者名
      串田淳一,原章,高濱徹行
    • 学会等名
      進化計算シンポジウム2015
    • 発表場所
      グリーンホテル三ヶ根 (愛知県)
    • 年月日
      2015-12-19 – 2015-12-20
  • [学会発表] Geometric Semantic Genetic Programming におけるターゲットの意味を考慮した交叉の提案2015

    • 著者名/発表者名
      原 章,串田 淳一,種村 涼,高濱 徹行
    • 学会等名
      第 8 回コンピューテーショナル・インテリジェンス研究会
    • 発表場所
      県立広島大学 (広島)
    • 年月日
      2015-12-18 – 2015-12-18
  • [学会発表] 探索点のランク情報に基づく複数の突然変異戦略を導入したDifferential Evolution の提案2015

    • 著者名/発表者名
      串田淳一,原章,高濱徹行
    • 学会等名
      SSI2015
    • 発表場所
      函館アリーナ (北海道)
    • 年月日
      2015-11-18 – 2015-11-20
  • [学会発表] Cartesian Ant Programming with Node Release Mechanism,2015

    • 著者名/発表者名
      Jun-ichi Kushida, Akira Hara, and. Tetsuyuki Takahama
    • 学会等名
      IWCIA2015
    • 発表場所
      Hiroshima City University (広島)
    • 年月日
      2015-11-06 – 2015-11-07
    • 国際学会
  • [学会発表] Behavior Control of Multiple Agents by Cartesian Genetic Programming Equipped with Sharing Sub-programs among Agents2015

    • 著者名/発表者名
      Akira Hara, Jun-ichi Kushida, Tomoya Okita, and Tetsuyuki Takahama
    • 学会等名
      IWCIA2015
    • 発表場所
      Hiroshima City University (広島)
    • 年月日
      2015-11-06 – 2015-11-07
    • 国際学会
  • [学会発表] Adaptive Particle Swarm Optimization with Multi-dimensional Mutation2015

    • 著者名/発表者名
      Toshiki Nishio, Junichi Kushida, Akira Hara, and Tetsuyuki Takahama
    • 学会等名
      IWCIA2015
    • 発表場所
      Hiroshima City University (広島)
    • 年月日
      2015-11-06 – 2015-11-07
    • 国際学会
  • [学会発表] Genetic Programming using the Best Individuals of Genealogies for Maintaining Population Diversity2015

    • 著者名/発表者名
      Akira Hara, Takuya Mototsuka, Jun-ichi Kushida and Tetsuyuki Takahama
    • 学会等名
      2015 IEEE International Conference on Systems, Man, and Cybernetics
    • 発表場所
      Hong Kong
    • 年月日
      2015-10-09 – 2015-10-12
    • 国際学会
  • [学会発表] Adaptive Particle Swarm Optimizationにおける多次元突然変異の提案2015

    • 著者名/発表者名
      西尾俊輝,串田淳一,原章,高濱徹行
    • 学会等名
      若手研究会2015
    • 発表場所
      広島市立大学(広島)
    • 年月日
      2015-07-18 – 2015-07-18
  • [学会発表] 自己増殖型ニューラルネットワークによるクラス分類器とDifferentialEvolutionによる進化2015

    • 著者名/発表者名
      三浦俊樹,串田淳一,原章,高濱徹行
    • 学会等名
      若手研究会2015
    • 発表場所
      広島市立大学 (広島)
    • 年月日
      2015-07-18 – 2015-07-18
  • [学会発表] 多様な初期個体を持つ対話型差分進化によるファッションカラーコーディネートの最適化2015

    • 著者名/発表者名
      赤坂顕世,串田淳一,原章,高濱徹行
    • 学会等名
      若手研究会2015
    • 発表場所
      広島市立大学(広島)
    • 年月日
      2015-07-18 – 2015-07-18
  • [学会発表] Geometric Semantic Genetic Programming Using External Division of Parents2015

    • 著者名/発表者名
      Akira Hara, Jun-ichi Kushida, Kei Kisaka and Tetsuyuki Takahama
    • 学会等名
      2015 IIAI 4th International Congress on Advanced Applied Informatics
    • 発表場所
      Okayama Convention Center, Okayama
    • 年月日
      2015-07-12 – 2015-07-16
    • 国際学会
  • [学会発表] Rank-Based Differential Evolution with Multiple Mutation Strategies for Large Scale Global Optimization2015

    • 著者名/発表者名
      Jun-ichi Kushida, Akira Hara, and. Tetsuyuki Takahama
    • 学会等名
      CEC2015
    • 発表場所
      Sendai International Center (仙台)
    • 年月日
      2015-05-25 – 2015-05-28
    • 国際学会

URL: 

公開日: 2017-01-06  

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

Powered by NII kakenhi