Display options
Cite
Ingram ZM, Scull NW, Schneider DS, et al. Multi-start Evolutionary Nonlinear OpTimizeR (MENOTR): A hybrid parameter optimization toolbox. Biophys Chem. 2021;279:106682doi: 10.1016/j.bpc.2021.106682.
Ingram, Z. M., Scull, N. W., Schneider, D. S., & Lucius, A. L. (2021). Multi-start Evolutionary Nonlinear OpTimizeR (MENOTR): A hybrid parameter optimization toolbox. Biophysical chemistry, 279106682. https://doi.org/10.1016/j.bpc.2021.106682
Ingram, Zachariah M, et al. "Multi-start Evolutionary Nonlinear OpTimizeR (MENOTR): A hybrid parameter optimization toolbox." Biophysical chemistry vol. 279 (2021): 106682. doi: https://doi.org/10.1016/j.bpc.2021.106682
Ingram ZM, Scull NW, Schneider DS, Lucius AL. Multi-start Evolutionary Nonlinear OpTimizeR (MENOTR): A hybrid parameter optimization toolbox. Biophys Chem. 2021 Dec;279:106682. doi: 10.1016/j.bpc.2021.106682. Epub 2021 Sep 29. PMID: 34634538.
Copy Download .nbib Format: NLM
Share it on

Biophys Chem. 2021 Dec;279:106682. doi: 10.1016/j.bpc.2021.106682. Epub 2021 Sep 29.

Multi-start Evolutionary Nonlinear OpTimizeR (MENOTR): A hybrid parameter optimization toolbox.

Biophysical chemistry

Zachariah M Ingram, Nathaniel W Scull, David S Schneider, Aaron L Lucius

Affiliations

  1. Department of Chemistry, University of Alabama at Birmingham, Birmingham, AL, USA.
  2. Department of Biochemistry and Molecular Genetics, University of Alabama at Birmingham, Birmingham, AL, USA.
  3. Department of Chemistry, University of Alabama at Birmingham, Birmingham, AL, USA. Electronic address: [email protected].

PMID: 34634538 DOI: 10.1016/j.bpc.2021.106682

Abstract

Parameter optimization or "data fitting" is a computational process that identifies a set of parameter values that best describe an experimental data set. Parameter optimization is commonly carried out using a computer program utilizing a non-linear least squares (NLLS) algorithm. These algorithms work by continuously refining a user supplied initial guess resulting in a systematic increase in the goodness of fit. A well-understood problem with this class of algorithms is that in the case of models with correlated parameters the optimized output parameters are initial guess dependent. This dependency can potentially introduce user bias into the resultant analysis. While many optimization programs exist, few address this dilemma. Here we present a data analysis tool, MENOTR, that is capable of overcoming the initial guess dependence in parameter optimization. Several case studies with published experimental data are presented to demonstrate the capabilities of this tool. The results presented here demonstrate how to effectively overcome the initial guess dependence of NLLS leading to greater confidence that the resultant optimized parameters are the best possible set of parameters to describe an experimental data set. While the optimization strategies implemented within MENOTR are not entirely novel, the application of these strategies to optimize parameters in kinetic and thermodynamic biochemical models is uncommon. MENOTR was designed to require minimal modification to accommodate a new model making it immediately accessible to researchers with a limited programming background. We anticipate that this toolbox can be used in a wide variety of data analysis applications. Prototype versions of this toolbox have been used in a number of published investigations already, as well as ongoing work with chemical-quenched flow, stopped-flow, and molecular tweezers data sets. STATEMENT OF SIGNIFICANCE: Non-linear least squares (NLLS) is a common form of parameter optimization in biochemistry kinetic and thermodynamic investigations These algorithms are used to fit experimental data sets and report corresponding parameter values. The algorithms are fast and able to provide good quality solutions for models involving few parameters. However, initial guess dependence is a well-known drawback of this optimization strategy that can introduce user bias. An alternative method of parameter optimization are genetic algorithms (GA). Genetic algorithms do not have an initial guess dependence but are slow at arriving at the best set of fit parameters. Here, we present MENOTR, a parameter optimization toolbox utilizing a hybrid GA/NLLS algorithm. The toolbox maximizes the strength of each strategy while minimizing the inherent drawbacks.

Copyright © 2021 Elsevier B.V. All rights reserved.

Keywords: Data fitting; Kinetics; Optimization; Thermodynamics

Publication Types