Rules extraction in linkage disequilibrium mapping with an adaptive genetic algorithm

Jourdan, Laetitia; Dhaenens, Clarisse; Talbi, El-Ghazali

Document type :

Communication dans un congrès avec actes

Title :

Rules extraction in linkage disequilibrium mapping with an adaptive genetic algorithm

Author(s) :

Jourdan, Laetitia [Auteur]

Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Dhaenens, Clarisse [Auteur]

Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Talbi, El-Ghazali [Auteur]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]

Conference title :

European Conference on Computational Biology (ECCB) 2003

City :

Essex, England

Start date of the conference :

2003-04

Publication date :

2003-04

HAL domain(s) :

Mathématiques [math]/Combinatoire [math.CO]

English abstract : [en]

In this paper, we present an evolutionary approach to discover candidate haploty pes in a linkage disequilibrium study. This work takes place into the study of f actors involved in multi-factorial diseases such as diabetes ...
Show more >In this paper, we present an evolutionary approach to discover candidate haploty pes in a linkage disequilibrium study. This work takes place into the study of f actors involved in multi-factorial diseases such as diabetes and obesity. A firs t study on the linkage disequilibrium problem structure led us to use a genetic algorithm to solve it. Due to the particular, but classical, evaluation function given by the biologists, we design our genetic algorithm with several populatio ns. This model lead us to implement different cooperative operators such as muta tion and crossover. Probabilities of application of those mechanisms are set ada ptively. In order to introduce some diversity, we also implement a random immigr ant strategy and to cover up the cost of the evaluation computation we paralleli ze it in a master / slave model. Different combinations of the presented mechani sms are tested on real data and compared in term of robustness and computation c ost. We show that the most complete strategy is able to find the best solutions and is the most robust.Show less >

Language :

Anglais

Peer reviewed article :

Oui

Audience :

Non spécifiée

Popular science :

Non

Comment :

Paris, France

Collections :

Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL

Files

https://hal.inria.fr/inria-00001184/document
Open access
Access the document

https://hal.inria.fr/inria-00001184/document
Open access
Access the document

document
Open access
Access the document

jourdan_evo_bio03.pdf
Open access
Access the document

document
Open access
Access the document

jourdan_evo_bio03.pdf
Open access
Access the document

Rules extraction in linkage disequilibrium ... BibTeX CSV Excel RIS

Files

Rules extraction in linkage disequilibrium ...

BibTeX

CSV

Excel

RIS