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
来源：
PHYSICA D-NONLINEAR PHENOMENA | 2008年 / 237卷 / 02期
关键词：
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 条
  • [21] Spatio-Temporal Denoising for Depth Map Sequences
    Hach, Thomas
    Seybold, Tamara
    [J]. INTERNATIONAL JOURNAL OF MULTIMEDIA DATA ENGINEERING & MANAGEMENT, 2016, 7 (02): : 21 - 35
  • [22] SRB-measures for coupled map lattices
    Järvenpää, E
    [J]. Dynamics of Coupled Map Lattices and of Related Spatially Extended Systems, 2005, 671 : 95 - 114
  • [23] Probabilistic Occlusion Boundary Detection on Spatio-Temporal Lattices
    Sargin, M. E.
    Bertelli, L.
    Manjunath, B. S.
    Rose, K.
    [J]. 2009 IEEE 12TH INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2009, : 560 - 567
  • [24] Identification of coupled map lattice models of stochastic spatio-temporal dynamics using wavelets
    Guo, LZ
    Billings, SA
    [J]. DYNAMICAL SYSTEMS-AN INTERNATIONAL JOURNAL, 2004, 19 (03): : 265 - 278
  • [25] Spatio-temporal MAP reconstruction of gated cardiac images using DFT basis functions
    Niu, Xiaofeng
    Yang, Yongyi
    [J]. 2008 42ND ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1-4, 2008, : 1081 - 1085
  • [26] Spatio-Temporal Covariance Functions Generated by Mixtures
    Chunsheng Ma
    [J]. Mathematical Geology, 2002, 34 : 965 - 975
  • [27] Spatio-temporal covariance functions generated by mixtures
    Ma, CS
    [J]. MATHEMATICAL GEOLOGY, 2002, 34 (08): : 965 - 975
  • [28] The mechanism of visual attention is the spatio-temporal salience map
    Sperling, G
    [J]. INTERNATIONAL JOURNAL OF PSYCHOLOGY, 1996, 31 (3-4) : 3366 - 3366
  • [29] Kriging as a surrogate fitness landscape in evolutionary optimization
    Ratle, A
    [J]. AI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING, 2001, 15 (01): : 37 - 49
  • [30] Spatio-temporal evolution of landscape patterns in an oasis city
    Chen, Daosheng
    Zhang, Fei
    Jim, Chi Yung
    Bahtebay, Jupar
    [J]. ENVIRONMENTAL SCIENCE AND POLLUTION RESEARCH, 2023, 30 (02) : 3872 - 3886
12345