| アイテムタイプ |
itemtype_ver1(1) |
| 公開日 |
2024-07-11 |
| タイトル |
|
|
タイトル |
Effects of excessive elitism on the evolution of artificial creatures with NEAT |
|
言語 |
en |
| 著者 |
Jaafar, Siti Aisyah Binti
Suzuki, Reiji
Komori, Satoru
Arita, Takaya
|
| アクセス権 |
|
|
アクセス権 |
open access |
|
アクセス権URI |
http://purl.org/coar/access_right/c_abf2 |
| 権利 |
|
|
権利情報 |
This version of the article has been accepted for publication, after peer review (when applicable) and is subject to Springer Nature’s AM terms of use, but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: http://dx.doi.org/10.1007/s10015-024-00948-5 |
|
言語 |
en |
| 内容記述 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
This paper proposes a simple method based on a novel use of elitism to increase the population size of artificial creatures while minimizing evaluation cost. This can contribute to preventing premature convergence of the population. We propose the “Excessive Elitism (EE)” method by modifying elitism in HyperNEAT (Hypercube-based NeuroEvolution of Augmenting Topologies), which is an evolutionary algorithm commonly used to evolve genotype [i.e., Compositional Pattern Producing Network (CPPN)] of artificial creatures. In EE, the evaluated fitness of best-fit individuals will be succeeded and reused instead of being re-evaluated during subsequent fitness evaluations, thereby reducing the evaluation cost if the elite size is excessive. Notably, EE also disables speciation and fitness sharing, serving to simplify the population structure and reduce complexity. In a 3D multi-agent environment, we evolved the morphology and behavior of artificial creatures with a simple target approach task. We assumed a baseline case (EE (2, 20)) in which a small population size was used due to the strong limitation of the evaluation cost and adopted a normal small elite size. This often led to premature convergence of the population to suboptimal individuals who could not reach the target. However, with the application of EE, the population was capable of evolving to reach the target, maintaining an evaluation cost comparable to EE (2, 20). We demonstrate that EE method serves as a simpler alternative to speciation for diversity preservation, capable of enhancing both the average and optimal fitness of a population, thus preventing premature convergence at a minimal evaluation cost. Further research in complex environments is required to fully uncover the potential and limitations of this method. |
|
言語 |
en |
| 出版者 |
|
|
出版者 |
Springer |
|
言語 |
en |
| 言語 |
|
|
言語 |
eng |
| 資源タイプ |
|
|
資源タイプresource |
http://purl.org/coar/resource_type/c_6501 |
|
タイプ |
journal article |
| 出版タイプ |
|
|
出版タイプ |
AM |
|
出版タイプResource |
http://purl.org/coar/version/c_ab4af688f83e57aa |
| 関連情報 |
|
|
関連タイプ |
isVersionOf |
|
|
識別子タイプ |
DOI |
|
|
関連識別子 |
https://doi.org/10.1007/s10015-024-00948-5 |
| 収録物識別子 |
|
|
収録物識別子タイプ |
PISSN |
|
収録物識別子 |
1433-5298 |
| 書誌情報 |
en : Artificial Life and Robotics
巻 29,
号 2,
p. 286-297,
発行日 2024-05
|
| ファイル公開日 |
|
|
日付 |
2025-05-01 |
|
日付タイプ |
Available |
Manuscript_Jaafar_etal_2024.pdf (1.3 MB)
