DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/7130

Ítem no disponible en accés obert per política de l'editorial

Arxiu Descripció MidaFormat
Tabu search.pdf203,9 kBAdobe PDF Accés restringit

Citació: Roli, A.; Blum, C. Tabu search for the founder sequence reconstruction problem: a preliminary study. "Lecture notes in computer science", 2009, vol. 5518, p. 1035-1042.
Títol: Tabu search for the founder sequence reconstruction problem: a preliminary study
Autor: Roli, Andrea; Blum, Christian Veure Producció científica UPC
Data: 2009
Tipus de document: Article
Resum: 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. We developed a new constructive heuristic and a tabu search method with the explicit aim of providing solutions in a reduced amount of computation time. Experimental results show that when the number of founders grows, our algorithms have advantages over the ones proposed in the literature.
ISSN: 0302-9743
URI: http://hdl.handle.net/2117/7130
DOI: http://dx.doi.org/10.1007/978-3-642-02481-8_157
Apareix a les col·leccions:ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals. Articles de revista
Departament de Ciències de la Computació. Articles de revista
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

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.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius