文献

J-GLOBAL ID：201002282544954162   整理番号：10A0776463

シミュレーテッドアニーリングプログラミングの温度並列化

Temperature-parallel Simulated Annealing Programming

著者 (5件)： 三木光範 (同志社大 理工) ,  松井勇樹 (同志社大 大学院工学研究科) ,  小畑拓也 (同志社大 工) ,  廣安知之 (同志社大 生命医科学) ,  吉見真聡 (同志社大 理工)
資料名： 情報処理学会論文誌ジャーナル(CD-ROM)  (情報処理学会論文誌 論文誌ジャーナル(CD-ROM))
巻： 51  号： 7  ページ： 1371-1381  発行年： 2010年07月15日 
JST資料番号： Z0778B  ISSN： 1882-7837  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本稿では,シミュレーテッドアニーリングプログラミング(SAP)を温度並列化した温度並列SAP(TPSAP)を提案し,その有効性を検証する。SAPとは,シミュレーテッドアニーリング(SA)を木構造が扱えるように拡張した自動プログラミング手法であり,温度と呼ばれる制御パラメータにより,解は改良方向だけでなく確率的に改悪方向へも遷移する。このSAPにおいて,解を探索するうえで,重要となる温度の決定は容易ではない。そこで,本研究では,温度スケジュールの決定に有効な温度並列アルゴリズムをSAPに適用した。提案手法を自動プログラミングにおける代表的なベンチマーク問題に適用し,並列SAP,および重要温度領域を用いた一定温度での逐次SAPとの比較を行った。その結果,並列SAPおよび逐次SAPと比べて,温度並列SAPが最も良好な性能を示した。また,TPSAPは逐次SAPより解の探索時間が非常に短く,かつ逐次SAPと同様にノード数の少ない解の生成が可能である。(著者抄録)

シソーラス用語： *シミュレーテッドアニーリング ,  *並列化 ,  温度 ,  ツリー構造 ,  自動プログラミング ,  確率モデル ,  スケジュール ,  ベンチマーク ,  探索問題
準シソーラス用語： *温度並列化

分類 (2件)： 人工知能  (JE08000Z) ,  ディジタル計算機方式一般  (JC02010O)

引用文献 (11件)：

• Koza, J. R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection, MIT Press (1992).
• Goldberg, D. E.: Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley Professional (1989).
• Nordin, P. and Banzhaf, W.: Genetic Programming Controlling a Miniature Robot, Working Notes for the AAAI Symposium on Genetic Programming, Siegel, E. V. andKoza, J. R.(Eds.), MIT, Cambridge, MA, USA, pp. 61-67, AAAI (1995).1381
• 片上大輔, 山田誠二: ノード使用頻度に依存した交叉による進化ロボティクスの高速化, 人工知能学会論文誌, Vol.16, No.4, pp. 392-399(2001).
• Iba, H. and Nikolaev, N.: Genetic Programming Polynomial Models of Financial Data Series, Proc.2000 Congress on Evolutionary Computation CEC00, La Jolla Marriott Hotel La Jolla, California, USA, pp. 1459-1466, IEEE Press (2000).

タイトルに関連する用語 (1件)： 並列化