• DocumentCode
    2323938
  • Title

    Simplified chain folding models as metaheuristic benchmark for tuning real protein folding algorithms?

  • Author

    Horvath, Dragos ; Chira, Camelia

  • Author_Institution
    Lab. d´´InfoChimie, Univ. de Strasbourg, Strasbourg, France
  • fYear
    2010
  • fDate
    18-23 July 2010
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    Lattice-bound folding models are often used by computer scientists as a simplified instance of the chain folding problem (featuring, at the other end of the complexity spectrum, conformational sampling of biologically important molecules). Lattice-bound folding is relatively fast, thus well suited for benchmarking of nature-inspired optimization heuristics. Yet, it is not clear whether the benchmark-winning heuristics are necessarily the best suited for the more complex problems of atom-level resolution conformational sampling. This paper reports the design of - as far as possible - equivalent evolutionary operators and algorithms, for both chains and molecules, to explicitly check whether chain folding may serve as “training ground” for real sampling protocols.
  • Keywords
    biology computing; evolutionary computation; heuristic programming; mathematical operators; molecular biophysics; molecular configurations; optimisation; proteins; atom-level resolution conformational sampling; equivalent evolutionary algorithms; equivalent evolutionary operators; lattice-bound folding models; metaheuristics; nature-inspired optimization heuristics; protein folding; simplified chain folding models; Biological cells; Computational modeling; Fingerprint recognition; Genetics; Geometry; Lattices; Proteins;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation (CEC), 2010 IEEE Congress on
  • Conference_Location
    Barcelona
  • Print_ISBN
    978-1-4244-6909-3
  • Type

    conf

  • DOI
    10.1109/CEC.2010.5585932
  • Filename
    5585932