WEKO3
アイテム
探索に有効な部分木を活用したシミュレーテッドアニーリングプログラミング
https://doi.org/10.14988/pa.2017.0000011533
https://doi.org/10.14988/pa.2017.000001153321ab07ed-448d-4af0-91df-4072ed4bdf46
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
023049040004.pdf (412.0 kB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2009-02-02 | |||||||||||||||||||
| タイトル | ||||||||||||||||||||
| タイトル | 探索に有効な部分木を活用したシミュレーテッドアニーリングプログラミング | |||||||||||||||||||
| 言語 | ja | |||||||||||||||||||
| タイトル | ||||||||||||||||||||
| タイトル | タンサク ニ ユウコウ ナ ブブンキ オ カツヨウシタ シミュレーテッド アニーリング プログラミング | |||||||||||||||||||
| 言語 | ja-Kana | |||||||||||||||||||
| タイトル | ||||||||||||||||||||
| タイトル | Simulated Annealing Programming Using Effective Subtrees | |||||||||||||||||||
| 言語 | en | |||||||||||||||||||
| 言語 | ||||||||||||||||||||
| 言語 | jpn | |||||||||||||||||||
| キーワード | ||||||||||||||||||||
| 主題 | 自動プログラミング, プログラム探索, 遺伝的プログラミング, シミュレーテッドアニーリング, 有効部分木 automatic programming, program search, genetic programming, simulated annealing, effective subtrees |
|||||||||||||||||||
| 資源タイプ | ||||||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||||||||
| 資源タイプ | departmental bulletin paper | |||||||||||||||||||
| ID登録 | ||||||||||||||||||||
| ID登録 | 10.14988/pa.2017.0000011533 | |||||||||||||||||||
| ID登録タイプ | JaLC | |||||||||||||||||||
| アクセス権 | ||||||||||||||||||||
| アクセス権 | open access | |||||||||||||||||||
| アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||||||||||||||||
| 著者 |
上田, 祐一郎
× 上田, 祐一郎× 三木, 光範
WEKO
15427
× 廣安, 知之
WEKO
15426
|
|||||||||||||||||||
| 著者所属 | ||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||
| 値 | 上田, 祐一郎 / Graduate Student, Department of Knowledge Engineering and Computer Sciences, Doshisha University | |||||||||||||||||||
| 著者所属 | ||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||
| 値 | 三木, 光範 / Department of Knowledge Engineering and Computer Sciences, Doshisha University | |||||||||||||||||||
| 著者所属 | ||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||
| 値 | 廣安, 知之 / Faculty of Life and Medical Sciences, Doshisha University | |||||||||||||||||||
| 抄録 | ||||||||||||||||||||
| 内容記述タイプ | Abstract | |||||||||||||||||||
| 内容記述 | シミュレーテッドアニーリング(SA)を木構造が扱えるように拡張したシミュレーテッドアニーリングプログラミング(SAP)という自動プログラミング手法が提案されている。従来のSAPにおける次状態生成では、ランダムに生成した部分木をランダムに選択した交換点に挿入する。本論文では、探索の効率化のために、ランダムに生成した部分木の他に、探索に有効な部分木を挿入する手法を提案する。Santa Fe trail問題およびSymbolic Regression問題に提案手法を適用した結果、提案手法が従来方法より効率的な探索を行うことができるとわかった。 | |||||||||||||||||||
| 言語 | ja | |||||||||||||||||||
| 抄録 | ||||||||||||||||||||
| 内容記述タイプ | Abstract | |||||||||||||||||||
| 内容記述 | 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 is chosen randomly, and the subtree to insert is also generated randomly. In this paper, we propose the method that finds out effective subtrees in search and that uses them to generate subtree for inserting. The proposal method can perform search more efficiently than standard SAP in Santa Fe trail problem and Symbolic Regression problem. | |||||||||||||||||||
| 言語 | en | |||||||||||||||||||
| 書誌情報 |
ja : 同志社大学理工学研究報告 en : The Science and Engineering Review of Doshisha University 巻 49, 号 4, p. 205-209, 発行日 2009-01-31 |
|||||||||||||||||||
| 出版者 | ||||||||||||||||||||
| 出版者 | 同志社大学理工学研究所 | |||||||||||||||||||
| 言語 | ja | |||||||||||||||||||
| 出版者（英） | ||||||||||||||||||||
| 出版者 | Science and Engineering Research Institute of Doshisha University | |||||||||||||||||||
| 言語 | en | |||||||||||||||||||
| ISSN | ||||||||||||||||||||
| 収録物識別子タイプ | PISSN | |||||||||||||||||||
| 収録物識別子 | 00368172 | |||||||||||||||||||
| 書誌レコードID | ||||||||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||||||||
| 収録物識別子 | AN00165868 | |||||||||||||||||||
| 権利者情報 | ||||||||||||||||||||
| 権利者識別子Scheme | AID | |||||||||||||||||||
| 権利者識別子URI | https://ci.nii.ac.jp/author/DA03974933 | |||||||||||||||||||
| 権利者識別子 | DA03974933 | |||||||||||||||||||
| 権利者名 | 同志社大学理工学研究所 | |||||||||||||||||||
| 言語 | ja | |||||||||||||||||||
| 権利者名 | Science and Engineering Research Institute of Doshisha University | |||||||||||||||||||
| 言語 | en | |||||||||||||||||||
| 関連サイト | ||||||||||||||||||||
| 関連タイプ | isFormatOf | |||||||||||||||||||
| 識別子タイプ | URI | |||||||||||||||||||
| 関連識別子 | https://doors.doshisha.ac.jp/opac/opac_link/bibid/SB00960326/?lang=0 | |||||||||||||||||||
| 言語 | ja | |||||||||||||||||||
| 関連名称 | 掲載刊行物所蔵情報へのリンク ／ Link to Contents | |||||||||||||||||||
| 出版タイプ | ||||||||||||||||||||
| 出版タイプ | VoR | |||||||||||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||||||||||
| 日本十進分類法 | ||||||||||||||||||||
| 主題Scheme | NDC | |||||||||||||||||||
| 主題 | 007.64 | |||||||||||||||||||
