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

Highly Parallel Simulated Annealing Applied to the Optimization of Structural Systems

Research Project

Project/Area Number 12650100
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, Faculty of Engineering, Professor, 工学部, 教授 (90150755)

Co-Investigator(Kenkyū-buntansha) HIROYASU Tomoyuki  Doshisha University, Faculty of Engineering, Asoc. Prof., 工学部, 助教授 (20298144)
Project Period (FY) 2000 – 2002
Project Status Completed (Fiscal Year 2002)
Budget Amount *help
¥3,500,000 (Direct Cost: ¥3,500,000)
Fiscal Year 2002: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 2001: ¥1,500,000 (Direct Cost: ¥1,500,000)
Fiscal Year 2000: ¥1,500,000 (Direct Cost: ¥1,500,000)
KeywordsOptimization / Simulated Annealing / Parallel Processing / PC Clusters / Genetic Algorithms / Structural Systems / Parallel Distributed Model / 並列分散モデル / 並列処理 / アプリケーション
Research Abstract

Simulated annealing is one of the probabilistic optimization methods for solving complicated optimization problems, and it is started to be used in real world problems recently. However, the method requires many repeated calculations and hence its computational cost becomes very high. Therefore, it is very important and urgent to parallelize the optimization method. Our research is focused on the parallelization of simulated annealing and the development of effective parallel algorithms for parallel simulated annealing. The followings are the conclusions.
1) The extension of Temperature Parallel Simulated Annealing to continuous optimization problems is proposed and it provides effective performance.
2) The neighborhood range can be automatically adjusted by the proposed method based on the constant probability of acceptance.
3) The maximum temperature of the temperature schedule in simulated annealing for continuous optimization problems can be automatically determined by the proposed method where the temperature increases from the lowest temperature instead of cooling.
4) A new method for determination of the appropriate neighborhood range based on the parallel annealing with different neighborhood ranges is proposed, and it yields good search performance.

Report

(4 results)
  • 2002 Annual Research Report   Final Research Report Summary
  • 2001 Annual Research Report
  • 2000 Annual Research Report
  • Research Products

    (34 results)

All Other

