Back to Journals » Advances and Applications in Bioinformatics and Chemistry » Volume 3

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

Authors Kajsa Ljungberg, Kateryna Mishchenko, Sverker Holmgren

Published 28 October 2010 Volume 2010:3 Pages 75—88

DOI https://doi.org/10.2147/AABC.S9240

Review by Single-blind

Peer reviewer comments 3

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
 

Creative Commons License This work is published and licensed by Dove Medical Press Limited. The full terms of this license are available at https://www.dovepress.com/terms.php and incorporate the Creative Commons Attribution - Non Commercial (unported, v3.0) License. By accessing the work you hereby accept the Terms. Non-commercial uses of the work are permitted without any further permission from Dove Medical Press Limited, provided the work is properly attributed. For permission for commercial use of this work, please see paragraphs 4.2 and 5 of our Terms.

Download Article [PDF]  View Full Text [HTML][Machine readable]

 

Readers of this article also read:

Emerging and future therapies for hemophilia

Carr ME, Tortella BJ

Journal of Blood Medicine 2015, 6:245-255

Published Date: 3 September 2015

Acquired hemophilia A: emerging treatment options

Janbain M, Leissinger CA, Kruse-Jarres R

Journal of Blood Medicine 2015, 6:143-150

Published Date: 8 May 2015

Green synthesis of water-soluble nontoxic polymeric nanocomposites containing silver nanoparticles

Prozorova GF, Pozdnyakov AS, Kuznetsova NP, Korzhova SA, Emel’yanov AI, Ermakova TG, Fadeeva TV, Sosedova LM

International Journal of Nanomedicine 2014, 9:1883-1889

Published Date: 16 April 2014

Methacrylic-based nanogels for the pH-sensitive delivery of 5-Fluorouracil in the colon

Ashwanikumar N, Kumar NA, Nair SA, Kumar GS

International Journal of Nanomedicine 2012, 7:5769-5779

Published Date: 15 November 2012

A novel preparation method for silicone oil nanoemulsions and its application for coating hair with silicone

Hu Z, Liao M, Chen Y, Cai Y, Meng L, Liu Y, Lv N, Liu Z, Yuan W

International Journal of Nanomedicine 2012, 7:5719-5724

Published Date: 12 November 2012

Cross-linked acrylic hydrogel for the controlled delivery of hydrophobic drugs in cancer therapy

Deepa G, Thulasidasan AK, Anto RJ, Pillai JJ, Kumar GS

International Journal of Nanomedicine 2012, 7:4077-4088

Published Date: 27 July 2012