@article{oai:doshisha.repo.nii.ac.jp:00020055,
 author = {柴田, 優 and Shibata, Masaru and 三木, 光範 and Miki, Mitsunori and Hiroyasu, Tomoyuki and 廣安, 知之},
 issue = {3},
 journal = {同志社大学理工学研究報告, The Science and Engineering Review of Doshisha University},
 month = {Oct},
 note = {シミュレーテッドアニーリングプログラミング(SAP)とは、最適化手法であるシミュレーテッドアニーリングの解構造を木構造が扱えるように拡張した自動プログラミング手法である。SAPは最適化の過程で改悪方向への遷移も確率的に受理することで局所界に陥らず、最適解を得ることができると期待できる。SAPにおいて、最適解を得るためには、適切な温度スケジュールを与える必要がある。しかし、温度スケジュールを決定するためには、膨大な計算コストを要する。そこで、本稿では、適切な温度スケジュールを自動で決定する手法を提案する。提案手法では、温度スケジュールを受理率の履歴を用いて決定する。数値実験を行った結果、提案手法では効果的な温度スケジュールを決定することが出来ることがわかった。, Simulated Annealing Programming(SAP) is a method of automatic programming, which extended Simulated Annealing(SA) so that a tree structure could be treated as a solution of optimization problem. Because of the mechanism of accepting bad solutions probabilistically in the optimization process, SAP can generate the optimal solution without lapsing into local solution. In order to obtain the global optimization solution, SAP needs appropriate temperature schedule, and it requires much computational cost to determine the appropriate temperature schedule. In this research, we propose the method to automatically determine a appropriate temperature schedule. In the proposed method, a temperature schedule is determined based on a history of the acceptance rate. Through the numerical experiments, we found that the proposed method provided an effective temperature schedule., application/pdf},
 pages = {[203]--211},
 title = {シミュレーテッドアニーリングプログラミングにおける温度スケジュールの自動化},
 volume = {48},
 year = {2007},
 yomi = {シバタ, マサル and ミキ, ミツノリ and ヒロヤス, トモユキ}
}