• 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