WEKO3
アイテム
実験計画法を用いた分散遺伝的アルゴリズムのパラメータ推定
https://ipsj.ixsq.nii.ac.jp/records/17288
https://ipsj.ixsq.nii.ac.jp/records/172886ca2a92a-ee2b-4434-ac14-e06059ff9c69
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TOM4310023.pdf (2.3 MB)
|
Copyright (c) 2002 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2002-11-15 | |||||||
| タイトル | ||||||||
| タイトル | 実験計画法を用いた分散遺伝的アルゴリズムのパラメータ推定 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Presumption of Parameter Settings for Distributed Genetic Algorithms by Using Design of Experiments | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | オリジナル論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 同志社大学工学部 | ||||||||
| 著者所属 | ||||||||
| 同志社大学工学部 | ||||||||
| 著者所属 | ||||||||
| 同志社大学大学院 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Engineering, Doshisya University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Engineering, Doshisya University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Engineering, Doshisya University | ||||||||
| 著者名 |
廣安, 知之
三木, 光範
上浦, 二郎
× 廣安, 知之 三木, 光範 上浦, 二郎
|
|||||||
| 著者名(英) |
Tomoyuki, Hiroyasu
Mitsunori, Miki
Jiro, Kamiura
× Tomoyuki, Hiroyasu Mitsunori, Miki Jiro, Kamiura
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 分散遺伝的アルゴリズム（DGA ）は遺伝的アルゴリズム（GA ）の並列モデルの1 つであり，通常のGA と比較して，高い探索能力を有する．しかしながら，DGA にはユーザが設定すべきパラメータが多数存在し，このパラメータ設定がDGA の利用の際に大きな問題となる．そこで，本研究ではこれらのパラメータの最適な設定を実験計画法を用いて予測を行う．本研究で予測を行ったパラメータは，各分割母集団内の探索に関係する8 種類のパラメータと移住に関係する5 種類のパラメータである．本研究ではまず，これら13 種類のDGA のパラメータの傾向を把握するために，4 種類の数学的テスト関数について実験を行っている．その結果，9 種類のパラメータはこれら4 種類の対象問題すべてにおいて似た傾向を示した．残る4 種類のパラメータに関して実験計画法を用いることにより，少ない実験回数で良質なパラメータ設定を得ることが可能となった． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Distributed Genetic Algorithm (DGA)is one of parallel models of Genetic Algorithms GAs) and has a high searching ability compared with the conventional GAs.In DGAs,there are many parameters that users should set and these parameters a ect the derived solutions and the calculation cost.In this study,we presume the best parameters of DGA by using design experiment method.For the preliminary experiment,we studied 13 types of parameters of DGAs by applying 4 numerical test functions.The parameters are classi ed into two groups; the parameters that are used in sub populations and the parameters that are concerned with the migration.From the numerical examples,the best values of nine parameters were derived.Therefore,users can determine the rest values of four parameters by design experiment method.Through the further numerical experiments,it is found that good parameter settings can be presumed with not so many experiments by using design of experiments. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11464803 | |||||||
| 書誌情報 |
情報処理学会論文誌数理モデル化と応用（TOM） 巻 43, 号 SIG10(TOM7), p. 199-217, 発行日 2002-11-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7780 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
