WEKO3
アイテム
シミュレーテッドアニーリングプログラミングにおける温度スケジュールの自動化
https://doi.org/10.14988/pa.2017.0000011250
https://doi.org/10.14988/pa.2017.0000011250781260aa-645d-4240-b6d8-311eb11b8bc2
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
023048030010.pdf (1.1 MB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2007-11-05 | |||||||||||||||||||
| タイトル | ||||||||||||||||||||
| タイトル | シミュレーテッドアニーリングプログラミングにおける温度スケジュールの自動化 | |||||||||||||||||||
| 言語 | ja | |||||||||||||||||||
| タイトル | ||||||||||||||||||||
| タイトル | シミュレーテッド アニーリング プログラミング ニオケル オンド スケジュール ノ ジドウカ | |||||||||||||||||||
| 言語 | ja-Kana | |||||||||||||||||||
| タイトル | ||||||||||||||||||||
| タイトル | Automatic Determination of the Temperature Schedule in Simulated Annealing Programming | |||||||||||||||||||
| 言語 | en | |||||||||||||||||||
| 言語 | ||||||||||||||||||||
| 言語 | jpn | |||||||||||||||||||
| キーワード | ||||||||||||||||||||
| 主題 | 遺伝的プログラミング, シミュレーテッドアニーリング, プログラム探索, 自動プログラミング, 温度スケジュール genetic programming, simulated annealing, program search, automatic programming, temperature schedule |
|||||||||||||||||||
| 資源タイプ | ||||||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||||||||
| 資源タイプ | departmental bulletin paper | |||||||||||||||||||
| ID登録 | ||||||||||||||||||||
| ID登録 | 10.14988/pa.2017.0000011250 | |||||||||||||||||||
| 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 | |||||||||||||||||||
| 値 | 廣安, 知之 / Department of Knowledge Engineering and Computer Sciences, Doshisha University | |||||||||||||||||||
| 抄録 | ||||||||||||||||||||
| 内容記述タイプ | Abstract | |||||||||||||||||||
| 内容記述 | シミュレーテッドアニーリングプログラミング(SAP)とは、最適化手法であるシミュレーテッドアニーリングの解構造を木構造が扱えるように拡張した自動プログラミング手法である。SAPは最適化の過程で改悪方向への遷移も確率的に受理することで局所界に陥らず、最適解を得ることができると期待できる。SAPにおいて、最適解を得るためには、適切な温度スケジュールを与える必要がある。しかし、温度スケジュールを決定するためには、膨大な計算コストを要する。そこで、本稿では、適切な温度スケジュールを自動で決定する手法を提案する。提案手法では、温度スケジュールを受理率の履歴を用いて決定する。数値実験を行った結果、提案手法では効果的な温度スケジュールを決定することが出来ることがわかった。 | |||||||||||||||||||
| 言語 | ja | |||||||||||||||||||
| 抄録 | ||||||||||||||||||||
| 内容記述タイプ | Abstract | |||||||||||||||||||
| 内容記述 | 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. | |||||||||||||||||||
| 言語 | en | |||||||||||||||||||
| 書誌情報 |
ja : 同志社大学理工学研究報告 en : The Science and Engineering Review of Doshisha University 巻 48, 号 3, p. 203-211, 発行日 2007-10-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 | |||||||||||||||||||
| 主題 | 418 | |||||||||||||||||||
