Beam-ACO for the longest common subsequence problem

doi:http://dx.doi.org/10.1109/CEC.2010.5585928


Català Castellano English

	Pàgina d'inici
	Estadístiques d'ús

Llistar
	Comunitats
	Títol
	Autor
	Data
	Matèria
	Àrees temàtiques de la UPC

Serveis
	Alertes
	El meu E-prints UPC usuaris autoritzats
	Editar perfil
	Entrada usuaris no UPC



	Sobre DSpace

	Bibliotècnica: la biblioteca digital de la UPC

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ó	Mida	Format
05585928.pdf		130.32 kB	Adobe PDF	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
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
Versió de l'editor:	http://dx.doi.org/10.1109/CEC.2010.5585928
Apareix a les col·leccions:	Altres. Enviament des de DRAC Departament de Llenguatges i Sistemes Informàtics. Ponències/Comunicacions de congressos ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals. Ponències/Comunicacions de congressos
Comparteix:

Stats Mostra les estadístiques d'aquest ítem

Queda prohibida la reproducció, transformació, distribució i comunicació pública d'aquesta obra. Es permet, en tot cas, la reproducció per a ús privat sempre i quan la còpia que se'n faci no sigui objecte d'utilització col·lectiva ni lucrativa (art. 31.2 del Reial Decret Legislatiu 1/1996, de 12 d'abril, pel qual s'aprova el Text Refós de la Llei de Propietat Intel·lectual, http://bibliotecnica.upc.es/sepi/legislacio.asp).

Per a qualsevol ús que es vulgui fer diferent al permès, dirigiu-vos a: sepi@upc.edu