適応的温度調節機能を持つ温度並列シミュレーテッドアニーリングプログラミング

• Item type: SIG Technical Reports(1)
• 公開日: 2009-12-10
• タイトル: 適応的温度調節機能を持つ温度並列シミュレーテッドアニーリングプログラミング
• タイトル / 言語: en
• タイトル: Temperature-Parallel Simulated Annealing Programming with Adaptive Temperature Range
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 同志社大学大学院工学研究科
• 著者所属: 同志社大学理工学部
• 著者所属: 同志社大学生命医科学部
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Doshisha University
• 著者所属(英): en
• 著者所属(英): Department-of Science and Engineering, Doshisha University
• 著者所属(英): en
• 著者所属(英): Department of Life and Medical Sciences, Doshisha University
• 著者名: 松井, 勇樹; 三木, 光範; 廣安, 知之
• 著者名(英): Yuki, Matsui; Mitsunori, Miki; Tomoyuki, Hiroyasu
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 温度並列シミュレーテッドアニーリングプログラミング （TPSAP） は，適切な温度スケジュールを自動決定する有効な手法であり，並列数が十分大きい場合には，温度範囲を広くすることができ，温度範囲のチューニングは不要である．しかし，並列数が 8 程度の比較的少数の場合，温度範囲のチューニングが必要となる．本研究では，探索に有効な温度範囲を探索するメカニズムを持った適応的温度調節機能を持つ温度並列シミュレーテッドアニーリングプログラミング （TPSAP/AT） を提案し，そして，代表的なベンチマーク問題である Santa Fe trail 問題，Simple Symbolic Regression 問題をこれらの手法に適用し，比較実験を行った．その結果，TPSAP/AT は温度範囲をチューニングした TPSAP より高性能であることを示した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Temperature-Parallel Simulated Annealing Programming (TPSAP) is an effective method that decides an appropriate temperature schedule. The temperature range used in TPSAP is easy to be determined when the number of parallel processes is large enough. But, the tuning of the temperature range is necessary when the number of parallel processes is small, such as 8. We propose Temperature-Parallel Simulated Annealing Programming with Adaptive Temperature Range (TPSAP/AT) that has a mechanism searching an effective temperature range. we compared TPSAP/AT with TPSAP in Santa Fe trail and Simple Symbolic Regression problems which are benchmark problems. From this result, TPSAP/AT shows higher performance than TPSAP with the optimum temperature range.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12055912
• 書誌情報: 研究報告バイオ情報学（BIO）; 巻 2009-BIO-19, 号 25, p. 1-6, 発行日 2009-12-10
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会