Show simple item record

dc.contributor.authorBlum, Christian
dc.contributor.authorBlesa Aguilera, Maria Josep
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.identifier.citationBlum, C.; Blesa, M. "A hybrid evolutionary algorithm based on solution merging for the longest arc-preserving common subsequence problem". 2017.
dc.description.abstractThe 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 arc-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.
dc.format.extent13 p.
dc.subjectÀrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat
dc.subject.lcshEvolutionary computation
dc.subject.lcshComputational biology
dc.subject.otherOptimized production technology
dc.subject.otherHeuristic algorithms
dc.titleA hybrid evolutionary algorithm based on solution merging for the longest arc-preserving common subsequence problem
dc.typeExternal research report
dc.subject.lemacComputació evolutiva
dc.subject.lemacBiologia computacional
dc.contributor.groupUniversitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
dc.rights.accessOpen Access
dc.relation.projectidinfo:eu-repo/grantAgreement/AGAUR/V PRI 2010-2013/2014 SGR 1034
local.citation.authorBlum, C.; Blesa, M.

Files in this item


This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder