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

Evolutionary search framework based on the information geometry

Research Project

Project/Area Number 25880012
Research Category

Grant-in-Aid for Research Activity Start-up

Allocation TypeSingle-year Grants
Research Field Soft computing
Research InstitutionShinshu University

Principal Investigator

AKIMOTO Yohei  信州大学, 学術研究院工学系, 助教 (20709654)

Project Period (FY) 2013-08-30 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
Fiscal Year 2014: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2013: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords確率的探索法 / 進化計算 / 情報幾何 / 確率近似 / 高次元最適化 / 制約付き最適化 / ノイズ付き最適化 / 勾配推定 / 確率的最適化法 / 国際情報交換 (INRIA, フラ ンス) / Markov Chain 解析 / 国際情報交換 (INRIA, フランス)
Outline of Final Research Achievements

In this work, we have studied the Information-Geometric Optimization (IGO) that is a recently proposed framework of probability model based search algorithm for arbitrary optimization problems based on the information geometry. We have designed a novel variant of the covariance matrix adaptation evolution strategy for high dimensional continuous optimization, a new algorithm for constraint continuous optimization, both of which are based on the IGO principle. We have also studied the runtime of a general comparison based algorithm with fitness averaging strategy on noisy discrete optimization problems and derived the required number of fitness resampling.

Report

(3 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Annual Research Report
  • Research Products

    (11 results)

All 2015 2014 2013

All Journal Article (2 results) (of which Peer Reviewed: 2 results,  Open Access: 2 results) Presentation (9 results)

  • [Journal Article] Analysis of runtime of optimization algorithms for noisy functions over discrete codomains2015

    • Author(s)
      Youhei Akimoto, Sandra Astete-Morales, Olivier Teytaud
    • Journal Title

      Theoretical Computer Science

      Volume: 印刷中 Pages: 42-50

    • DOI

      10.1016/j.tcs.2015.04.008

    • NAID

      120007101493

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Computational Cost Reduction of Non-dominated Sorting Using M-front2015

    • Author(s)
      Martin Drozdik and Youhei Akimoto and Hernan Aguirre and Kiyoshi Tanaka
    • Journal Title

      IEEE Transactions on Evolutionary Computation

      Volume: 印刷中 Issue: 5 Pages: 659-678

    • DOI

      10.1109/tevc.2014.2366498

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access
  • [Presentation] Sample Reuse in the Covariance Matrix Adaptation Evolution Strategy Based on Importance Sampling2015

    • Author(s)
      Shinichi Shirakawa, Youhei Akimoto, Kazuki Ouchi, Kouzou Ohara
    • Organizer
      Genetic and Evolutionary Computation Conference
    • Place of Presentation
      Madrid, Spain
    • Year and Date
      2015-07-11 – 2015-07-15
    • Related Report
      2014 Annual Research Report
  • [Presentation] サンプルを再利用する CMA-ES に関する検討2014

    • Author(s)
      大内 一季, 白川 真一, 秋本 洋平, 大原 剛三
    • Organizer
      進化計算シンポジウム
    • Place of Presentation
      安芸グランドホテル,広島
    • Year and Date
      2014-12-20 – 2014-12-21
    • Related Report
      2014 Annual Research Report
  • [Presentation] Information Geometric Optimizationにおける サンプルの再利用2014

    • Author(s)
      大内 一季, 白川 真一, 秋本 洋平, 大原 剛三
    • Organizer
      計測自動制御学会 システム・情報部門学術講演会
    • Place of Presentation
      岡山大学津島キャンパス,岡山
    • Year and Date
      2014-11-21 – 2014-11-23
    • Related Report
      2014 Annual Research Report
  • [Presentation] A linear time natural gradient algorithm for black-box optimization in high dimension2014

    • Author(s)
      Youhei Akimoto, Anne Auger, Nikolaus Hansen
    • Organizer
      Gaspard Monge Program for Optimization - Conference on Optimization & Practices in Industry
    • Place of Presentation
      Paris-Saclay, France
    • Year and Date
      2014-10-28 – 2014-10-31
    • Related Report
      2014 Annual Research Report
  • [Presentation] Natural Gradient Approach for Linearly Constrained Continuous Optimization2014

    • Author(s)
      Youhei Akimoto, Shinichi Shirakawa
    • Organizer
      Parallel Problem Solving from Nature
    • Place of Presentation
      Ljubljana, Slovenia
    • Year and Date
      2014-09-13 – 2014-09-17
    • Related Report
      2014 Annual Research Report
  • [Presentation] Comparison-based Natural Gradient Optimization in High Dimension2014

    • Author(s)
      Youhei Akimoto, Anne Auger, Nikolaus Hansen
    • Organizer
      Genetic and Evolutionary Computation Conference
    • Place of Presentation
      Vancouver, BC, Canada
    • Year and Date
      2014-07-12 – 2014-07-16
    • Related Report
      2014 Annual Research Report
  • [Presentation] Function-Value-Free Continuous Optimization in High Dimension2014

    • Author(s)
      Youhei Akimoto
    • Organizer
      SIAM Conference on Optimization
    • Place of Presentation
      San Diego, CA, USA
    • Year and Date
      2014-05-19 – 2014-05-22
    • Related Report
      2014 Annual Research Report 2013 Annual Research Report
  • [Presentation] Comparison-Based Natural Gradient Optimization in High Dimension2014

    • Author(s)
      Youhei Akimoto, Anne Auger, Nikolaus Hansen
    • Organizer
      Genetic and Evolutionary Computation Conference
    • Place of Presentation
      Vancouver, BC, Canada
    • Related Report
      2013 Annual Research Report
  • [Presentation] Natural Gradient Approach for Constrained Continuous Optimization2013

    • Author(s)
      Youhei Akimoto, Shinichi Shirakawa
    • Organizer
      進化計算シンポジウム
    • Place of Presentation
      鹿児島,日本
    • Related Report
      2013 Annual Research Report

URL: 

Published: 2013-09-12   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi