Pasar al contenido principal

Resultados relacionados

Resultados totales (Incluyendo duplicados): 9
Encontrada(s) 1 página(s)

Minerva. Repositorio Institucional de la Universidad de Santiago de Compostela
Publicación Artículo científico (JournalArticle)

Parameter estimation in ODEs: assessing the potential of local and global solvers

  • Fernández de Dios, M.
  • González Rueda, Ángel Manuel
  • Rodríguez Banga, Julio
  • González Díaz, Julio
  • Rodríguez Penas, David
We consider the problem of parameter estimation in dynamic systems described by ordinary differential equations. A review of the existing literature emphasizes the need for deterministic global optimization methods due to the nonconvex nature of these problems. Recent works have focused on expanding the capabilities of specialized deterministic global optimization algorithms to handle more complex problems. Despite advancements, current deterministic methods are limited to problems with a maximum of around five state and five decision variables, prompting ongoing efforts to enhance their applicability to practical problems. Our study seeks to assess the effectiveness of state-of-the-art general-purpose global and local solvers in handling realistic-sized problems efficiently, and evaluating their capabilities to cope with the nonconvex nature of the underlying estimation problems.
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Identification of dynamic models of microbial communities: A workflow addressing identifiability and modeling pitfalls

  • Paredes-Vázquez, Ana
  • Balsa-Canto, Eva
  • Banga, Julio R.
22 pages, 4 figures, 2 tables, Microbial communities, complex ecological networks crucial for human and planetary health, remain poorly understood in terms of the quantitative principles governing their composition, assembly, and function. Dynamic modeling using ordinary differential equations (ODEs) is a powerful framework for understanding and predicting microbiome behaviors. However, developing reliable ODE models is severely hampered by their nonlinear nature and the presence of significant challenges, particularly critical issues related to identifiability. Here, we address the identification problem in dynamic microbial community models by proposing an integrated methodology to tackle key challenges. Focusing on nonlinear ODE-based models, we examine four critical pitfalls: identifiability issues (structural and practical), unstable dynamics (potentially leading to numerical blow-up), underfitting (convergence to suboptimal solutions), and overfitting (fitting noise rather than signal). These pitfalls yield unreliable parameter estimates, unrealistic model behavior, and poor generalization. Our study presents a comprehensive workflow incorporating structural and practical identifiability analysis, robust global optimization for calibration, stability checks, and rigorous predictive power assessment. The methodology’s effectiveness and versatility in mitigating these pitfalls are demonstrated through case studies of increasing complexity, paving the way for more reliable and mechanistically insightful models of microbial communities, JRB acknowledges support from grant PID2020-117271RB-C22 (BIODYNAMICS) funded by MCIN/AEI/10.13039/501100011033, from grant PID2023-146275NB-C22 (DYNAMO-bio) funded by MICIU/AEI/10.13039/501100011033 and ERDF/EU, and from grant CSIC PIE 202470E108 (LARGO). APV acknowledges support (salary) from grant PREP2023-002147, funded by MICIU/AEI/10.13039/501100011033/ and the European Social Fund Plus (ESF+), as part of the project PID2023-146275NB-C22, Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Mechanistic dynamic modelling of biological systems: The road ahead

  • Banga, Julio R.
  • Villaverde, Alejandro F.
No data was used for the research described in the article., Mathematical modelling is one of the pillars of systems biology. In this review, we focus on models that are mechanistic, i.e., they explain the mechanism by which a phenomenon takes place, and dynamic, i.e., they consist of differential equations that simulate the time course of a system. Our aim is to provide an updated state of the art of mechanistic dynamic modelling in systems biology. These models, which are based on first principles, are crucial for obtaining insights about complex physiological processes. They can be used to test hypotheses, predict system behaviour, and explore and optimize intervention strategies. Since biological processes are typically nonlinear, multiscale, and subject to various sources of uncertainty, the task of building and analysing robust and reliable mechanistic models is fraught with difficulties. In this paper, we provide an overview of recent developments in key topics such as model discovery and structure selection, identifiability analysis, parameter estimation, uncertainty quantification, and model reliability. We discuss the challenges and open questions in these areas and outline perspectives for future work., This work has received funding from grants PID2023-146275NB-C21 and PID2023-146275NB-C22 funded by MICIU/AEI/10.13039/501100011033 and ERDF/EU (DYNAMO-bio project), and grant CNS2023-144886 funded by MICIU/AEI/10.13039/501100011033.
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Generalized inverse optimal control and its application in biology

  • Banga, Julio R.
  • Sager, Sebastian
