Algorithms 2013, 6(3), 546-564; doi:10.3390/a6030546
Article

Quantitative Trait Loci Mapping Problem: An Extinction-Based Multi-Objective Evolutionary Algorithm Approach

1 Department of Computer Science, Utah State University, Logan, UT 84341, USA 2 Department of Computer Engineering, Shahid Bahonar University of Kerman, Kerman 76169-14111, Iran 3 Department of Animal Science, Shahid Bahonar University of Kerman, Kerman 76169-14111, Iran 4 Institute for Systems Biology, Seattle, WA 98109, USA 5 Synthetic Biomanufacturing Institute, Logan, UT 84322, USA
* Author to whom correspondence should be addressed.
Received: 28 May 2013; in revised form: 9 August 2013 / Accepted: 26 August 2013 / Published: 2 September 2013
PDF Full-text Download PDF Full-Text [424 KB, uploaded 2 September 2013 09:18 CEST]
Abstract: The Quantitative Trait Loci (QTL) mapping problem aims to identify regions in the genome that are linked to phenotypic features of the developed organism that vary in degree. It is a principle step in determining targets for further genetic analysis and is key in decoding the role of specific genes that control quantitative traits within species. Applications include identifying genetic causes of disease, optimization of cross-breeding for desired traits and understanding trait diversity in populations. In this paper a new multi-objective evolutionary algorithm (MOEA) method is introduced and is shown to increase the accuracy of QTL mapping identification for both independent and epistatic loci interactions. The MOEA method optimizes over the space of possible partial least squares (PLS) regression QTL models and considers the conflicting objectives of model simplicity versus model accuracy. By optimizing for minimal model complexity, MOEA has the advantage of solving the over-fitting problem of conventional PLS models. The effectiveness of the method is confirmed by comparing the new method with Bayesian Interval Mapping approaches over a series of test cases where the optimal solutions are known. This approach can be applied to many problems that arise in analysis of genomic data sets where the number of features far exceeds the number of observations and where features can be highly correlated.
Keywords: QTL; quantitative trait loci mapping; multi-objective evolutionary algorithm; partial least squares; extinction-based EAs

Article Statistics

Load and display the download statistics.

Citations to this Article

Cite This Article

MDPI and ACS Style

Ghaffarizadeh, A.; Eftekhari, M.; Esmailizadeh, A.K.; Flann, N.S. Quantitative Trait Loci Mapping Problem: An Extinction-Based Multi-Objective Evolutionary Algorithm Approach. Algorithms 2013, 6, 546-564.

AMA Style

Ghaffarizadeh A, Eftekhari M, Esmailizadeh AK, Flann NS. Quantitative Trait Loci Mapping Problem: An Extinction-Based Multi-Objective Evolutionary Algorithm Approach. Algorithms. 2013; 6(3):546-564.

Chicago/Turabian Style

Ghaffarizadeh, Ahmadreza; Eftekhari, Mehdi; Esmailizadeh, Ali K.; Flann, Nicholas S. 2013. "Quantitative Trait Loci Mapping Problem: An Extinction-Based Multi-Objective Evolutionary Algorithm Approach." Algorithms 6, no. 3: 546-564.

Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert