{"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00066495","sets":["581:582:5905"]},"path":["5905"],"owner":"11","recid":"66495","title":["シミュレーテッドアニーリングプログラミングにおける探索に有効な部分木とその活用方法―餌集め問題における検討"],"pubdate":{"attribute_name":"公開日","attribute_value":"2009-10-15"},"_buckets":{"deposit":"a31d3b67-132f-4179-ae53-fa01013099f8"},"_deposit":{"id":"66495","pid":{"type":"depid","value":"66495","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"シミュレーテッドアニーリングプログラミングにおける探索に有効な部分木とその活用方法―餌集め問題における検討","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"シミュレーテッドアニーリングプログラミングにおける探索に有効な部分木とその活用方法―餌集め問題における検討"},{"subitem_title":"Effective Subtrees in Simulated Annealing Programming for Artificial Ant Problems","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"一般論文","subitem_subject_scheme":"Other"}]},"item_type_id":"2","publish_date":"2009-10-15","item_2_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"同志社大学理工学部"},{"subitem_text_value":"同志社大学大学院工学研究科"},{"subitem_text_value":"同志社大学生命医科学部"},{"subitem_text_value":"同志社大学大学院工学研究科"}]},"item_2_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Faculty of Science and Engineering, Doshisha University","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Engineering, Doshisha University","subitem_text_language":"en"},{"subitem_text_value":"Faculty of Life and Medical Sciences, Doshisha University","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Engineering, Doshisha University","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/66495/files/IPSJ-JNL5010007.pdf"},"date":[{"dateType":"Available","dateValue":"2011-10-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-JNL5010007.pdf","filesize":[{"value":"650.6 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"8"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"1d83f9c7-e129-4176-bdfd-f728bf7e0218","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2009 by the Information Processing Society of Japan"}]},"item_2_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"三木, 光範"},{"creatorName":"上田, 祐一郎"},{"creatorName":"廣安, 知之"},{"creatorName":"松井, 勇樹"}],"nameIdentifiers":[{}]}]},"item_2_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Mitsunori, Miki","creatorNameLang":"en"},{"creatorName":"Yuichiro, Ueda","creatorNameLang":"en"},{"creatorName":"Tomoyuki, Hiroyasu","creatorNameLang":"en"},{"creatorName":"Yuki, Matsui","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_2_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN00116647","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"journal article"}]},"item_2_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7764","subitem_source_identifier_type":"ISSN"}]},"item_2_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"シミュレーテッドアニーリングを木構造が扱えるように拡張したシミュレーテッドアニーリングプログラミング（SAP）という自動プログラミング手法の改良を行う．従来のSAPにおける次状態生成では，ランダムに生成した部分木をランダムに選択した交換点に挿入する．そこで，探索に有効に働く部分木（有効部分木）を発見できれば，それを活用することで探索性能の向上が期待できる．本研究では，代表的な餌集め問題であるSanta Fe trail問題において，SAPの有効部分木を確認した．また，餌集め問題におけるSAPの有効部分木には問題に依存するものと依存しないものが存在することを確認した．そして，問題に依存しない有効部分木を終端記号として用いることで，有効部分木を活用することの有効性を示した．","subitem_description_type":"Other"}]},"item_2_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"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.","subitem_description_type":"Other"}]},"item_2_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"2470","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌"}],"bibliographicPageStart":"2462","bibliographicIssueDates":{"bibliographicIssueDate":"2009-10-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"10","bibliographicVolumeNumber":"50"}]},"relation_version_is_last":true,"weko_creator_id":"11"},"id":66495,"updated":"2025-01-22T01:01:12.867255+00:00","links":{},"created":"2025-01-18T23:27:14.590831+00:00"}