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
Link To Document :
بازگشت