Speeding up a genetic algorithm for EPR-based spin label characterization of biosystem complexity

Journal of Chemical Information and Modeling

Volumn 45, Issue 6, 2005, Pages 1628-1635

  Kavalenka, Aleh A ^a   Filipič, Bogdan ^b   Hemminga, Marcus A ^c   Štrancar, Janez ^b  

^a BELARUSIAN STATE UNIVERSITY   (Belarus)

^b JO EF STEFAN INSTITUTE   (Slovenia)

^c WAGENINGEN UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPOSITION; COMPUTATIONAL METHODS; COMPUTER SIMULATION; GENETIC ALGORITHMS; OPTIMIZATION; PARAMAGNETIC RESONANCE;

BIOCHEMICAL COMPOSITION; BIOLOGICAL SYSTEMS; BIOSYSTEMS; SPECTRAL RESOLUTION;

BIOCHEMISTRY;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; COMPUTER SIMULATION; ELECTRON SPIN RESONANCE; EVOLUTION; STATISTICAL MODEL; STATISTICS;

ALGORITHMS; COMPUTER SIMULATION; ELECTRON SPIN RESONANCE SPECTROSCOPY; EVOLUTION; MODELS, GENETIC; MODELS, STATISTICAL;

EID: 28944453533     PISSN: 15499596     EISSN: 1549960X     Source Type: Journal    
DOI: 10.1021/ci0501589     Document Type: Conference Paper

References (31)

