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/11410

Arxiu Descripció MidaFormat
05585928.pdf130,32 kBAdobe PDFThumbnail
Veure/Obrir

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.
Títol: Beam-ACO for the longest common subsequence problem
Autor: Blum, Christian Veure Producció científica UPC
Editorial: IEEE Computer Society Publications
Data: 2010
Tipus de document: Conference report
Resum: 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.
ISBN: 978-4244-6910-9
URI: http://hdl.handle.net/2117/11410
DOI: http://dx.doi.org/10.1109/CEC.2010.5585928
Apareix a les col·leccions:ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals. Ponències/Comunicacions de congressos
Departament de Ciències de la Computació. Ponències/Comunicacions de congressos
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