A hybrid metaheuristic for the longest common subsequence problem
Visualitza/Obre
A hybrid metaheuristic for the longest coomon subsequence problem.pdf (225,9Kb) (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-16054-7_1
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/11436
Tipus de documentArticle
Data publicació2010-10
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 longest common subsequence problem is a classical string problem. It has applications, for example, in pattern recognition and bioinformatics. This contribution proposes an integrative hybrid
metaheuristic for this problem. More specifically, we propose a variable
neighborhood search that applies an iterated greedy algorithm in the improvement phase and generates the starting solutions by invoking either beam search or a greedy randomized procedure. The main motivation of
this work is the lack of fast neighborhood search methods for the tackled problem. The benefits of the proposal in comparison to the state of the art are experimentally shown.
CitacióLozano, M.; Blum, C. A hybrid metaheuristic for the longest common subsequence problem. "Lecture notes in computer science", Octubre 2010, núm. 6373, p. 1-15.
ISSN0302-9743
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
A hybrid metahe ... on subsequence problem.pdf | 225,9Kb | Accés restringit |