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

Development of Evolutionary Algorithms based on a Picture of Evolution of Probability Distribution

Research Project

Project/Area Number 14084211
Research Category

Grant-in-Aid for Scientific Research on Priority Areas

Allocation TypeSingle-year Grants
Review Section Science and Engineering
Research InstitutionKyoto University (2003-2005)
National Institution for Academic Degrees and University Evaluation (2002)

Principal Investigator

KITA Hajime  Kyoto University, Academic Center for Computing and Media Studies, Professor, 学術情報メディアセンター, 教授 (20195241)

Co-Investigator(Kenkyū-buntansha) MORI Naoki  Osaka Prefecture University, Graduate School of Engineering, Lecturer, 工学研究科, 講師 (90295717)
Project Period (FY) 2002 – 2005
Project Status Completed (Fiscal Year 2005)
Budget Amount *help
¥12,100,000 (Direct Cost: ¥12,100,000)
Fiscal Year 2005: ¥3,100,000 (Direct Cost: ¥3,100,000)
Fiscal Year 2004: ¥3,200,000 (Direct Cost: ¥3,200,000)
Fiscal Year 2003: ¥3,000,000 (Direct Cost: ¥3,000,000)
Fiscal Year 2002: ¥2,800,000 (Direct Cost: ¥2,800,000)
KeywordsGenetic Algorithms / Estimation of Distribution Algorithms / Optimization / Evolutionary Computation / Real-coded GA / Simulation-based Optimization / Experiment-based Optimization / Combinatorial Optimization
Research Abstract

In this study, we aimed at Genetic Algorithms (GA) as optimization methods utilizing only function values to be optimized. We have examined the GA that uses population of search points with a picture of evolution of probability distribution, carried out comparison study of similar method called Estimation of Distribution Algorithms (EDA), and improved GA considering their applications to practical engineering problems.
First, concerning comparative study between GA and EDA, we have proposed Pseudo-mutation and Pseudo-crossover as evaluation criteria for population-based probabilistic search algorithms. Then, using these criteria, we have evaluated GAs such as Simple GA, Spin Glass GA and Thermo-Dynamical GA and Bayesian Optimization Algorithm (BOA), a representative implementation of EDA.
Further, from the viewpoint of evolution of distribution, we devised extension of real-coded GA for optimization of periodic function which is often appears in applications in engineering. It is based on the idea of embedding hyper sphere in the Euclidian space and applying the crossover in real-coded GA. Numerical experiments shows effectiveness of the proposed method.
Since GA is applicable to optimization problems that involve noise, we have also applied GA to simulation-based optimization using random numbers. As a practical application, it has been applied optimization of group controller of elevator systems successfully. It can be also effective optimization tool for experiment-based optimization. In application of GA to elevator controller, implementation of controller requires decision making mechanisms and we have developed an exampler-based policy representation whose parameters are searched by GA. As well as simpler benchmarking problems, the exampler-based approach combined with GA works well in elevator control problem.

Report

(5 results)
  • 2005 Annual Research Report   Final Research Report Summary
  • 2004 Annual Research Report
  • 2003 Annual Research Report
  • 2002 Annual Research Report
  • Research Products

    (16 results)

All 2006 2004 2002 Other

All Journal Article (8 results) Publications (8 results)

  • [Journal Article] A Comparison Study between Genetic Algorithms and Bayesian Optimize Algorithms by Novel Indices2006

    • Author(s)
      N.Mori, M.Takeda, K.Matsumoto
    • Journal Title

      Proc.of 2005 Genetic and Evolutionary Computation Conference Vol.2

      Pages: 1485-1492

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A Statistical Comparison Study between Genetic Algorithms and Bayesian Optimization Algorithms2006

    • Author(s)
      N.Mori, M.Takeda, K.Matsumoto
    • Journal Title

      Progress of Theoretical Physics Supplement No.157

      Pages: 353-356

    • NAID

      110001276039

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 遺伝的アルゴリズムによるマルチカーエレベータ制御ルールのシミュレーションベースド最適化2004

    • Author(s)
      鈴木裕通
    • Journal Title

      計測自動制御学会論文集 40

      Pages: 466-473

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Simulation-based Optimization of Multi-Car Elevator Controllers Using A Genetic Algorithm (in Japanese)2004

    • Author(s)
      Hiromichi Suzuki.
    • Journal Title

      Transactions of SICE 40-4

      Pages: 466-473

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] 遺伝的アルゴリズムによるマルチカーエレベータ制御ルールのシミュレーションベースド最適化2004

    • Author(s)
      鈴木裕通, 高橋聡, 佐野泰仁, 須藤豪, マルコンシャンドル, 喜多一
    • Journal Title

      計測自動制御学会論文集 40・4

      Pages: 466-473

    • NAID

      10012855195

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Genetic policy search using exemplar based representations2004

    • Author(s)
      Kokolo IKEDA
    • Journal Title

      The 8th Asia Pacific Symposium on Intelligent and Evolutionary Systems

      Pages: 83-92

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 探索履歴を利用した遺伝的アルゴリズムによる不確実関数の最適化2002

    • Author(s)
      佐野泰仁
    • Journal Title

      電気学会論文誌 122-C

      Pages: 1001-1008

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Optimization of Noisy Fitness Functions by means of Genetic Algorithms using History of Search (in Japanese)2002

    • Author(s)
      Yasuhito. Sano
    • Journal Title

      Transactions of IEE Japan 122-C-6

      Pages: 1001-1008

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Publications] Satoshi Takahashi, Hajime Kita et al.: "Simulation-based Optimization of a Controller for Multi-Car Elevators Using a Genetic Algorithm for Noisy Fitness Function"Proceedings of 2003 Congress on Evolutionary Computation. 1582-1587 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 鈴木, 高橋, 佐野, 喜多, 須藤, マルコン: "遺伝的アルゴリズムによるマルチカーエレベータ制御ルールのシミュレーションベースド最適化"計測自動制御学会論文集. (掲載決定). (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] Naoki Mori, Keinosuke Matsumoto: "Adaptation to a Dynamical Environment by means of the Environment Identifying Genetic Algorithm"Proceedings of 2003 Congress on Evolutionary Computation. 1626-1631 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 鈴木 雄士, 森直樹, 松本啓之亮: "演算子進化型遺伝アルゴリズムの研究"第47回システム制御情報学会研究発表講演会講演論文集. 503-504 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 岡田 憲明, 森直樹, 松本啓之亮: "種構造を導入したセルラー遺伝アルゴリズムの提案"第47回システム制御情報学会研究発表講演会講演論文集. 509-510 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Yasuhito Sano, Hajime Kita: "Optimization of Noisy Fitness Functions by means of Genetic Algorithms using History of Search with Test of Estimation"Proc. Congress of Evolutionary Computation (CEC)2002. 360-365 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 佐野泰仁, 喜多 一: "探索履歴を利用した遺伝的アルゴリズムによる不確実関数の最適化"電気学会論文誌. C122・6. 1001-1008 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 高橋 聡, 喜多 一, 鈴木裕通, 須藤 豪, マルコン シャンドル: "PCクラスタを用いたマルチカーエレベータの制御方法の最適化"計測自動制御学会第15回自律分散システムシンポジウム資料. 1-6 (2003)

    • Related Report
      2002 Annual Research Report

URL: 

Published: 2002-04-01   Modified: 2018-03-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi