| 講演名 | 2006-11-13 異文化型島モデルを組み込んだGPにおける効率改善 原 裕一, 金川 明弘, 山内 仁, 高橋 浩光, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | GPにおける島モデルの研究は遺伝的アルゴリズム(GA)に比べてその報告数は少なく,また過去の研究よりその効果はGAより良好な結果ではないことが示されている.本報告ではGPの探索の性質に沿ってGP独自の島モデルとして異文化型島モデルを提案しその有効性をいくつかの問題に対して適用することで実験的に示す. |
| 抄録(英) | Recently, one of parallel model of Genetic Algorithms (GAs) which called island model occupies the attention of the researchers. This model enables GAs to maintain variousness of chromosome in GAs. Genetic Programmings (GPs) are one of development from of GAs. GPs can treat a chromosome as a list structure. There are few studies os the island model in GPs compared with GAs, and it is reported that effect is not necesarily better than GAs by the previous studies. In this report, we proposed an island model for GPs. The number of island is limited to two. One island is esteemed for fitneses, and the other island is esteemed for variousness. Hence, we call this model cross-cultural island model. Effectiveness of this model is shown by some problems including of the Traveling Salesman Problem. |
| キーワード(和) | 遺伝的プログラミング / 島モデル / 多様性保持 |
| キーワード(英) | Genetic Programming / Island Model / Fitness / Variousness |
| 資料番号 | NLP2006-67 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 2006/11/6(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 異文化型島モデルを組み込んだGPにおける効率改善 |
| サブタイトル（和） | |
| タイトル（英） | Improvement of Efficiency of GP using Cross-Cultural Island Model |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 遺伝的プログラミング / Genetic Programming |
| キーワード(2)（和/英） | 島モデル / Island Model |
| キーワード(3)（和/英） | 多様性保持 / Fitness |
| 第 1 著者 氏名（和/英） | 原 裕一 / Yuichi HARA |
| 第 1 著者 所属（和/英） | 岡山県立大学大学院情報系工学研究科 Grauate School of System Engineering, Okayama Prefectural University |
| 第 2 著者 氏名（和/英） | 金川 明弘 / Akihiro KANAGAWA |
| 第 2 著者 所属（和/英） | 岡山県立大学情報工学部 Faculty of Computer Science and System Engineering, Okayama Prefectural University |
| 第 3 著者 氏名（和/英） | 山内 仁 / Hitoshi YAMAUCHI |
| 第 3 著者 所属（和/英） | 岡山県立大学情報工学部 Faculty of Computer Science and System Engineering, Okayama Prefectural University |
| 第 4 著者 氏名（和/英） | 高橋 浩光 / Hiromitsu TAKAHASHI |
| 第 4 著者 所属（和/英） | 岡山県立大学情報工学部 Faculty of Computer Science and System Engineering, Okayama Prefectural University |
| 発表年月日 | 2006-11-13 |
| 資料番号 | NLP2006-67 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 344 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |