EVOLUTION IN A RUGGED FITNESS LANDSCAPE

被引:77
作者
FLYVBJERG, H
LAUTRUP, B
机构
[1] Computational Neural Network Center, Niels Bohr Institute, DK-2100 Copenhagen O
来源
PHYSICAL REVIEW A | 1992年 / 46卷 / 10期
关键词
D O I
10.1103/PhysRevA.46.6714
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
Kauffman's NK model for genetic evolution and adaption is analyzed for K = N - 1. In this case it describes adaptive walks on random fitness landscapes, and its dynamics is equivalent to the Metropolis algorithm for Derrida's random-energy model at zero temperature. We derive analytical expressions for the average length and duration of adaptive walks, and for the variance about these averages. The results are exact to leading order in N, the number of genes. We also find that the lengths of walks are Poisson distributed to leading order in 1/ln N, and that the duration of walks essentially is exponentially distributed to leading order in l/N.
引用
收藏
页码:6714 / 6723
页数:10
相关论文
共 15 条
  • [1] Abramowitz M, 1972, HDB MATH FUNCTIONS, p[228, 255, 505, 260]
  • [2] [Anonymous], 1968, ART COMPUTER PROGRAM
  • [3] COEVOLUTION IN A RUGGED FITNESS LANDSCAPE
    BAK, P
    FLYVBJERG, H
    LAUTRUP, B
    [J]. PHYSICAL REVIEW A, 1992, 46 (10): : 6724 - 6730
  • [4] THE RANDOM MAP MODEL - A DISORDERED MODEL WITH DETERMINISTIC DYNAMICS
    DERRIDA, B
    FLYVBJERG, H
    [J]. JOURNAL DE PHYSIQUE, 1987, 48 (06): : 971 - 978
  • [5] RANDOM-ENERGY MODEL - AN EXACTLY SOLVABLE MODEL OF DISORDERED-SYSTEMS
    DERRIDA, B
    [J]. PHYSICAL REVIEW B, 1981, 24 (05): : 2613 - 2626
  • [6] THE PROBABILITY-DISTRIBUTION OF THE PARTITION-FUNCTION OF THE RANDOM ENERGY-MODEL
    GARDNER, E
    DERRIDA, B
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1989, 22 (12): : 1975 - 1981
  • [7] GILLESPIE JH, 1984, EVOLUTION, V38, P1116, DOI [10.1111/j.1558-5646.1984.tb00380.x, 10.2307/2408444]
  • [8] Goldberg DE, 1989, GENETIC ALGORITHMS S
  • [9] TOWARDS A GENERAL-THEORY OF ADAPTIVE WALKS ON RUGGED LANDSCAPES
    KAUFFMAN, S
    LEVIN, S
    [J]. JOURNAL OF THEORETICAL BIOLOGY, 1987, 128 (01) : 11 - 45
  • [10] COEVOLUTION TO THE EDGE OF CHAOS - COUPLED FITNESS LANDSCAPES, POISED STATES, AND COEVOLUTIONARY AVALANCHES
    KAUFFMAN, SA
    JOHNSEN, S
    [J]. JOURNAL OF THEORETICAL BIOLOGY, 1991, 149 (04) : 467 - 505