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

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 Algorithms 2013, 6 547 data sets where the number of features far exceeds the number of observations and where features can be highly correlated.

A novel Artificial Bee Colony algorithm for global optimization

“…In this case, a scout bee is sent to discover a new food source which is going to be replaced with the abandoned one. This new place is produced using (1).…”

“…These algorithms take the inspiration from nature to solve complex problems. Natural computing algorithms have been applied to a wide set of problems in a very different temporal and physical scales; ranging from a very fine scale as in bioinformatics [1,2] to a very large scale like astronomical studies [3]. Swarm intelligence algorithms, as a subcategory of natural computing algorithms, have proved very effective in solving complicated optimization problems.…”

Time Series Forecasting Using a Two-Level Multi-Objective Genetic Algorithm: A Case Study of Maintenance Cost Data for Tunnel Fans

“…In fact, real-world systems are often nonlinear [4,5]. The multi-objective genetic algorithm (GA) is often compatible with nonlinear systems and uses a particular optimization from the principle of natural selection of the optimal solution on a wide range of forecasting populations [6,7].…”

An improved Artificial Bee Colony algorithm with incorporating information of qualified solutions

“…Nature-inspired algorithms have been long used in finding approximated solutions to the large, complex, and dynamic problems [1,2]. Swarm intelligence algorithms, as a subclass of natural computing algorithms, have proved very efficient in solving optimization problems.…”