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

2010 年度 自己評価報告書

低精度近似モデルを利用した効率的探索による大規模問題の汎用的最適化に関する研究

研究課題

  • PDF
研究課題/領域番号 20500138
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 知能情報学
研究機関広島市立大学

研究代表者

高濱 徹行  広島市立大学, 情報科学研究科, 教授 (80197194)

研究期間 (年度) 2008 – 2011
キーワード最適化アルゴリズム / 進化的計算 / Differential Evolution / 低精度近似モデル / 近似モデル / 機械学習 / 制約付き最適化 / Expensive Optimization
研究概要

本研究は、大規模問題に対応できる効率的かつ汎用的な最適化アルゴリズムを開発するために、低精度近似モデルを用いて有望でない解の評価を省略することにより、目的関数の評価回数を削減し、探索効率を大幅に向上させることを目指している。このため、(1)基本となる効率的な集団的降下法の選定および改良、(2)学習が不要あるいは学習コストが極めて小さい低精度の近似モデルの提案、(3)近似誤差に配慮し、有望な解の排除を防ぐための方法の提案、(4)制約付き最適化問題への対応、(5)急激な変化を伴う問題および多峰性問題への対応、を中心に研究を推進している。

  • 研究成果

    (15件)

すべて 2011 2010 2009 2008

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

  • [雑誌論文] Constrained Optimization by the Epsilon Constrained Differential Evolution with an Archive and Gradient-Based Mutation2010

    • 著者名/発表者名
      Tetsuyuki Takahama, Setsuko Sakai
    • 雑誌名

      Proc.of 2010 IEEE Congress on Evolutionary Computation

      ページ: 1680-1688

    • 査読あり
  • [雑誌論文] Fast and Stable Constrained Optimization by the ε Constrained Differential Evolution2009

    • 著者名/発表者名
      Tetsuyuki Takahama, Setsuko Sakai
    • 雑誌名

      Pacific Journal of Optimization 5

      ページ: 261-282

    • 査読あり
  • [雑誌論文] A Comparative Study on Kernel Smoothers in Differential Evolution with Estimated Comparison Method for Reducing Function Evaluations2009

    • 著者名/発表者名
      高濱徹行, 阪井節子
    • 雑誌名

      Proc.of 2009 IEEE Congress on Evolutionary Computation

      ページ: 1367-1374

    • 査読あり
  • [雑誌論文] 低精度近似モデルを利用したε 制約Differential Evolutionによる効率的な制約付き最適化2009

    • 著者名/発表者名
      高濱徹行, 阪井節子
    • 雑誌名

      人工知能学会論文誌 24

      ページ: 34-45

    • 査読あり
  • [雑誌論文] 低精度の近似モデルを用いた比較推定法によるDifferential Evolutionにおける関数評価回数の削減2008

    • 著者名/発表者名
      高濱徹行, 阪井節子, 原章
    • 雑誌名

      電子情報通信学会論文誌 J91-D

      ページ: 1275-1285

    • 査読あり
  • [学会発表] Efficient Constrained Optimization by the ε Constrained Adaptive Differential Evolution2010

    • 著者名/発表者名
      Tetsuyuki Takahama
    • 学会等名
      2010 IEEE Congress on Evolutionary Computation
    • 発表場所
      バルセロナ(スペイン)
    • 年月日
      2010-07-23
  • [学会発表] Constrained Optimization by the εConstrained Differential Evolution with an Archive and Gradient-Based Mutation2010

    • 著者名/発表者名
      Tetsuyuki Takahama
    • 学会等名
      2010 IEEE Congress on Evolutionary Computation
    • 発表場所
      バルセロナ(スペイン)
    • 年月日
      2010-07-21
  • [学会発表] A Comparative Study on Kernel Smoothers in Differential Evolution with Estimated Comparison Method for Reducing Function Evaluations2009

    • 著者名/発表者名
      Tetsuyuki Takahama
    • 学会等名
      2009 IEEE Congress on Evolutionary Computation
    • 発表場所
      トロンハイム(ノルウェー)
    • 年月日
      2009-05-20
  • [学会発表] Efficient Optimization by Differential Evolution using Rough Approximation Model with Adaptive Control of Error Margin2008

    • 著者名/発表者名
      Tetsuyuki Takahama
    • 学会等名
      Joint 4th International Conference on Soft Computing and Intelligent Systems and 9th International Symposium on advanced Intelligent Systems
    • 発表場所
      名古屋大学(名古屋)
    • 年月日
      2008-09-20
  • [学会発表] Reducing Function Evaluations in Differential Evolution using Rough Approximation-Based Comparison2008

    • 著者名/発表者名
      Tetsuyuki Takahama
    • 学会等名
      2008 IEEE Congress on Evolutionary Computation
    • 発表場所
      香港(中国)
    • 年月日
      2008-06-20
  • [図書] Differential Evolution with a Rotation-Invariant Crossover Operation for Nonlinear Optimization, The New Viewpoints and New Solutions of Economic Sciences in the Information Society2011

    • 著者名/発表者名
      Setsuko Sakai, Tetsuyuki Takahama, RIDE
    • 総ページ数
      85-108
    • 出版者
      Kyushu University Press
  • [図書] Reducing Function Evaluations Using Adaptively Controlled Differential Evolution with Rough Approximation Model, Computational Intelligence in Expensive Optimization Problems2010

    • 著者名/発表者名
      Tetsuyuki Takahama, Setsuko Sakai
    • 総ページ数
      111-129
    • 出版者
      Springer-Verlag
  • [図書] A Parametric Study on Estimated Comparison in Differential Evolution with Rough Approximation Model, Social Systems Solution by Legal Informatics, Economic Sciences and Computer Sciences2010

    • 著者名/発表者名
      Setsuko Sakai, Tetsuyuki Takahama
    • 総ページ数
      112-134
    • 出版者
      Kyushu University Press
  • [図書] Solving Difficult Constrained Optimization Problems by the ε Constrained Differential Evolution with Gradient-Based Mutation, Constraint-Handling in Evolutionary Optimization2009

    • 著者名/発表者名
      Tetsuyuki Takahama, Setsuko Sakai
    • 総ページ数
      51-72
    • 出版者
      Springer-Verlag
  • [図書] Constrained Optimization by the ε Constrained Differential Evolution with Dynamic ε-level Control, Advances in Differential Evolution2008

    • 著者名/発表者名
      Tetsuyuki Takahama, Setsuko Sakai
    • 総ページ数
      139-154
    • 出版者
      Springer-Verlag

URL: 

公開日: 2012-02-13   更新日: 2016-04-21  

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

Powered by NII kakenhi