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

Importance Sampling in Promising Search Regions by Asymmetrical Normal Distribution Crossover

Research Project

Project/Area Number 19700228
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Sensitivity informatics/Soft computing
Research InstitutionThe Institute of Statistical Mathematics

Principal Investigator

SOMEYA Hiroshi  The Institute of Statistical Mathematics, モデリング研究系, 助教 (00333518)

Project Period (FY) 2007 – 2009
Project Status Completed (Fiscal Year 2009)
Budget Amount *help
¥3,890,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥690,000)
Fiscal Year 2009: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2008: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2007: ¥900,000 (Direct Cost: ¥900,000)
Keywords遺伝アルゴリズム / 進化型計算 / 最適化 / アルゴリズム / ソフトコンピューティング
Research Abstract

In function optimization problems, the search performance of real-coded GAs is still unsatisfactory on several objective functions where, for example, the optima are located far from the center region of the search space or the landscapes have ridge structures. In the study, Asymmetrical Normal Distribution Crossover (ANDX) and eXclusive-MGG model (X-MGG) have been proposed for tackling such objective functions. Through experimental and theoretical analyses, we have deepened the understanding of promising search regions in crossover operations.

Report

(4 results)
  • 2009 Annual Research Report   Final Research Report ( PDF )
  • 2008 Annual Research Report
  • 2007 Annual Research Report
  • Research Products

    (29 results)

All 2010 2009 2008 2007 Other

All Journal Article (2 results) Presentation (24 results) Book (2 results) Remarks (1 results)

  • [Journal Article] ニューラルネット研究の温故知新と最適化手法の研究動向2010

    • Author(s)
      小野田崇, 染谷博司
    • Journal Title

      電気学会論文誌C Vol.130,No.1

      Pages: 2-5

    • NAID

      10026227361

    • Related Report
      2009 Final Research Report
  • [Journal Article] ニューラルネット研究の温故知新と最適化手法の研究動向2010

    • Author(s)
      小野田崇, 染谷博司
    • Journal Title

      電気学会論文誌C電子・情報・システム部門誌 Vol.130

      Pages: 2-5

    • NAID

      10026227361

    • Related Report
      2009 Annual Research Report
  • [Presentation] An Introduction of Genetic Algorithms2010

    • Author(s)
      染谷博司
    • Organizer
      科学研究費補助金研究集会 膜電位研究会
    • Place of Presentation
      東京 立川市
    • Year and Date
      2010-02-22
    • Related Report
      2009 Annual Research Report
  • [Presentation] 実数値型進化計算の選択操作における二次統計量の保存2010

    • Author(s)
      染谷博司
    • Organizer
      電気学会 情報知能システムとその産業応用調査専門委員会
    • Place of Presentation
      横浜市
    • Year and Date
      2010-01-26
    • Related Report
      2009 Annual Research Report
  • [Presentation] 実数値型進化計算の選択操作における二次統計量の保存2009

    • Author(s)
      染谷博司
    • Organizer
      計測自動制御学会システム・情報部門学術講演会2009
    • Place of Presentation
      横浜市
    • Year and Date
      2009-11-26
    • Related Report
      2009 Annual Research Report
  • [Presentation] Cautious Particle Swarm における大域的探索能力の考察2009

    • Author(s)
      染谷博司
    • Organizer
      電気学会電子・情報・システム部門大会
    • Place of Presentation
      徳島市
    • Year and Date
      2009-09-04
    • Related Report
      2009 Annual Research Report
  • [Presentation] Biologically-implemented Genetic Algorithm for Protein Engineering2009

    • Author(s)
      Hiroshi Someya, Kensaku Sakamoto, Masayuki Yamamura
    • Organizer
      ACM Genetic and Evolutionary Computation Conference(GECCO'09)
    • Place of Presentation
      Montreal, Canada
    • Year and Date
      2009-07-11
    • Related Report
      2009 Annual Research Report
  • [Presentation] 「統計的理解に基づく進化型計算の設計」および「計算環境の超並列性を考慮した進化型計算の設計」2009

    • Author(s)
      染谷博司
    • Organizer
      第1回 進化計算フロンティア研究会
    • Place of Presentation
      東京目黒区
    • Year and Date
      2009-05-29
    • Related Report
      2009 Annual Research Report
  • [Presentation] 実数値型進化計算の選択操作における二次統計量の保存2009

    • Author(s)
      染谷博司
    • Organizer
      計測自動制御学会システム・情報部門学術講演会
    • Related Report
      2009 Final Research Report
  • [Presentation] Biologically- implemented Genetic Algorithm for Protein Engineering2009

    • Author(s)
      Hiroshi Someya, Kensaku Sakamoto, Masayuki Yamamura
    • Organizer
      In Proceedings of ACM Genetic and Evolutionary Computation Conference: GECCO-2009
    • Place of Presentation
      Montreal, Canada
    • Related Report
      2009 Final Research Report
  • [Presentation] 実数値GAにおける有限母集団の統計量の保存2008

    • Author(s)
      染谷博司
    • Organizer
      進化計算シンポジウム2008
    • Place of Presentation
      北海道登別温泉
    • Year and Date
      2008-12-21
    • Related Report
      2008 Annual Research Report
  • [Presentation] Parameter Tuning of Real-valued Crossover Operators for Statistics Preservation2008

    • Author(s)
      Hiroshi Someya
    • Organizer
      The Seventh International Conference on Simulated Evolution And Learning : SEAL 2008
    • Place of Presentation
      Melbourne, Australia
    • Year and Date
      2008-12-08
    • Related Report
      2008 Annual Research Report
  • [Presentation] Cautious Particle Swarm2008

    • Author(s)
      Hiroshi Someya
    • Organizer
      IEEE Swarm Intelligence Symposium : SIS2008
    • Place of Presentation
      St. Louis, Missouri, USA
    • Year and Date
      2008-09-22
    • Related Report
      2008 Annual Research Report
  • [Presentation] 有限母集団の統計量を保存する実数値型遺伝的アルゴリズム2008

    • Author(s)
      染谷博司
    • Organizer
      電気学会電子・情報・システム部門大会
    • Place of Presentation
      北海道函館
    • Year and Date
      2008-08-21
    • Related Report
      2008 Annual Research Report
  • [Presentation] Theoretical Parameter Value for Appropriate Population Variance of the Distribution of Children in Real-coded GA2008

    • Author(s)
      Hiroshi Someya
    • Organizer
      IEEE Congress on Evolutionary Computation (CEC2008)
    • Place of Presentation
      Hong Kong, China
    • Year and Date
      2008-06-03
    • Related Report
      2008 Annual Research Report
  • [Presentation] 実数値GAにおける世代交代モデルと交叉オペレータの依存関係の一考察2008

    • Author(s)
      染谷 博司
    • Organizer
      電気学会 産業計測制御研究会
    • Place of Presentation
      横浜
    • Year and Date
      2008-03-03
    • Related Report
      2007 Annual Research Report
  • [Presentation] Parameter Tuning of Real-valued Crossover Operators for Statistics Preservation2008

    • Author(s)
      Hiroshi Someya
    • Organizer
      Lecture Notes in Computer Science 5361 Simulated Evolution and Learning
    • Related Report
      2009 Final Research Report
  • [Presentation] Cautious Particle Swarm2008

    • Author(s)
      Hiroshi Someya
    • Organizer
      In Proceedings of IEEE Swarm Intelligence Symposium: SIS2008
    • Place of Presentation
      Missouri, USA
    • Related Report
      2009 Final Research Report
  • [Presentation] 有限母集団の統計量を保存する実数値型遺伝的アルゴリズム2008

    • Author(s)
      染谷博司
    • Organizer
      電気学会電子・情報・システム部門大会
    • Place of Presentation
      函館
    • Related Report
      2009 Final Research Report
  • [Presentation] Theoretical Parameter Value for Appropriate Population Variance of the Distribution of Children in Real-coded GA2008

    • Author(s)
      Hiroshi Someya
    • Organizer
      In Proceedings of IEEE Congress on Evolutionary Computation: CEC2008
    • Place of Presentation
      Hong Kong
    • Related Report
      2009 Final Research Report
  • [Presentation] 実数値GAにおける世代交代モデルと交叉オペレータの依存関係の一考察2008

    • Author(s)
      染谷博司
    • Organizer
      電気学会産業計測制御研究会
    • Place of Presentation
      横浜
    • Related Report
      2009 Final Research Report
  • [Presentation] Theoretical Analysis on an Inversion Phenomenon of Convergence Velocity in a Real-Coded GA2007

    • Author(s)
      Hiroshi Someya
    • Organizer
      IEEE Congress on Evolutionary Computation(CEC 2007)
    • Place of Presentation
      Singapore
    • Year and Date
      2007-09-28
    • Related Report
      2007 Annual Research Report
  • [Presentation] 確率分布推定の観点に基づいた交叉オペレータの表現力の検討2007

    • Author(s)
      染谷 博司
    • Organizer
      電気学会C部門大会
    • Place of Presentation
      大阪
    • Year and Date
      2007-09-04
    • Related Report
      2007 Annual Research Report
  • [Presentation] Promising Search Regions of Crossover Operators for Function Optimization2007

    • Author(s)
      Hiroshi Someya
    • Organizer
      The 20th International Conference on Industrial, Engineering & Other Applications of Applied Intelligent Systems(IEA/AIE 2007)
    • Place of Presentation
      Kyoto
    • Year and Date
      2007-06-27
    • Related Report
      2007 Annual Research Report
  • [Presentation] Theoretical Analysis on an Inversion Phenomenon of Convergence Velocity in a Real-Coded GA2007

    • Author(s)
      Hiroshi Someya
    • Organizer
      In Proceedings of IEEE Congress on Evolutionary Computation: CEC2007
    • Place of Presentation
      Singapore
    • Related Report
      2009 Final Research Report
  • [Presentation] Promising Search Regions of Crossover Operators for Function Optimization2007

    • Author(s)
      Hiroshi Someya
    • Organizer
      Lecture Notes in Artificial Intelligence 4570 New Trends in Applied Artificial Intelligence
    • Related Report
      2009 Final Research Report
  • [Book] ソフトコンピューティングの新展開とその産業応用2009

    • Author(s)
      ソフトコンピューティングの新展開とその産業応用調査専門委員会
    • Total Pages
      146
    • Publisher
      電気学会
    • Related Report
      2009 Final Research Report
  • [Book] ソフトコンピューティングの新展開とその産業応用(電気学会技術報告 第1151号)2009

    • Author(s)
      ソフトコンピューティングの新展開とその産業応用調査専門委員会(編)
    • Total Pages
      146
    • Publisher
      電気学会
    • Related Report
      2009 Annual Research Report
  • [Remarks] 染谷博司, 佐久間淳, 岡部達哉:進化型計算の統計的理解と応用, 統計数理研究所公開講座資料(2008)査読なし(オーガナイザーおよび講師)

    • Related Report
      2009 Final Research Report

URL: 

Published: 2007-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi