WEKO3
アイテム
セル構造を有する分散遺伝的アルゴリズムの提案
https://ipsj.ixsq.nii.ac.jp/records/17273
https://ipsj.ixsq.nii.ac.jp/records/172735bb551af-a9b2-430a-926b-210794ea47cd
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TOM4310008.pdf (1.8 MB)
|
Copyright (c) 2002 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2002-11-15 | |||||||
| タイトル | ||||||||
| タイトル | セル構造を有する分散遺伝的アルゴリズムの提案 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Distributed Genetic Algorithm That Has Cellular Structures | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | オリジナル論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 大阪府立大学工学部 | ||||||||
| 著者所属 | ||||||||
| 大阪府立大学工学部 | ||||||||
| 著者所属 | ||||||||
| 大阪府立大学工学部 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| College of Engineering, Osaka Prefecture University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| College of Engineering, Osaka Prefecture University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| College of Engineering, Osaka Prefecture University | ||||||||
| 著者名 |
中島智晴
有山, 貴信
石渕, 久生
× 中島智晴 有山, 貴信 石渕, 久生
|
|||||||
| 著者名(英) |
Tomoharu, Nakashima
Takanobu, Ariyama
Hisao, Ishibuchi
× Tomoharu, Nakashima Takanobu, Ariyama Hisao, Ishibuchi
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 遺伝的アルゴリズムにおいて個体集団をいくつかの部分集団に分割する分散化の研究が活発である．分散化の方法として代表的なものに，Coarse-grained 遺伝的アルゴリズムに分類される島モデル遺伝的アルゴリズムとFine-grained 遺伝的アルゴリズムに分類されるセルラー遺伝的アルゴリズムがある．本論文では，これら2 つの遺伝的アルゴリズムを融合したセルラー構造を有する遺伝的アルゴリズムを提案する．提案手法では，各部分個体群がセルラー遺伝的アルゴリズムを実行し，部分個体群間の境界に位置する個体のみが，他の部分個体群の個体と相互作用することができる．数値実験では，関数最適化問題や巡回セールスマン問題に提案手法を適用し，他の手法と比較する．比較の結果や提案手法の有効性を示す．また，提案手法に対していくつかの考察を行い，なぜ提案手法が有効であるかの議論も行う． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Various types of genetic algorithms have been proposed in the literature.One of the active topics is on the distribution of genetic algorithms.The distributed genetic algorithms generally fall into two categories:Coarse-grained genetic algorithms and ne-grained genetic algorithms.In this paper,we propose a method,which is a hybrid of the two distributed genetic algorithms.In the proposed method,there are a number of subpopulations that evolve independently from each other.Each subpopulation has a cellular structure as in cellular genetic algorithms.Only those individuals on boundary cells in a subpopulation can communicate with individuals in other subpopulations.In computer simulations on function optimization problems and traveling salesman problems,we compare the performance of the proposed method with that of other genetic algorithms.From simulation results, the effectiveness of the proposed method is shown. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11464803 | |||||||
| 書誌情報 |
情報処理学会論文誌数理モデル化と応用（TOM） 巻 43, 号 SIG10(TOM7), p. 46-57, 発行日 2002-11-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7780 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
