Effective Fitness as an Alternative Paradigm for Evolutionary Computation II: Examples and Applications

被引:7
作者
C. R. Stephens
J. Mora Vargas
机构
[1] UNAM,NNCP, Instituto de Ciencias Nucleares
[2] Circuito Exterior,Facultad de Ingeniería
[3] UNAM,undefined
[4] Circuito Exterior,undefined
[5] C.U.,undefined
关键词
effective fitness; fitness landscape; evolution equations; genotype-phenotype map; induced symmetry breaking;
D O I
10.1023/A:1010066515240
中图分类号
学科分类号
摘要
In paper I of this series we reviewed the recent development of an alternative paradigm for evolution on a fitness landscape–effective fitness–which offers an intuitive way to understand population dynamics as flows on an effective fitness landscape when genetic operators other than reproductive selection play an important role. In this article we demonstrate the utility of the concept using several simple analytical models and some more complex models that we simulate numerically. In particular, we show that effective fitness offers a qualitative and quantitative framework within which the phenomenon of induced symmetry breaking of the genotype-phenotype map may be understood. As explicit examples we consider: the violation of the building block hypothesis in non-epistatic landscapes; self-adaptation of genetic algorithms in time-dependent fitness landscapes and the appearance of evolutionary robustness as an emergent property in the evolution of language. In all cases we demonstrate that effective fitness offers a framework within which these diverse phenomena can be understood and in principle quantitatively studied.
引用
收藏
页码:7 / 32
页数:25
相关论文
共 20 条
  • [1] Stephens C. R.(2000)Effective Fitness as an Alternative Paradigm for Evolutionary Computation I: General Formalism Genetic Programming and Evolvable Machines 1 363-378
  • [2] Mora J.(1998)Analysis of the effective degrees of freedom in genetic algorithms Phys. Rev. E57 3251-3264
  • [3] Stephens C. R.(1999)Schemata evolution and building blocks Evol. Comput. 7 109-124
  • [4] Waelbroeck H.(1971)Self-organization of matter and the evolution of biological macromolecules Naturwissenschaften 58 465-201
  • [5] Stephens C. R.(1998)Self-adaptation in evolving systems Artificial Life 4.2 183-147
  • [6] Waelbroeck H.(1998)Emergence of algorithmic language in genetic systems Biosystems 47 129-476
  • [7] Eigen M.(1990)Designing neural networks using genetic algorithms with a graph generation system Complex Syst. 4 461-238
  • [8] Stephens C. R.(1994)Neurogenetic learning: an integrated method of designing and training neural networks using genetic algorithms Physica D75 225-14
  • [9] García Olmedo I.(1999)Symmetry breaking and adaptation: evidence from a simple toy model of a viral neutralization epitope Biosystems 51 1-undefined
  • [10] Mora Vargas J.(undefined)undefined undefined undefined undefined-undefined