Abstract
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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
Abbreviations
- GA:
-
genetic algorithm
- RMSD:
-
residual mean square deviation
- NNLS:
-
non-negatively constrained linear least squares
References
van Holde KE, Weischet WO (1978) Biopolymers 17:1387–1403
Demeler B, van Holde KE (2004) Anal Biochem 335(2):279–288
Stafford WF (2000) Methods Enzymol 323:302–25
Schuck P (2000) Biophys J 78(3):1606–19
Lamm O (1929) Ark Mat Astron Fys 21B:1–4
Lawson CL, Hanson RJ (1974) Solving Least Squares Problems. Prentice-Hall, Inc., Englewood Cliffs, New Jersey
Holland JH (1975) Adaption in Natural and Artificial Systems. University of Michigan Press
Goldberg DE (1989) Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley
Koza JR (1992) Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA
Kirkpatrick S, Gelatt Jr CD, Vecchi MP (1983) Science 220:671–680
Cerny V (1985) J Opt Theory Appl 45/1:41–51
Cao W, Demeler B (2005) Modelling Analytical Ultracentrifugation Experiments with an Adaptive Space-Time Finite Element Solution of the Lamm Equation. Biophys J 89(3):1589–602
Demeler B (2005) UltraScan version 7.1 – A Software Package for Analytical Ultracentrifugation Experiments. The University of Texas Health Science Center at San Antonio, Department of Biochemistry, San Antonio TX, 78229 USA http://www.ultrascan.uthscsa.edu
Author information
Authors and Affiliations
Corresponding author
Editor information
Rights and permissions
About this paper
Cite this paper
Brookes, E., Demeler, B. Genetic Algorithm Optimization for Obtaining Accurate Molecular Weight Distributions from Sedimentation Velocity Experiments. In: Wandrey, C., Cölfen, H. (eds) Analytical Ultracentrifugation VIII. Progress in Colloid and Polymer Science, vol 131. Springer, Berlin, Heidelberg. https://doi.org/10.1007/2882_004
Download citation
DOI: https://doi.org/10.1007/2882_004
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29615-7
Online ISBN: 978-3-540-34279-3
eBook Packages: Chemistry and Materials ScienceChemistry and Material Science (R0)