Staff Publications

Staff Publications

  • external user (warningwarning)
  • Log in as
  • language uk
  • About

    'Staff publications' is the digital repository of Wageningen University & Research

    'Staff publications' contains references to publications authored by Wageningen University staff from 1976 onward.

    Publications authored by the staff of the Research Institutes are available from 1995 onwards.

    Full text documents are added when available. The database is updated daily and currently holds about 240,000 items, of which 72,000 in open access.

    We have a manual that explains all the features 

Record number 342124
Title Speeding up a genetic algorithm for EPR-based spin label characterization of biosystem complexity
Author(s) Kavalenka, A.A.; Filipic, B.; Hemminga, M.A.; Strancar, J.
Source Journal of Chemical Information and Modeling 45 (2005)6. - ISSN 1549-9596 - p. 1628 - 1635.
Department(s) Biophysics
Publication type Refereed Article in a scientific journal
Publication year 2005
Abstract Complexity of biological systems is one of the toughest problems for any experimental technique. Complex biochemical composition and a variety of biophysical interactions governing the evolution of a state of a biological system imply that the experimental response of the system would be superimposed of many different responses. To obtain a reliable characterization of such a system based on spin-label Electron Paramagnetic Resonance (EPR) spectroscopy, multiple Hybrid Evolutionary Optimization (HEO) combined with spectral simulation can be applied. Implemented as the GHOST algorithm this approach is capable of handling the huge solution space and provides an insight into the "quasicontinuous© distribution of parameters that describe the biophysical properties of an experimental system. However, the analysis procedure requires several hundreds of runs of the evolutionary optimization routine making this algorithm extremely computationally demanding. As only the best parameter sets from each run are assumed to contribute into the final solution, this algorithm appears far from being optimized. The goal of this study is to modify the optimization routine in a way that 20-40 runs would be enough to obtain qualitatively the same characterization. However, to keep the solution diversity throughout the HEO run, fitness sharing and newly developed shaking mechanisms are applied and tested on various test EPR spectra. In addition, other evolutionary optimization parameters such as population size and probability of genetic operators were also varied to tune the algorithm. According to the testing examples a speed-up factor of 5-7 was achieved.
There are no comments yet. You can post the first one!
Post a comment
Please log in to use this service. Login as Wageningen University & Research user or guest user in upper right hand corner of this page.