SAX: a new and efficient assembler for solving DNA Fragment Assembly Problem

In the past, the Fragment Assembly Problem has been solved efficiently by many metaheuristics. In this work, we propose a new one, called SAX, which consists in combining two metaheuristics: a trajectory method as Simulated Annealing and a population-based method as Genetic Algorithm. We also analyz...

Descripción completa

Detalles Bibliográficos
Autores principales: Minetti, Gabriela F., Leguizamón, Guillermo, Alba, Enrique
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2012
Materias:
Ciencias Informáticas
DNA Fragment Assembly Problem
Assembler
SAX
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/123746
https://41jaiio.sadio.org.ar/sites/default/files/16_ASAI_2012.pdf
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-123746
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
DNA Fragment Assembly Problem
Assembler
SAX
spellingShingle Ciencias Informáticas
DNA Fragment Assembly Problem
Assembler
SAX
Minetti, Gabriela F.
Leguizamón, Guillermo
Alba, Enrique
SAX: a new and efficient assembler for solving DNA Fragment Assembly Problem
topic_facet Ciencias Informáticas
DNA Fragment Assembly Problem
Assembler
SAX
description In the past, the Fragment Assembly Problem has been solved efficiently by many metaheuristics. In this work, we propose a new one, called SAX, which consists in combining two metaheuristics: a trajectory method as Simulated Annealing and a population-based method as Genetic Algorithm. We also analyze the relative advantages of this hybridization against other assemblers from literature. From this analysis, we conclude that SAX improves the quality results found by other metaheuristic and non-metaheuristic assemblers for solving 100% of the largest instances for this problem.
format Objeto de conferencia
Objeto de conferencia
author Minetti, Gabriela F.
Leguizamón, Guillermo
Alba, Enrique
author_facet Minetti, Gabriela F.
Leguizamón, Guillermo
Alba, Enrique
author_sort Minetti, Gabriela F.
title SAX: a new and efficient assembler for solving DNA Fragment Assembly Problem
title_short SAX: a new and efficient assembler for solving DNA Fragment Assembly Problem
title_full SAX: a new and efficient assembler for solving DNA Fragment Assembly Problem
title_fullStr SAX: a new and efficient assembler for solving DNA Fragment Assembly Problem
title_full_unstemmed SAX: a new and efficient assembler for solving DNA Fragment Assembly Problem
title_sort sax: a new and efficient assembler for solving dna fragment assembly problem
publishDate 2012
url http://sedici.unlp.edu.ar/handle/10915/123746
https://41jaiio.sadio.org.ar/sites/default/files/16_ASAI_2012.pdf
work_keys_str_mv AT minettigabrielaf saxanewandefficientassemblerforsolvingdnafragmentassemblyproblem
AT leguizamonguillermo saxanewandefficientassemblerforsolvingdnafragmentassemblyproblem
AT albaenrique saxanewandefficientassemblerforsolvingdnafragmentassemblyproblem
bdutipo_str Repositorios
_version_ 1764820450171420673

Ejemplares similares