A randomized iterated greedy algorithm for the founder sequence reconstruction problem
Visualitza/Obre
A randomized iterated greedy algorithm....pdf (258,6Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
10.1007/978-3-642-13800-3_4
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/11411
Tipus de documentArticle
Data publicació2010-04
Condicions d'accésAccés restringit per política de l'editorial
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
The problem of inferring ancestral genetic information in terms of a set of founders of a given population arises in various biological contexts. In optimization terms, this problem can be formulated as a
combinatorial string problem. The main problem of existing techniques, both exact and heuristic, is that their time complexity scales exponentially, which makes them impractical for solving large-scale instances. Basing our work on previous ideas outlined in [1], we developed a randomized
iterated greedy algorithm that is able to provide good solutions in a short time span. The experimental evaluation shows that our algorithm is currently the best approximate technique, especially when large problem instances are concerned.
CitacióBenedettini, S.; Blum, C.; Roli, A. A randomized iterated greedy algorithm for the founder sequence reconstruction problem. "Lecture notes in computer science", Abril 2010, núm. 6073, p. 37-51.
ISSN0302-9743
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
A randomized iterated greedy algorithm....pdf | 258,6Kb | Accés restringit |