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.
residual mean square deviation
non-negatively constrained linear least squares
Unable to display preview. Download preview PDF.
- 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
- 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