@techreport{oai:ipsj.ixsq.nii.ac.jp:00067011, author = {松井, 勇樹 and 三木, 光範 and 廣安, 知之 and Yuki, Matsui and Mitsunori, Miki and Tomoyuki, Hiroyasu}, issue = {25}, month = {Dec}, note = {温度並列シミュレーテッドアニーリングプログラミング (TPSAP) は,適切な温度スケジュールを自動決定する有効な手法であり,並列数が十分大きい場合には,温度範囲を広くすることができ,温度範囲のチューニングは不要である.しかし,並列数が 8 程度の比較的少数の場合,温度範囲のチューニングが必要となる.本研究では,探索に有効な温度範囲を探索するメカニズムを持った適応的温度調節機能を持つ温度並列シミュレーテッドアニーリングプログラミング (TPSAP/AT) を提案し,そして,代表的なベンチマーク問題である Santa Fe trail 問題,Simple Symbolic Regression 問題をこれらの手法に適用し,比較実験を行った.その結果,TPSAP/AT は温度範囲をチューニングした TPSAP より高性能であることを示した., 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.}, title = {適応的温度調節機能を持つ温度並列シミュレーテッドアニーリングプログラミング}, year = {2009} }