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

Optimizationn of Structural Systems by Adaptive Distributed Parallel Genetic Algorithm

Research Project

Project/Area Number 10650104
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Materials/Mechanics of materials
Research InstitutionDoshisha University

Principal Investigator

MIKI Mitsunori  Doshisha University, Deot. of Knowledge Engineering, Professor, 工学部, 教授 (90150755)

Project Period (FY) 1998 – 1999
Project Status Completed (Fiscal Year 1999)
Budget Amount *help
¥2,300,000 (Direct Cost: ¥2,300,000)
Fiscal Year 1999: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 1998: ¥1,800,000 (Direct Cost: ¥1,800,000)
KeywordsParallel Processing / Genetic Algorithms / Optimum Design / Crossover rate / Mutation rate / Stuructural Optimization / PC cluster / Evolutionary computation / 分散処理 / 移住
Research Abstract

Genetic algorithms (GA) are useful methods for complicated optimization problems.
However, their main drawback is computationally expensive. Therefore, parallel processing is inevitable, but the researches on parallel genetic algorithms are not enough. This research aims to evaluate the effectiveness of parallel genetic algorithms and to propose a new distributed GA which shows a high efficiency in parallel processing.
First, some distributed GA models with divided sub-populations are compared and the performance of the models are investigated. The effect of the GA parameters are investigated, and a new approach is proposed. The following are the summaries of the search.
1) The distributed population model with divided sub-populations with migration is suitable for parallel processing and its performance for providing good solutions in very high. The distribution population model suppress the early convergence.
2) The optimum crossover and mutation rates for the distributed GA are different from those for single population GA, and a new distributed GA model with distributed environment is proposed to relive the difficulty in choosing optimum parameters.

Report

(3 results)
  • 1999 Annual Research Report   Final Research Report Summary
  • 1998 Annual Research Report
  • Research Products

    (28 results)

All Other

All Publications (28 results)

  • [Publications] M. Miki: "Parallel Genetic Algorithm with Parameter-Free Approach"Modeling and Simulation Based Engineering, Tech Science Press. Vol.1. 582-587 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] T. Hiroyasu, M. Miki, et al.: "Distributed Genetic Algorithms with a New Sharing Approach in Multiobjective Optimization"Proc. IEEE The 1999 Congress on Evolutionary Computation. Vol.1. 69-76 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 廣安知之,三木光範,谷村勇輔: "PC-Clusterにおける並列分散遺伝的アルゴリズムの実装"同志社大学理工学研究報告. 40-2. 15-24 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 廣安知之,三木光範,根上昌巳: "並列遺伝的アルゴリズムにおける移住率のランダム化"同志社大学理工学研究報告. 40-2. 25-34 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 三木光範,廣安知之,金子美華: "分散母集団GAにおける解探索能力"同志社大学理工学研究報告. 40-2. 35-45 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] T.Hiroyasu, M.Miki, M.Negami: "Distributed Genetic Algorithms with Randomized Migration Rate"Proc. of the 1999 IEEE Inter. Conf. on Systems, Man, and Cybernetics. Vol.1. I-689-I-694 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] M.Miki, T.Hiroyasu, M.Kaneko, et: "A Parallel Genetic Algorithm with Distributed Environment Scheme"Proc. of the 1999 IEEE Inter. Conf. on Systems, Man, and Cybernetics. Vol.1. I-695-I-700 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 三木光範,廣安知之,中村康範: "遺伝的アルゴリズムの分散並列化に関する研究(踏み石モデルによる分散遺伝的アルゴリズムの検討)"日本機械学会論文集 (A編). 65-638. 161-167 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] M.Miki: "Parallel Genetic Algorithm with Parameter-Free Approach"Modeling and Simulation Based Engineering, Tech. Science Press,Palmdale,CA. Vol. 1. 582-587 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] T.Hiroyasu, M. Miki, S. Watanabe: "Distributed Genetic Algorithms with a New Sharing Approach in Multiobjective Optimization Problems"Proc. IEEE The 1999 Congress on Evolutionary Computation. Vol. 1. 69-76 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] T/Hiroyasu, M. Miki Y.Tanimura: "Implementation of Parallel Genetic Algorithms to O\PC Clusters"The Science and Engineering Review of Doshisha University. Vol. 40,No.2. 15-24 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] T.Hiroyasu, M.Miki, M.Negami: "The Random Migration Scheme for Parallel Distributed Genetic Algorithms"The Science and Engineering Review of Doshisha University. Vol. 40,No.2. 25-34 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] M.Miki, T.Hiroyasu, M.Kaneko: "Mechanism of Optimum Seeking in Distibuted Genetic Algorithms"The Science and Engineering Review of Doshisha University. Vol. 40,No.2. 35-45 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] T.Hiroyasu, M.Miki, M.Negami: "Distributed Genetic Algorithms with Randomized Migration Rate"Proc. of the 1999 IEEE International Conference on Systems, Man, and Cybernetics. Vol. 1. 695-700 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] M.Miki, T.Hiroyasu, M.Kaneko, K.Hatanaka: "A Parallel Genetic Algorithm with Distributed Environment Scheme"Prod. of the 1999 IEEE International Conference on Systems, Man and Cybernetics. Vol.1. 695-700 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] M.Miki, T.Hiroyasu, Y.Nakamura: "A Study on Parallel Distributed Genetic Algorithm, Part 1 : Stepping Stone Migration Scheme"Transaction of JSME. Vol.65,No.638. 161-167 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 廣安知之、三木光範、ほか2名: "多目的分散遺伝的アルゴリズムにおけるシェアリング等評価手法の検討"同志社大学理工学部研究報告. 40-4. 19-31 (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] M.Miki,T.Hiroyasu,ほか1名: "Parallel Genetic Algorithms with Distributed-Environment Multiple Population Scheme"Proc.3rd World Congress of Structural and Multidisciplinary Optimization(WCSMO). (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] T.Hiroyasu,M.Miki,ほか1名: "Distributed Genetic Algorithms with a New Sharing Approach in Multiobjective Optimization Problems"Proc.IEEE The 1999 Congress on Evolutionary Computation. 1. 69-76 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] T.Hiroyasu,M.Miki,ほか1名: "Distributed Genetic Algorithms with Romdomized Migration Rate"Proc.IEEE The 1999 International Cinference on Systems,Man,and Cybernetics. 1. 689-694 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] M.Miki,T.Hiroyasu,ほか1名: "A Parallel Genetic Algorithm with Distributed Enrironment Scheme"Proc.IEEE The 1999 International Cinference on Systems,Man,and Cybernetics. 1. 695-700 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 三木光範、廣安知之、ほか1名: "遺伝的アルゴにズムの分散並列化に関する研究"日本機械学会論文集(A編). 65-638. 161-167 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 三木光範: "大規模シミュレーションと並列処理" 粉体工学会誌. 35・3. 192-197 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 三木光範: "並列処理最適化のためのアルゴリズム" 情報処理学会並列処理シンポジウムJSPP98. 263-270 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] M.Miki: "Parallel Genetic Algorithm with Parameter-Free Approach" Proc.Int.Conf.on ComputationalEng.and Science. (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] M.Miki, T.Hiroyasu, K.Hatanaka: "Parallel Genetic Algorithm with Distributed-Environment Multiple Population Scheme" Proc.3rd World Congress of Structural and Multisciplinery Optimization. (印刷中). (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] M.Miki, T.Hiroyasu, T.Ikeda: "Parallel Distributed Optimization by Resource Addition and Reduction" Proc.Int.Symposium on High Performance computing'99 (ISHPC). (印刷中). (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] 三木光範、廣安知之、笠井誠之: "連続温度並列シミュレーテッドアニーリングの応用" 情報処理学会並列処理シンポジウムJSPP'99論文集. (1999)

    • Related Report
      1998 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi