Beam-ACO for the repetition-free longest common subsequence problem
Visualitza/Obre
Article principal (1,967Mb) (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
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/23345
Tipus de documentText en actes de congrés
Data publicació2013
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
In this paper we propose a Beam-ACO approach for a combinatorial optimization problem known as the repetition-free longest common subsequence problem. Given two input sequences x and y over a finite alphabet S, this problem concerns to find a longest common subsequence of x and y in which no letter is repeated. Beam-ACO algorithms
are combinations between the metaheuristic ant colony optimization and a deterministic tree search technique called beam search. The algorithm that we present is an adaptation of a previously published Beam-ACO
algorithm for the classical longest common subsequence problem. The results of the proposed algorithm outperform existing heuristics from the literature.
CitacióBlum, C.; Blesa, M.; Calvo, B. Beam-ACO for the repetition-free longest common subsequence problem. A: Biennal International Conference on Artificial Evolution. "Artificial Evolution 2013 (Evolution Artificielle 2013): 11th Biennal International Conference on Artificial Evolution: proceedings: 21-23 October 2013, Bordeaux, France". Bordeaux: 2013, p. 187-198.
ISBN9782953926736
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
ae2013-published.pdf | Article principal | 1,967Mb | Accés restringit |