28 pages, 9 figures, 1 table; Data will be made available on request., Living organisms exhibit remarkable adaptations across all scales, from molecules to ecosystems. We believe that many of these adaptations correspond to optimal solutions driven by evolution, training, and underlying physical and chemical laws and constraints. While some argue against such optimality principles due to their potential ambiguity, we propose generalized inverse optimal control to infer them directly from data. This comprehensive approach incorporates multi-criteria optimality, nestedness of objective functions on different scales, the presence of active constraints, the possibility of switches of optimality principles during the observed time horizon, maximization of robustness and minimization of time as important special cases, as well as uncertainties involved with the mathematical modeling of biological systems. This data-driven approach ensures that optimality principles are not merely theoretical constructs but are firmly rooted in experimental observations. The inferred principles can also be used in forward optimal control to predict and manipulate biological systems, with possible applications in bio-medicine, biotechnology, and agriculture. As discussed and illustrated, the well-posed problem formulation and the inference are challenging and require a substantial interdisciplinary effort in the development of theory and robust numerical methods., JRB acknowledges financial support from grant PID2020-117271RB-C22 (BIODYNAMICS) funded by MCIN/AEI/10.13039/501100011033, from grant PID2023-146275NB-C22 (DYNAMO-bio) funded by MICIU/AEI/10.13039/501100011033 and ERDF/EU, and from grant PIE 202470E108 (LARGO) funded by CSIC. SS acknowledges financial support from the research initiative “SmartProSys: Intelligent Process Systems for the Sustainable Production of Chemicals” funded by the Ministry for Science, Energy, Climate Protection and the Environment of the State of Saxony-Anhalt, from the European Regional Development Fund (grants timingMatters, IntelAlgen, and Center for Dynamic Systems), and from the German Research Foundation DFG via grant 314838170, GRK 2297 MathCoRe., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

A Parameter Control Strategy for Parallel Island-Based Metaheuristics

  • Prado-Rodríguez, Roberto
  • González, Patricia
  • Banga, Julio R.
In the field of optimisation, the accurate configuration of parameters in metaheuristic algorithms is a critical yet often arduous task that significantly impacts the efficiency and efficacy of the search process. This study was motivated by the need to address the inefficiencies and limitations associated with conventional methods of parameter configuration, which typically involve manual, trial-and-error approaches. These traditional methods can lead to suboptimal performance and increased computational overhead. To tackle these challenges, this study introduces a novel adaptive parameter control strategy for parallel island-based metaheuristics, with a particular emphasis on the ant colony optimisation (ACO) algorithm. Our research process involved extensive experimentation to evaluate the effectiveness of this adaptive strategy. We conducted a series of tests to enable real-time adjustment of key parameters based on the performance of ACO colonies, thereby enhancing both exploration and exploitation capabilities. The results indicate that the adaptive strategy consistently outperforms offline manual and automated tuning configurations, particularly in larger and more complex problem instances, providing a more efficient solution for parameter optimisation in metaheuristics. These findings highlight the potential of dynamic parameter control to reduce dependency on expert knowledge and manual tuning while improving algorithmic performance., This work was supported by Ministerio de Ciencia, Innovación y Universidades and European Regional Development Fund (PID2022-136435NB-I00, PID2020-117271RB-C22, PID2023-146275NB-C22), and by Centro Superior de Investigaciones Científicas (PIE-202470E108).
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Efficient cooperative strategies for parallel metaheuristics using MPI-3 features

  • Prado-Rodríguez, Roberto
  • González, Patricia
  • Pardo, Xoan C.
  • Banga, Julio R.
23, páginas, 8 figuras, 8 tablas, This paper explores highly efficient cooperative strategies for population-based parallel metaheuristics, focusing on the integration of shared memory and Remote Memory Access (RMA) operations provided by MPI-3. Most parallel metaheuristic proposals use island-based models with point-to-point communications in their cooperative strategies. These communications can saturate the network and buffers by sending information that often will not be used at the destination, thus resulting in a waste of resources when dealing with these types of applications. In this paper we evaluate other alternative communication protocols that use shared memory windows and RMA operations. Under these new models, the movement of information over the network is on-demand and requested by the source, maximizing resource efficiency. Although the approaches and descriptions in the paper are generic, a particular metaheuristic, the Ant Colony Optimization (ACO), is used to carry out the experiments. The results obtained draw interesting conclusions that can serve to guide the future parallelization of other metaheuristics., The authors disclosed receipt of the following financial support for the research, authorship, and/or publication of this article: This work was supported by Ministerio de Ciencia, Innovación y Universidades and European Regional Development Fund (PID2022-136435NB-I00, PID2023-146275NB-C22), and by Xunta de Galicia (Consolidation Program of Competitive Reference Groups, ref. ED431 C 2025/33)., Peer reviewed
Investigo. Repositorio Institucional de la Universidade de Vigo
Publicación Artículo científico (JournalArticle)

Mechanistic dynamic modelling of biological systems: The road ahead

  • Banga, Julio R.
  • Fernández Villaverde, Alejandro
Mathematical modelling is one of the pillars of systems biology. In this review, we focus on models that are mechanistic, i.e., they explain the mechanism by which a phenomenon takes place, and dynamic, i.e., they consist of differential equations that simulate the time course of a system. Our aim is to provide an updated state of the art of mechanistic dynamic modelling in systems biology. These models, which are based on first principles, are crucial for obtaining insights about complex physiological processes. They can be used to test hypotheses, predict system behaviour, and explore and optimize intervention strategies. Since biological processes are typically nonlinear, multiscale, and subject to various sources of uncertainty, the task of building and analysing robust and reliable mechanistic models is fraught with difficulties. In this paper, we provide an overview of recent developments in key topics such as model discovery and structure selection, identifiability analysis, parameter estimation, uncertainty quantification, and model reliability. We discuss the challenges and open questions in these areas and outline perspectives for future work., Agencia Estatal de Investigación | Ref. PID2023-146275NB-C21, Agencia Estatal de Investigación | Ref. PID2023-146275NB-C22, Agencia Estatal de Investigación | Ref. CNS2023-144886
RUC. Repositorio da Universidade da Coruña
Publicación Artículo científico (JournalArticle)

Parallel ACO-VNS for the Solution of Binary Combinatorial Optimization Problems in Computational Systems Biology

  • Prado-Rodríguez, Roberto
  • González, Patricia
  • Banga, Julio R.
  • Doallo, Ramón
Financiado para publicación en acceso aberto: Universidade da Coruña/CISUG The source code is made public at https://gitlab.com/RobertoPradoRodriguez/bipcaco-vns., [Abstract]: In this work, a parallel hybrid framework that combines Ant Colony Optimization (ACO) with Variable Neighborhood Search (VNS) to enhance both exploration and intensification is proposed. The method integrates a multicolony architecture with a self-adaptive cooperation mechanism that dynamically regulates information exchange among colonies during runtime. This design aims to overcome the limitations of standalone ACO while maintaining scalability on high-performance computing platforms. The proposed approach is evaluated on a set of challenging large-scale binary optimization benchmarks derived from cell signaling network modeling. Experimental results show that the ACO–VNS hybrid consistently outperforms standalone ACO. The results demonstrate the effectiveness and general applicability of the proposed framework for complex binary combinatorial optimization problems., RPR, PGG and RDB acknowledge funding from grant PID2022-136435NB-I00, funded by MICIU/AEI/10.13039/501100011033 and “ERDF A way of making Europe”, EU; and Xunta de Galicia through the Consolidation Program of Competitive Reference Groups, ref. ED431C 2025/33. JRB acknowledges financial support from grant PID2023-146275NB-C22 (DYNAMO-bio) funded by MICIU/AEI/ 10.13039/501100011033 and ERDF/EU. Authors acknowledge the Saez-Rodriguez’s Lab for providing the benchmarks used in this work, and the Galician Supercomputing Center (CESGA) for the access to its facilities. Funding for open access charge: Universidade da Coruña/CISUG., Xunta de Galicia; ED431C 2025/33
RUC. Repositorio da Universidade da Coruña
Publicación Artículo científico (JournalArticle)

Efficient Cooperative Strategies for Parallel Metaheuristics Using MPI-3 Features

  • Prado-Rodríguez, Roberto
  • González, Patricia
  • Pardo, Xoán C.
  • Banga, Julio R.
Versión aceptada: Prado-Rodríguez R, González P, Pardo XC, Banga JR. Efficient cooperative strategies for parallel metaheuristics using MPI-3 features. The International Journal of High Performance Computing Applications. 2026. Copyright © 2026 The Authors DOI: 10.1177/10943420261431588., [Abstract]: This paper explores highly efficient cooperative strategies for population-based parallel metaheuristics, focusing on the integration of shared memory and Remote Memory Access (RMA) operations provided by MPI-3. Most parallel metaheuristic proposals use island-based models with point-to-point communications in their cooperative strategies. These communications can saturate the network and buffers by sending information that often will not be used at the destination, thus resulting in a waste of resources when dealing with these types of applications. In this paper we evaluate other alternative communication protocols that use shared memory windows and RMA operations. Under these new models, the movement of information over the network is on-demand and requested by the source, maximizing resource efficiency. Although the approaches and descriptions in the paper are generic, a particular metaheuristic, the Ant Colony Optimization (ACO), is used to carry out the experiments. The results obtained draw interesting conclusions that can serve to guide the future parallelization of other metaheuristics., RPR, PG and XCP acknowledge funding from grant PID2022-136435NB-I00, funded by MICIU/AEI/10.13039/501100011033 and “ERDF A way of making Europe”, EU, and Xunta de Galicia through the Consolidation Program of Competitive Reference Groups, ref. ED431 C 2025/33. JRB acknowledges financial support from grant PID2023-146275NB-C22 (DYNAMO-bio) funded by MICIU/AEI/10.13039/501100011033 and ERDF/EU. Authors also acknowledge the Galician Supercomputing Center (CESGA) for the access to its facilities., Xunta de Galicia; ED431 C 2025/33