Item type |
デフォルトアイテムタイプ(フル)(1) |
公開日 |
2010-01-13 |
タイトル |
|
|
タイトル |
2集団の共生関係に基づく共進化アルゴリズムの性能解析 |
|
言語 |
ja |
タイトル |
|
|
タイトル |
Analysis for Performance of Symbiosis Co-evolutionary Algorithm |
|
言語 |
en |
作成者 |
根路銘, もえ子
遠藤, 聡志
山田, 孝治
宮城, 隼夫
Nerome, Moeko
Endo, Satoshi
Yamada, Koji
Miyagi, Hayao
|
アクセス権 |
|
|
アクセス権 |
open access |
|
アクセス権URI |
http://purl.org/coar/access_right/c_abf2 |
主題 |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
Co-evolutionary algorithm |
主題 |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
Symbiosis |
主題 |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
Genetic algorithms |
主題 |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
N-Queens problem |
内容記述 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
In this paper, we analyze the behavior of symbiotic evolution algorithm for the N-Queens problem as benchmark problem for search methods in the field of aritificial intelligence. It is shown that this algorithm improves the ability of evolutionary search method. When the problem is solved by Genetic Algorithms (GAs), an ordinal representation is often used as one of gene conversion methods which convert from phenotype to genotype and reconvert. The representation can hinder occurrence of lethal genes. Typically, the representation pattern is fixed to one pattern. However, we consider that the kinds of generated solution are increased by preparing the permutation pattern with the several and the better solutions may be generated by the permutation pattern evolving. This paper introduces the symbiotic evolution model in which two evolutional populations are solutions and permutations for solving the N-Queens problem. To investigate the performance of symbiotic algorithm, it is compared with three kinds of evolutionary methods based on GA. From the results of computer simulations, we consider the characteristics of this algorithm. |
内容記述 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
紀要論文 |
出版者 |
|
|
言語 |
ja |
|
出版者 |
琉球大学工学部 |
言語 |
|
|
言語 |
jpn |
資源タイプ |
|
|
資源タイプ |
departmental bulletin paper |
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
出版タイプ |
|
|
出版タイプ |
VoR |
|
出版タイプResource |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
識別子 |
|
|
識別子 |
http://hdl.handle.net/20.500.12000/14707 |
|
識別子タイプ |
HDL |
収録物識別子 |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
0389-102X |
収録物識別子 |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN0025048X |
収録物名 |
|
|
言語 |
ja |
|
収録物名 |
琉球大学工学部紀要 |
書誌情報 |
号 60,
p. 105-111,
発行日 2000-09
|