Coupled map lattices as spatio-temporal fitness functions: Landscape measures and evolutionary optimization

被引:13
|
作者
Richter, Hendrik [1 ]
机构
[1] Inst Mess Steuerungs & Regelungstech, HTWK Leipzig, Fachbereich Elekt & Informat Tech, D-04125 Leipzig, Germany
关键词
coupled map lattices; fitness landscapes; optimization; evolutionary algorithm;
D O I
10.1016/j.physd.2007.08.016
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Coupled Map Lattices (CML) can be interpreted as spatio-temporal fitness landscapes which may pose a dynamic optimization problem. In this paper, we analyze such dynamic fitness landscapes in terms of the landscape measures modality, ruggedness, information content and epistasis. These measures account for different aspects of problem hardness. We use an evolutionary algorithm to solve the dynamic optimization problem and study the relationship between performance criteria of the algorithm and the landscape measures. In this way we relate problem hardness to expectable performance. (c) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:167 / 186
页数:20
相关论文
共 50 条
  • [1] SPATIO-TEMPORAL INTERMITTENCY IN COUPLED MAP LATTICES
    CHATE, H
    MANNEVILLE, P
    [J]. PHYSICA D, 1988, 32 (03): : 409 - 422
  • [2] Evolutionary optimization in spatio-temporal fitness landscapes
    Richter, Hendrik
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN IX, PROCEEDINGS, 2006, 4193 : 1 - 10
  • [3] Quantifiers for spatio-temporal bifurcations in coupled map lattices
    Chatterjee, N
    Gupte, N
    [J]. APPLIED NONLINEAR DYNAMICS AND STOCHASTIC SYSTEMS NEAR THE MILLENNIUM, 1997, (411): : 117 - 123
  • [4] Persistence at the onset of spatio-temporal intermittency in coupled map lattices
    Menon, GI
    Sinha, S
    Ray, P
    [J]. EUROPHYSICS LETTERS, 2003, 61 (01): : 27 - 33
  • [5] Control of spatio-temporal chaos in coupled map lattices by state feedback
    Jiang, PQ
    Wang, BH
    Xia, QH
    Bu, SL
    [J]. ACTA PHYSICA SINICA, 2004, 53 (10) : 3280 - 3286
  • [6] Spatio-temporal dynamics and quantification of daisyworld in two-dimensional coupled map lattices
    Punithan, Dharani
    Kim, Dong-Kyun
    McKay, R. I.
    [J]. ECOLOGICAL COMPLEXITY, 2012, 12 : 43 - 57
  • [7] Reconstruction and cross-prediction in coupled map lattices using spatio-temporal embedding techniques
    Orstavik, S
    Stark, J
    [J]. PHYSICS LETTERS A, 1998, 247 (1-2) : 145 - 160
  • [8] CONTINUOUS AND DISCONTINUOUS TRANSITION TO SPATIO-TEMPORAL INTERMITTENCY IN TWO-DIMENSIONAL COUPLED MAP LATTICES
    CHATE, H
    MANNEVILLE, P
    [J]. EUROPHYSICS LETTERS, 1988, 6 (07): : 591 - 595
  • [9] Control of spatio-temporal on-off intermittency in random driving diffusively coupled map lattices
    Deilami, M. Ziabakhsh
    Cherati, Z. Rahmani
    Motlagh, M. R. Jahed
    [J]. CHAOS SOLITONS & FRACTALS, 2009, 41 (01) : 113 - 122
  • [10] Coupled map model for spatio-temporal processing in the olfactory bulb
    de Almeida, L.
    Idiart, M.
    Quillfeldt, J. A.
    [J]. COOPERATIVE BEHAVIOR IN NEURAL SYSTEMS, 2007, 887 : 61 - +