skip to content
Dovepress - Open Access to Scientific and Medical Research
View our mobile site

8852

Efficient algorithms for multidimensional global optimization in genetic mapping of complex traits

Original Research

(1452) Views  (391) Full article downloads

Authors: Kajsa Ljungberg, Kateryna Mishchenko, Sverker Holmgren

Published Date October 2010 Volume 2010:3 Pages 75 - 88
DOI: http://dx.doi.org/10.2147/AABC.S9240

Kajsa Ljungberg1, Kateryna Mishchenko2, Sverker Holmgren1
1Division of Scientific Computing, Department of Information Technology, Uppsala University, Uppsala, Sweden; 2Department of Mathematics and Physics, Mälardalen University College, Västerås, Sweden

Abstract: We present a two-phase strategy for optimizing a multidimensional, nonconvex function arising during genetic mapping of quantitative traits. Such traits are believed to be affected by multiple so called QTL, and searching for d QTL results in a d-dimensional optimization problem with a large number of local optima. We combine the global algorithm DIRECT with a number of local optimization methods that accelerate the final convergence, and adapt the algorithms to problem-specific features. We also improve the evaluation of the QTL mapping objective function to enable exploitation of the smoothness properties of the optimization landscape. Our best two-phase method is demonstrated to be accurate in at least six dimensions and up to ten times faster than currently used QTL mapping algorithms.

Keywords: global optimization, QTL mapping, DIRECT

 








Readers of this article also read:

Role of aliskiren in cardio-renal protection and use in hypertensives with multiple risk factors
Computer applications for prediction of protein–protein interactions and rational drug design
Pharmacogenomics of drug efficacy in the interferon treatment of chronic hepatitis C using classification algorithms
An unsupervised strategy for biomedical image segmentation
Construction of random perfect phylogeny matrix
SNP analysis of follistatin gene associated with polycystic ovarian syndrome
Perception of risk and benefit in patient-centered communication and care
The relationship between deliberate self-harm behavior, body dissatisfaction, and suicide in adolescents: current concepts
Zinc oxide nanoparticles as selective killers of proliferating cells
Cumulative clinical experience from over a decade of use of levofloxacin in community-acquired pneumonia: critical appraisal and role in therapy
  • Testimonials

    "... I was impressed at the rapidity of publication from submission to final acceptance." Dr Edwin Thrower, PhD, Yale University