DocumentCode
1634956
Title
Augmenting artificial development with local fitness
Author
Kowaliw, Taras ; Banzhaf, Wolfgang
Author_Institution
Dept. of Comput. Sci., Memorial Univ. of Newfoundland, St. John´´s, NL
fYear
2009
Firstpage
316
Lastpage
323
Abstract
In biology, the importance of environmental feedback to the process of embryogenesis is well understood. In this paper we explore the introduction of a local fitness to an artificial developmental system, providing an artificial analogue to the natural phenomenon. First, we define a highly simplified model of vasculogenesis, an environment-based toy problem in which we can evaluate our strategies. Since the use of a global fitness function for local feedback is likely too computationally expensive, we introduce the notion of a neighbourhood-based ldquolocal fitnessrdquo function. This local fitness serves as an environmental-feedback guide for the developmental system. The result is a developmental analogue of guided hill-climbing, one which significantly improves the performance of an artificial embryogeny in the evolution of a simplified vascular system. We further evaluate our model in a collection of randomly generated two-dimensional geometries, and show that inclusion of local fitness helps allay some of the problem difficulty in irregular environments. In the process, we also introduce a novel and systematic means of generating bounded, connected two-dimensional geometries.
Keywords
cellular automata; learning (artificial intelligence); artificial analogue; augmenting artificial development; embryogenesis; local fitness; natural phenomenon; Animals; Bioinformatics; Biological system modeling; Embryo; Evolution (biology); Feedback; Genomics; Geometry; Morphology; Solid modeling;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2009. CEC '09. IEEE Congress on
Conference_Location
Trondheim
Print_ISBN
978-1-4244-2958-5
Electronic_ISBN
978-1-4244-2959-2
Type
conf
DOI
10.1109/CEC.2009.4982964
Filename
4982964
Link To Document