• DocumentCode
    412612
  • Title

    Quotient evolutionary space: abstraction of evolutionary process w.r.t macroscopic properties

  • Author

    Dukkipati, Amhedkar ; Murty, M. Narasimha ; Bhatnagar, Shalahh

  • Author_Institution
    Dept. of Comput. Sci. & Autom., Indian Inst. of Sci., Bangalore, India
  • Volume
    2
  • fYear
    2003
  • fDate
    8-12 Dec. 2003
  • Firstpage
    846
  • Abstract
    Darwinian evolution, which is characterized in terms of particular macroscopic behavior that emerges from microscopic organismic interaction, considers populations as units of evolutionary change. We formalize these concepts in evolutionary computation by developing notion of quotient evolutionary space (QES). We map set of all finite populations to a set of macroscopic properties of population those are chosen a priori; and we call this mapping as evolutionary criteria. On the ´quotient set of populations´ that is induced by evolutionary criteria, we define mathematical structures to define evolutionary change with respect to chosen macroscopic parameters at populational level. This allows us to transform the objective defined on the search space that is imposed by the fitness function to an objective on the population space. We call quotient set of populations along with the mathematical structures the quotient evolutionary space. To demonstrate the abstraction we consider fitness distribution of population as evolutionary criteria and give a detailed analysis of resulting spaces and basic convergence results.
  • Keywords
    evolution (biological); genetic algorithms; mathematical programming; search problems; Darwinian evolution; evolutionary computation; macroscopic properties; mathematical structures; microscopic organismic interaction; quotient evolutionary space; search space; Algorithm design and analysis; Automation; Computer science; Convergence; Evolution (biology); Evolutionary computation; Genetic algorithms; Microscopy; Probability; Stress;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
  • Print_ISBN
    0-7803-7804-0
  • Type

    conf

  • DOI
    10.1109/CEC.2003.1299755
  • Filename
    1299755