著者

小西 健三 瀧 和男 木村 宏一

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.36, no.4, pp.797-807, 1995-04-15

---

本論文では、新たなシミュレーテッド・アニーリング(SA)法の並行(コンカレント)アルゴリズムとして「温度並列SA法」を提案し、その評価を行う。温度並列SA法は、温度スケジュールの白動化、時間一様性(任意の時点での終了、あるし)は継続による解の改善が可能)、並列処理との高い親和性、という優れた性質を持つものである。本アルゴリズムは開発以来応用が先行しており、逐次SA法と比較した場合の最適化能力、実行時問の優劣については明らかでなかった。そこで本論文では、まず温度並列SAアルゴリズムについて報告し、次に逐次SA法との比較評価を実験的に行った。最適化能力における温度並列SA法と逐次SA法の比較では、同じアニーリングステップ数での比較に加えて、同じCPU時間を与えた場合の比較においても、温度並列SA法の方が優れていることが判明した。つまり、1台のCPUで同じ計算時間をかける場合でも、逐次SA法より温度並列SA法の方が良質の解が得られることを示しており、温度並列SA法のアルゴリズム自体の優位性を確認した。また、処理時問の短縮という観点からは、温度並列SA法は温度数まで並列処理が可能であり、また、従来の並列SA法とは異なり、並列実行しても最適化能力が劣化しないことも確認した。

著者

木村 宏一郎

出版者

日本の戦争責任資料センター

雑誌

戦争責任研究 (ISSN:13437348)

巻号頁・発行日

no.10, pp.66-69, 1995-12