Beam-ACO for the longest common subsequence problem
Visualitza/Obre
Cita com:
hdl:2117/11410
Tipus de documentText en actes de congrés
Data publicació2010
EditorIEEE Computer Society Publications
Condicions d'accésAccés obert
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 classical string problem. It has applications, for example, in pattern
recognition and bioinformatics. In this work we present a socalled Beam-ACO approach for solving this problem. Beam-ACO algorithms are hybrid techniques that results from a
combination of ant colony optimization and beam search, which is an incomplete branch and bound derivative. Our results show that Beam-ACO is able to find new best solutions for 31 out of 60 benchmark instances that we chose for the experimental evaluation of the algorithm.
CitacióBlum, C. Beam-ACO for the longest common subsequence problem. A: IEEE World Congress on Computational Intelligence. "2010 IEEE World Congress on Computational Intelligence". Barcelona: IEEE Computer Society Publications, 2010, p. 1-8.
ISBN978-4244-6910-9
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
05585928.pdf | 130,3Kb | Visualitza/Obre |