WEKO3
アイテム
連続問題における確率的な内挿／外挿探索の検討
https://ipsj.ixsq.nii.ac.jp/records/66123
https://ipsj.ixsq.nii.ac.jp/records/66123ade77ce6-10a1-4cb1-83fd-8c53dc38b2cc
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MPS09075011.pdf (552.8 kB)
|
Copyright (c) 2009 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2009-09-03 | |||||||
| タイトル | ||||||||
| タイトル | 連続問題における確率的な内挿／外挿探索の検討 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Probabilistic Search in Interpolation and Extrapolation Domain of continuous problem | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 同志社大学大学院工学研究科 | ||||||||
| 著者所属 | ||||||||
| 同志社大学生命医科学部 | ||||||||
| 著者所属 | ||||||||
| 同志社大学大学院工学研究科 | ||||||||
| 著者所属 | ||||||||
| 同志社大学大学院工学研究科 | ||||||||
| 著者所属 | ||||||||
| 同志社大学理工学部 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Engineering, Doshisha University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Life and Medical Sciences, Doshisha University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Engineering, Doshisha University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Engineering, Doshisha University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Science and Engineering, Doshisha University | ||||||||
| 著者名 |
戸松, 祐太
× 戸松, 祐太
|
|||||||
| 著者名(英) |
Yuta, Tomatsu
× Yuta, Tomatsu
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 確率的手法を用いて最適化を行う場合，内挿探索と外挿探索をバランス良く行う事が重要である．本稿では，連続問題における内挿探索と外挿探索についての検討を行なった．まず最初に解探索空間における内挿探索と外挿探索の定義を行ない，確率的最適化法である Simulated Annealing を用いた探索アルゴリズムの提案を行なった．次に，数値実験を通して解探索における内挿探索と外挿探索の効果の検討を行なった．その結果，内挿探索を多く行う事により解の精度を上げることができ，また，外挿探索を行う事により局所最適解に陥らずに，最適解を発見しやすくなることを明らかにした． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | It is very important to design interpolation and extrapolation search in evolutionary computations. In this paper, interpolation and extrapolation search were discussed in continuous optimization problems. First, we defined interpolation and extrapolation search determined from searching domains, and we introduced the interpolation and extrapolation search algorithm of stochastic multiple point search algorithm which is based on the Simulated Annealing. Second, the effectiveness of interpolation and extrapolation search was discussed through the numerical test functions. From the results, it was described that the interpolation search increases accuracy ability of searching optimum solution and extrapolation search increases the discovery rate of optimum solution. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10505667 | |||||||
| 書誌情報 |
研究報告数理モデル化と問題解決（MPS） 巻 2009-MPS-75, 号 11, p. 1-6, 発行日 2009-09-03 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
