Skip to main content
bioRxiv
  • Home
  • About
  • Submit
  • ALERTS / RSS
Advanced Search
New Results

Benchmarking optimization methods for parameter estimation in large kinetic models

Alejandro F. Villaverde, Fabian Fröhlich, Daniel Weindl, Jan Hasenauer, Julio R. Banga
doi: https://doi.org/10.1101/295006
Alejandro F. Villaverde
Bioprocess Engineering Group, IIM-CSIC, Vigo, 36208, Spain
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Fabian Fröhlich
Institute of Computational Biology, Helmholtz Zentrum München – German Research Center for Environmental Health, 85764 Neuherberg, GermanyCenter for Mathematics, Technische Universität München, 85748 Garching, Germany
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Daniel Weindl
Institute of Computational Biology, Helmholtz Zentrum München – German Research Center for Environmental Health, 85764 Neuherberg, Germany
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Jan Hasenauer
Institute of Computational Biology, Helmholtz Zentrum München – German Research Center for Environmental Health, 85764 Neuherberg, GermanyCenter for Mathematics, Technische Universität München, 85748 Garching, Germany
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Julio R. Banga
Bioprocess Engineering Group, IIM-CSIC, Vigo, 36208, Spain
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • Abstract
  • Full Text
  • Info/History
  • Metrics
  • Supplementary material
  • Preview PDF
Loading

Abstract

Motivation Mechanistic kinetic models usually contain unknown parameters, which need to be estimated by optimizing the fit of the model to experimental data. This task can be computationally challenging due to the presence of local optima and ill-conditioning. While a variety of optimization methods have been suggested to surmount these issues, it is not obvious how to choose the best one for a given problem a priori, since many factors can influence their performance. A systematic comparison of methods that are suited to parameter estimation problems of sizes ranging from tens to hundreds of optimization variables is currently missing, and smaller studies indeed provided contradictory findings.

Results Here, we use a collection of benchmark problems to evaluate the performance of two families of optimization methods: (i) a multi-start of deterministic local searches; and (ii) a hybrid metaheuristic combining stochastic global search with deterministic local searches. A fair comparison is ensured through a collaborative evaluation, involving researchers applying each method on a daily basis, and a consideration of multiple performance metrics capturing the trade-off between computational efficiency and robustness. Our results show that, thanks to recent advances in the calculation of parametric sensitivities, a multi-start of gradient-based local methods is often a successful strategy, but a better performance can be obtained with a hybrid metaheuristic. The best performer is a combination of a global scatter search metaheuristic with an interior point local method, provided with gradients estimated with adjoint-based sensitivities. We provide an implementation of this novel method in an open-source software toolbox to render it available to the scientific community.

Availability and Implementation The code to reproduce the results is available at Zenodo https://doi.org/10.5281/zenodo.1160343

Contact jan.hasenauer{at}helmholtz-muenchen.de, julio{at}iim.csic.es

Copyright 
The copyright holder for this preprint is the author/funder, who has granted bioRxiv a license to display the preprint in perpetuity. It is made available under a CC-BY-NC-ND 4.0 International license.
Back to top
PreviousNext
Posted April 05, 2018.
Download PDF

Supplementary Material

Email

Thank you for your interest in spreading the word about bioRxiv.

NOTE: Your email address is requested solely to identify you as the sender of this article.

Enter multiple addresses on separate lines or separate them with commas.
Benchmarking optimization methods for parameter estimation in large kinetic models
(Your Name) has forwarded a page to you from bioRxiv
(Your Name) thought you would like to see this page from the bioRxiv website.
Share
Benchmarking optimization methods for parameter estimation in large kinetic models
Alejandro F. Villaverde, Fabian Fröhlich, Daniel Weindl, Jan Hasenauer, Julio R. Banga
bioRxiv 295006; doi: https://doi.org/10.1101/295006
Digg logo Reddit logo Twitter logo CiteULike logo Facebook logo Google logo Mendeley logo
Citation Tools
Benchmarking optimization methods for parameter estimation in large kinetic models
Alejandro F. Villaverde, Fabian Fröhlich, Daniel Weindl, Jan Hasenauer, Julio R. Banga
bioRxiv 295006; doi: https://doi.org/10.1101/295006

Citation Manager Formats

  • BibTeX
  • Bookends
  • EasyBib
  • EndNote (tagged)
  • EndNote 8 (xml)
  • Medlars
  • Mendeley
  • Papers
  • RefWorks Tagged
  • Ref Manager
  • RIS
  • Zotero
  • Tweet Widget
  • Facebook Like
  • Google Plus One

Subject Area

  • Systems Biology
Subject Areas
All Articles
  • Animal Behavior and Cognition (1524)
  • Biochemistry (2479)
  • Bioengineering (1731)
  • Bioinformatics (9670)
  • Biophysics (3896)
  • Cancer Biology (2968)
  • Cell Biology (4189)
  • Clinical Trials (135)
  • Developmental Biology (2624)
  • Ecology (4098)
  • Epidemiology (2031)
  • Evolutionary Biology (6894)
  • Genetics (5205)
  • Genomics (6497)
  • Immunology (2183)
  • Microbiology (6937)
  • Molecular Biology (2751)
  • Neuroscience (17261)
  • Paleontology (126)
  • Pathology (425)
  • Pharmacology and Toxicology (705)
  • Physiology (1056)
  • Plant Biology (2488)
  • Scientific Communication and Education (643)
  • Synthetic Biology (831)
  • Systems Biology (2687)
  • Zoology (429)