Genetic algorithm optimization for obtaining accurate molecular weight distributions from sedimentation velocity experiments

Sedimentation experiments can provide a large amount of information about the composition of a sample, and the properties of each component contained in the sample. To extract the details of the composition and the component properties, experimental data can be described by a mathematical model, which can then be fitted to the data. If the model is nonlinear in the parameters, the parameter adjustments are typically performed by a nonlinear least squares optimization algorithm. For models with many parameters, the error surface of this optimization often becomes very complex, the parameter solution tends to become trapped in a local minimum and the method may fail to converge. We introduce here a stochastic optimization approach for sedimentation velocity experiments utilizing genetic algorithms which is immune to such convergence traps and allows high-resolution fitting of nonlinear multi-component sedimentation models to yield distributions for sedimentation and diffusion coefficients, molecular weights, and partial concentrations.

[1]  S. Dreyfus,et al.  Thermodynamical Approach to the Traveling Salesman Problem : An Efficient Simulation Algorithm , 2004 .

[2]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[3]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[4]  C. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[5]  Borries Demeler,et al.  Modeling analytical ultracentrifugation experiments with an adaptive space-time finite element solution of the Lamm equation. , 2005, Biophysical journal.

[6]  Borries Demeler,et al.  Sedimentation velocity analysis of highly heterogeneous systems. , 2004, Analytical biochemistry.

[7]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[8]  W. Stafford Analysis of reversibly interacting macromolecular systems by time derivative sedimentation velocity. , 2000, Methods in enzymology.

[9]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[10]  Charles L. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[11]  K. V. van Holde,et al.  Boundary analysis of sedimentation‐velocity experiments with monodisperse and paucidisperse solutes , 1978 .

[12]  P. Schuck,et al.  Size-distribution analysis of macromolecules by sedimentation velocity ultracentrifugation and lamm equation modeling. , 2000, Biophysical journal.

[13]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .