A hybrid evolutionary algorithm based on solution merging for the longest arc-preserving common subsequence problem

Carregant...
Miniatura
El pots comprar en digital a:
El pots comprar en paper a:

Projectes de recerca

Unitats organitzatives

Número de la revista

Títol de la revista

ISSN de la revista

Títol del volum

Cita com:

Col·laborador

Editor

Tribunal avaluador

Realitzat a/amb

Tipus de document

Comunicació de congrés

Data publicació

Editor

Institute of Electrical and Electronics Engineers (IEEE)

Condicions d'accés

Accés obert

Llicència

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ó de la persona titular dels drets

Assignatures relacionades

Assignatures relacionades

Publicacions relacionades

Datasets relacionats

Datasets relacionats

Projecte CCD

Abstract

The longest arc-preserving common subsequence problem is an NP-hard combinatorial optimization problem from the field of computational biology. This problem finds applications, in particular, in the comparison of art-annotated ribonucleic acid (RNA) sequences. In this work we propose a simple, hybrid evolutionary algorithm to tackle this problem. The most important feature of this algorithm concerns a crossover operator based on solution merging. In solution merging, two or more solutions to the problem are merged, and an exact technique is used to find the best solution within this union. It is experimentally shown that the proposed algorithm outperforms a heuristic from the literature.

Descripció

Persones/entitats

Document relacionat

Versió de

Citació

Blum, C., Blesa, M. A hybrid evolutionary algorithm based on solution merging for the longest arc-preserving common subsequence problem. A: IEEE Congress on Evolutionary Computation. "2017 IEEE Congress on Evolutionary Computation (CEC): proceedings: 5-8 June 2017, Donostia-San Sebastián, Spain". Donostia-San Sebastián: Institute of Electrical and Electronics Engineers (IEEE), 2017, p. 129-136.

Ajut

Forma part

Dipòsit legal

ISBN

978-1-5090-4601-0

ISSN

Altres identificadors

Referències