HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Rules extraction in linkage disequilibrium mapping with an adaptive genetic algorithm

Laetitia Jourdan 1 Clarisse Dhaenens 1 El-Ghazali Talbi 1
1 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Contributor : Laetitia Jourdan Connect in order to contact the contributor
Submitted on : Thursday, March 30, 2006 - 1:45:35 PM
Last modification on : Thursday, January 20, 2022 - 5:27:54 PM
Long-term archiving on: : Saturday, April 3, 2010 - 11:04:20 PM


  • HAL Id : inria-00001184, version 1


Laetitia Jourdan, Clarisse Dhaenens, El-Ghazali Talbi. Rules extraction in linkage disequilibrium mapping with an adaptive genetic algorithm. European Conference on Computational Biology (ECCB) 2003, Apr 2003, Essex, England, pp.29--32. ⟨inria-00001184⟩



Record views


Files downloads