Skip to main content

Genetic Algorithm Optimization for Obtaining Accurate Molecular Weight Distributions from Sedimentation Velocity Experiments

  • Conference paper
  • First Online:
Analytical Ultracentrifugation VIII

Part of the book series: Progress in Colloid and Polymer Science ((PROGCOLLOID,volume 131))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Abbreviations

GA:

genetic algorithm

RMSD:

residual mean square deviation

NNLS:

non-negatively constrained linear least squares

References

  1. van Holde KE, Weischet WO (1978) Biopolymers 17:1387–1403

    Article  Google Scholar 

  2. Demeler B, van Holde KE (2004) Anal Biochem 335(2):279–288

    Article  CAS  Google Scholar 

  3. Stafford WF (2000) Methods Enzymol 323:302–25

    Article  CAS  Google Scholar 

  4. Schuck P (2000) Biophys J 78(3):1606–19

    Article  CAS  Google Scholar 

  5. Lamm O (1929) Ark Mat Astron Fys 21B:1–4

    Google Scholar 

  6. Lawson CL, Hanson RJ (1974) Solving Least Squares Problems. Prentice-Hall, Inc., Englewood Cliffs, New Jersey

    Google Scholar 

  7. Holland JH (1975) Adaption in Natural and Artificial Systems. University of Michigan Press

    Google Scholar 

  8. Goldberg DE (1989) Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley

    Google Scholar 

  9. Koza JR (1992) Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA

    Google Scholar 

  10. Kirkpatrick S, Gelatt Jr CD, Vecchi MP (1983) Science 220:671–680

    Article  CAS  Google Scholar 

  11. Cerny V (1985) J Opt Theory Appl 45/1:41–51

    Article  Google Scholar 

  12. 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

    Article  CAS  Google Scholar 

  13. 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

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Emre Brookes .

Editor information

Christine Wandrey Helmut Cölfen

Rights and permissions

Reprints 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

Publish with us

Policies and ethics