arrow
Return

Enhanced parallel Differential Evolution algorithm for problems in computational systems biology

delete2015-08-01
delete44
delete
OA
AI
J
Julio R. Banga *
P
Patricia González
R
Ramón Doallo
DOI:10.1016/j.asoc.2015.04.025delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Many key problems in computational systems biology and bioinformatics can be formulated and solved using a global optimization framework. The complexity of the underlying mathematical models require the use of efficient solvers in order to obtain satisfactory results in reasonable computation times. Metaheuristics are gaining recognition in this context, with Differential Evolution (DE) as one of the most popular methods. However, for most realistic applications, like those considering parameter estimation in dynamic models, DE still requires excessive computation times. Here we consider this latter class of problems and present several enhancements to DE based on the introduction of additional algorithmic steps and the exploitation of parallelism. In particular, we propose an asynchronous parallel implementation of DE which has been extended with improved heuristics to exploit the specific structure of parameter estimation problems in computational systems biology. The proposed method is evaluated with different types of benchmarks problems: (i) black-box global optimization problems and (ii) calibration of non-linear dynamic models of biological systems, obtaining excellent results both in terms of quality of the solution and regarding speedup and scalability. (C) 2015 Elsevier B.V. All rights reserved.
Keywords:
Computational systems biology
Parallel metaheuristics
Distributed differential evolution
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

C
consejo superior de investigaciones cientificas (csic)
Scholars:
8.8W
Papers: 8.5W
Citations: 125
C
csic - instituto de investigaciones marinas (iim)
Scholars:
741
Papers: 621
Citations: 0