1. Štrancar, J.; Koklič, T.; Arsov, Z.; Filipič, B.; Stopar, D.; Hemminga, M. A. Spin Label EPR-based Characterization of Biosystem Complexity. J. Chem. Inf. Model. 2005, 45, 394-406.
2. Columbus, L.; Hubbell, W. L. A new spin on protein dynamics. Trends Biochem. Sci. 2002, 27, 288-295.
3. Štrancar, J.; Koklič, T.; Arsov, Z. Soft picture of lateral heterogeneity in biomembranes. J. Membr. Biol. 2003, 196, 135-146.
4. Budil, D. E.; Lee, S.; Saxena, S.; Freed, J. H. Nonlinear-Least-Squares Analysis of Slow-Motion EPR Spectra in One and Two Dimensions Using a Modified Levenberg-Marquardt Algorithm. J. Magn. Reson. A 1996, 120, 155-189.
5. Robinson, B.; Thomann, H.; Beth, A.; Payer, P.; Dalton, L. R. The phenomenon of magnetic resonance: Theoretical considerations. In EPR and Advanced EPR Studies of Biological Systems; Dalton, L. R., Ed.; CRC Press: Boca Raton, FL, 1985; pp 11-110.
6. Schneider, D. J.; Freed, J. H. Calculating Slow Motional Magnetic Resonance Spectra: A User's Guide. In Biological Magnetic Resonance: Spin Labeling, Theory and Applications; Berliner, L. J., Reuben, J., Eds.; Plenum Press: New York, 1989; pp 1-76.
7. Štrancar, J.; Šentjurc, M.; Schara, M. Fast and accurate characterization of biological membranes by EPR spectral simulations of nitroxides. J. Magn. Reson. 2000, 142, 254-265.
8. Schindler, H.; Seelig, J. EPR spectra of spin labels in lipid bilayers. J. Chem. Phys. 1973, 59, 1841-1850.
9. Marsh, D. Electron Spin Resonance: Spin Labels. In Membrane Spectroscopy; Grell, E., Ed.; Springer-Verlag: Berlin, 1981; pp 51-142.
10. Nordio, P. L. General magnetic resonance theory. In Spin Labeling, Theory and Application; Berliner, L. J., Ed.; Academic Press: New York, 1976; pp 5-51.
11. Filipič, B.; Štrancar, J. Tuning EPR spectral parameters with a genetic algorithm. Appl. Soft Computing 2001, 1, 83-90.
12. Goldberg, D. E. Genetic Algorithms in Search, Optimization and Machine Learning; Addison-Wesley: Reading, PA, 1989.
13. Pétrowski, A. A. Clearing procedure as a niching method for genetic algorithms. In 3rd IEEE International Conference on Evol. Comput.; 1996; pp 798-803.
14. Mahfoud, S. W. Niching Methods for Genetic Algorithms, Ph.D. Thesis, University of Illinois at Urbana-Champaign, Urbana, 1995.
15. Beasley, D.; Bull, D. R.; Martin, R. R. A Sequential Niche Technique for Multimodal Function Optimization. Evol. Comput. 1993, 1, 101-125.
16. Glover, F. Tabu Search - Part I. ORSA J. Comput. 1989, 1, 190-206.
17. Goldberg, D.; Richardson, J. Genetic algorithms with sharing for multimodal function optimization. In 2nd International Conference on Genetic Algorithms; Grefenstette, Ed., 1987; pp 41-49.
18. De Jong, K. A. An Analysis of the Behavior of a Class of Genetic Adaptive Systems, Doctoral Dissertation, University of Michigan, 1975.
19. Li, J. P.; Balazs, M. E.; Parks, G. T.; Clarkson, P. J. A species conserving genetic algorithm for multimodal function optimization. Evol. Comput. 2003, 11, 107-109.
20. Spears, W. Simple Subpopulation Schemes. In 3rd Annual Conference on Evol. Programming; 1994; pp 296-307.
21. Deb, K. Genetic Algorithms in Multimodal Function Optimization, Master's Thesis, University of Alabama, 1989.
22. Streichert, F.; Stein, G.; Ulmer, H.; Zell, A. A Clustering Based Niching Method for Evolutionary Algorithms. In Genetic Evol. Comput. Conf., Lect. Notes Comput. Sci. 2003, 2725, 644-645.
23. Yin, X.; Germay, N. A Fast Genetic Algorithm with Sharing Scheme Using Cluster Analysis Methods in Multimodal Function Optimization. In Interernational Conference on Artificial Neural Nets and Genetic Algorithms; 1993; pp 450-457.
24. Ursem, R. K. Multinational Evolutionary Algorithms. In Congress of Evol. Comput.; 1999; Vol. 3, pp 1633-1640.
25. Gordon, V. S.; Whitley, D.; Bohn, A. Dataflow parallelism in genetic algorithms. In Parallel Problem Solving from Nature 2; Manner, R., Manderick, B., Eds.; Elsevier Science: Amsterdam, The Netherlands, 1992; pp 533-542.
26. Bessaou, M.; Pétrowski, A.; Siarry, P. Island model cooperating with speciation for multimodal optimization. In 6th International Conference on Parallel Problem Solving From Nature; Schoenauer, M. et al., Eds.; Paris, France, 2000; pp 437-446.
27. Martin, W. N.; Lienig J.; Cohoon, J. P. Island (migration) models: evolutionary algorithms based on punctuated equilibria. In Handbook of Evolutionary Computation; Back, T., Fogel, D. B., Michalewicz, Z., Eds.; Institute of Physics Publishing: Bristol, U.K., 1997; pp C6.3: 1-C6.3:1.
28. Darwen, P. J.; Xin, Y. Every Niching Method has its Niche: Fitness Sharing and Implicit Sharing Compared. In 4th Int. Conf. Parallel Problem Solving from Nature, Lect. Notes Comput. Sci. 1996, 1141, 398-407.
29. Mahfoud, S. W. Simple Analytical Models of Genetic Algorithms for Multimodal Function Optimization; Technical Report IlliGAL Report No 93001; 1993.
30. Sareni, B.; Krähenbühl, L. Fitness Sharing and Niching Methods Revisited. In IEEE Trans. Evol Comput.; 1998; Vol. 2.
31. Stopar, D.; Spruijt, R. B.; Wolfs, C. J. A. M.; Hemminga, M. A. Protein-lipid interactions of bacteriophage M13 major coat protein. Biochim. Biophys. Acta 2003, 1611, 5-15.