温度並列シミュレーテッド・アニーリング法とその評価

• Item type: Journal(1)
• 公開日: 1995-04-15
• タイトル: 温度並列シミュレーテッド・アニーリング法とその評価
• タイトル / 言語: en
• タイトル: Temperature Parallel Simulated Annealing Algorithm and Its Evaluation
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 基礎理論
• 著者所属: 神戸大学大学院自然科学研究科知能科学専攻
• 著者所属: 神戸大学工学部情報知能工学科
• 著者所属: （財）新世代コンピュータ技術開発機構／現在 （株）日立製作所中央研究所
• 著者所属(英): en
• 著者所属(英): Division of Intelligent Science, Graduate School of Science and Technology, Kobe University
• 著者所属(英): en
• 著者所属(英): Department of Computer and Systems Engineering, Faculty of Engineering, Kobe University
• 著者所属(英): en
• 著者所属(英): Institute for New Generation Computer Technology/Presently with Central Research Laboratory, Hitachi, Ltd
• 著者名: 小西, 健三; 瀧, 和男; 木村, 宏一
• 著者名(英): Kenzo, Konishi; Kazuo, Taki; Kouichi, Kimura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では、新たなシミュレーテッド・アニーリング（SA）法の並行（コンカレント）アルゴリズムとして「温度並列SA法」を提案し、その評価を行う。温度並列SA法は、温度スケジュールの白動化、時間一様性（任意の時点での終了、あるし）は継続による解の改善が可能）、並列処理との高い親和性、という優れた性質を持つものである。本アルゴリズムは開発以来応用が先行しており、逐次SA法と比較した場合の最適化能力、実行時問の優劣については明らかでなかった。そこで本論文では、まず温度並列SAアルゴリズムについて報告し、次に逐次SA法との比較評価を実験的に行った。最適化能力における温度並列SA法と逐次SA法の比較では、同じアニーリングステップ数での比較に加えて、同じCPU時間を与えた場合の比較においても、温度並列SA法の方が優れていることが判明した。つまり、1台のCPUで同じ計算時間をかける場合でも、逐次SA法より温度並列SA法の方が良質の解が得られることを示しており、温度並列SA法のアルゴリズム自体の優位性を確認した。また、処理時問の短縮という観点からは、温度並列SA法は温度数まで並列処理が可能であり、また、従来の並列SA法とは異なり、並列実行しても最適化能力が劣化しないことも確認した。
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 36, 号 4, p. 797-807, 発行日 1995-04-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764