All Publications (34 results)

  • [Publications] 三木光範, 廣安知之, 笠井誠之: "連続設計変数空間における湿度並列シミュレーテッドアニーリングの応用"情報処理学会論文誌. 41,5. 1607-1616 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] M.Miki, T.Hiroyasu, T.Yoshida, T.Fushimi: "Parallel Simulated Annealing with Adaptive Temperature Determined by Genetic Algorithm"Proc.of the 2002 IEEE International Conference on Systems, Man and Cybernetics. (CD-ROM). (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 三木光範, 廣安知之, 笠井誠之, 小野景子: "適応的近傍を持つ温度並列シミュレーテッドアニーリング"情報処理学会論文誌. 42,4. 745-753 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 廣安知之, 三木光範, 小掠真貴, 岡本祐幸: "遺伝的交叉を用いた並列シミュレーテッドアニーリングの検討"情報処理学会論文誌:数理モデル化と応用. 43,SIG 7 (TOM 6). 70-79 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 三木光範, 廣安知之, 小野景子: "最適な受理確率を目標とする適応的近傍を持つシミュレーテッドアニーリング"情報処理学会論文誌. 44,1. 1-6 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] M.Ogura, T.Hiroyasu, M.Miki, Y.Okamoto: "Implementation Models for Distributed Memory Architecture of Parallel Simulated Annealing Using Genetic Crossover"Evolutionary Methods for Design, Optimization and Control (Proc.of the EUROGEN 2001). 121-126 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] M. Miki, T. Hiroyasu, M. Kasai: "Temperature Parallel Simulated Annealing Applied to Continuous Optimization Problems"Journal of Information Processing Society, Japan. Vol. 41, No. 5. 1607-1616 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] M. Miki, T. Hiroyasu, K. Ono: "Temperature Parallel Simulated Annealing with Adaptive Neighborhood"Journal of Information Processing Society, Japan. Vol. 42, No. 4. 745-753 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] T. Hiroyasu, M. Miki, M. Ogura, Y. Okamoto: "Parallel Simulated Annealing with Genetic Crossover"Journal of Information Processing Society, Japan, Mathematical Modeling and Application. Vol. 43 (SIG 7) (TOM 6). 70-79 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] M. Miki, T. Hiroyasu, K. Ono: "Simulated Annealing with Advanced Adaptive Neighborhood for Optimum Acceptance Probability"Journal of Information Processing Society, Japan. Vol. 44, No. 1. 1-6 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] T. Hiroyasu, M. Miki, M. Ogura: "Parallel Simulated Annealing using Genetic Crossover"Proc. Of the IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS 2000). (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] M. Ogura, T. Hiroyasu, M. Miki, Y. Okamoto: "Implementation Models for Distributed Memory Architecture of Parallel Simulated Annealing Using Genetic Crossover"Evolutionary Methods for Design, Optimization and Control (Proc. Of the EUROGEN 2001). 121-126 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] T. Yoshida, T. Hiroyasu, M. Miki, M. Ogura, Y. Okamoto: "Energy Minimization of Protein Tertiary Structure by Parallel Simulated Annealing using Genetic Crossover"Proc. Of the 2002 Genetic and Evolutionary Computation Conference (GECCO 2002). (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] M. Miki, T. Hiroyasu, M. Kasai, K. Ono, T. Jitta: "Temperature Parallel Simulated Annealing with Adaptive Neighborhood for Continuous Optimization Problem"Proc. Of the Second International Workshop on Intelligent Systems Design and Applications (ISDA 2002). (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] M. Miki, T. Hiroyasu, K. Ono: "Simulated Annealing with Advanced Adaptive Neighborhood, Computational Intelligence and Applications"Proc. Of the Second International Workshop on Intelligent Systems Design and Applications (ISDA 2002). (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] M. Miki, T. Hiroyasu, T. Yoshida, T. Fushimi: "Parallel Simulated Annealing with Adaptive Temperature Determined by Genetic Algorithm"Proc. Of the 2002 IEEE International Conference on Systems, Man and Cybernetics (CD-ROM). (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 三木光範, 廣安知之, 笠井誠之: "連続設計変数空間における湿度並列シミュレーテッドアニーリングの応用"情報処理学会論文誌. 41,5. 1607-1616 (2000)

    • Related Report
      2002 Annual Research Report
  • [Publications] M.Miki, T.Hiroyasu, T.Yoshida, T.Fushimi: "Parallel Simulated Annealing with Adaptive Temperature Determined by Genetic Algorithm"Proc. of the2002 IEEE International Conference on Systems, Man and Cybernetics. (CD-ROM). (2000)

    • Related Report
      2002 Annual Research Report
  • [Publications] 三木光範, 廣安知之, 笠井誠之, 小野景子: "適応的近傍を持つ温度並列シミュレーテッドアニーリング"情報処理学会論文誌. 42,4. 745-753 (2001)

    • Related Report
      2002 Annual Research Report
  • [Publications] 廣安知之, 三木光範, 小掠真貴, 岡本祐幸: "遺伝的交叉を用いた並列シミュレーテッドアニーリングの検討"情報処理学会論文誌:数理モデル化と応用. 43,SIG7 (TOM 6). 70-79 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 三木光範, 廣安知之, 小野景子: "最適な受理確立を目標とする適応的近傍を持つシミュレーテッドアニーリング"情報処理学会論文誌. 44,1. 1-6 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] M.Ogura, T.Hiroyasu, M.Miki, Y.Okamoto: "Implementation Models for Distributed Memory Architec t ure of Parallel Simulated Annealing Using Genetic Crossover"Evolutionary Methods for Design, Optimization and Control (Proc. of the EUROGEN 2001). 121-126 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 三木光範, 廣安知之, 笠井誠之, 小野景子: "適応的近傍を持つ温度並列シミュレーテッドアニーリング"情報処理学会論文誌. 42・4. 745-753 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 三木光範, 廣安知之, 吉田武史, 窪田耕明, 小野景子: "進化的シミュレーテッドテンパリング-新しいヒューリスティックサーチ-"電子情報通信学会「人工知能と知識処理」研究会論文集. (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 三木光範, 廣安知之, 実田健, 吉田武史: "適応的温度探索に基づくSAの高速化"情報処理学会第63回全国大会講演論文集. I-109-I-110 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 三木光範, 廣安知之, 小野景子, 吉田武史, 窪田耕明: "適応的シミュレーテッドアニーリング"日本機械学会第14回計算力学講演会講演論文集. 325-326 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 三木光範, 廣安知之, 小野景子, 窪田耕明, 吉田武史, 実田健: "連続/離散的最適化問題に対する適応的シミュレーテッドアニーリング"情報処理学会第64回全国大会講演論文集. (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] 三木光範, 廣安知之, 吉田武史, 実田健: "進化的シミュレーテッドテンパリング"情報処理学会MPSシンポジウム論文集. 351-354 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 三木光範,廣安知之 ら: "連続設計変数空間における湿度並列シミュレーテッドアニーリングの応用"同志社大学工学部理工学研究報告. 41・1. 59-68 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 三木光範,廣安知之 ら: "連続最適化問題への湿度並列シミュレーテッドアニーリングの応用"情報処理学会論文誌. 41・5. 1607-1616 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 三木光範,廣安知之 ら: "適応的近傍を持つ湿度並列シミュレーテッドアニーリング"2000年記念並列処理シンポジウムJSPP2000. 51-58 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 廣安知之,三木光範 ら: "遺伝的交叉を用いたシミュレーテッドアニーリング"同志社大学理工学研究報告. 41・2(別冊). 54-62 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 三木光範,廣安知之 ら: "温度並列シミュレーテッドアニーリング(TPSA)における重要温度"情報処理学会2000年度春季全国大会論文集. 2R51-2R52 (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] 三木光範,廣安知之 ら: "温度並列シミュレーテッドアニーリングにおける重要温度と改悪エネルギーの分布"情報処理学会2000年度春季全国大会論文集. 2R61-2R62 (2001)

    • Related Report
      2000 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi