シミュレーテッドアニーリングプログラミングにおける探索に有効な部分木とその活用方法―餌集め問題における検討

• Item type: Journal(1)
• 公開日: 2009-10-15
• タイトル: シミュレーテッドアニーリングプログラミングにおける探索に有効な部分木とその活用方法―餌集め問題における検討
• タイトル / 言語: en
• タイトル: Effective Subtrees in Simulated Annealing Programming for Artificial Ant Problems
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 一般論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 同志社大学理工学部
• 著者所属: 同志社大学大学院工学研究科
• 著者所属: 同志社大学生命医科学部
• 著者所属: 同志社大学大学院工学研究科
• 著者所属(英): en
• 著者所属(英): Faculty of Science and Engineering, Doshisha University
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Doshisha University
• 著者所属(英): en
• 著者所属(英): Faculty of Life and Medical Sciences, Doshisha University
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Doshisha University
• 著者名: 三木, 光範; 上田, 祐一郎; 廣安, 知之; 松井, 勇樹
• 著者名(英): Mitsunori, Miki; Yuichiro, Ueda; Tomoyuki, Hiroyasu; Yuki, Matsui
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: シミュレーテッドアニーリングを木構造が扱えるように拡張したシミュレーテッドアニーリングプログラミング（SAP）という自動プログラミング手法の改良を行う．従来のSAPにおける次状態生成では，ランダムに生成した部分木をランダムに選択した交換点に挿入する．そこで，探索に有効に働く部分木（有効部分木）を発見できれば，それを活用することで探索性能の向上が期待できる．本研究では，代表的な餌集め問題であるSanta Fe trail問題において，SAPの有効部分木を確認した．また，餌集め問題におけるSAPの有効部分木には問題に依存するものと依存しないものが存在することを確認した．そして，問題に依存しない有効部分木を終端記号として用いることで，有効部分木を活用することの有効性を示した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Simulated Annealing Programming (SAP), an automatic programming method, is an extension method of Simulated Annealing (SA) that allows SA to handle tree structures. In this method, the point to exchange subtrees is chosen randomly, and a subtree to insert is also generated randomly. If we can discover some effective subtrees, the performance of SAP will be improved using those subtrees. In this research, we discovered some effective subtrees in Santa Fe trail problem. These subtrees can be classified into two kinds. One group is independent of problems, another is depending on specific problems. The effective subtrees which are independent of problems can be used as additional terminal nodes, and the performance of the proposed method is found to be very effective.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 50, 号 10, p. 2462-2470, 発行日 2009-10-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764