文章基本信息

标题：Artificial Embryogeny for Network Structures and its application for a Robot Generation Task
本地全文：下载
作者：Hidenori Komatsu ; Yasuhiro Hashimoto ; Yu Chen 等
期刊名称：人工知能学会論文誌
印刷版ISSN：1346-0714
电子版ISSN：1346-8030
出版年度：2010
卷号：25
期号：3
页码：423-432
DOI：10.1527/tjsai.25.423
出版社：The Japanese Society for Artificial Intelligence
摘要：Artificial Embryogeny (AE) is a strategy of evolutionary computation inspired by the developmental process of natural organisms. Yet while there are a few successful examples of generating network structures, existing AE models are insufficient to generate a network structure. The issue is that the possible links are limited to those connecting nodes with their predefined neighbors. Our novel AE model is capable of generating links connected to predefined neighbors as well as those to non-neighbors. In order to accelerate the convergence to a high fitness value, our AE model incorporates a heterogeneous mutation mechanism. We conduct experiments to generate not only a typical 2D grid pattern but robots with network structures consisting of masses, springs and muscles. The robots are evolved in various environments. The results show that our AE model has better convergence property, sufficient to search a larger space, than conventional AE models bounded by local neighborhood relationships.
关键词：Evolutionary Algorithm ; Artificial Embryogeny ; Heterogeneous Mutation ; Network Structure