Evolutionary-Based Iterative Local Search Algorithm for the Shortest Common Supersequence Problem

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F11%3A00184914" target="_blank" >RIV/68407700:21230/11:00184914 - isvavai.cz</a>

Výsledek na webu

<a href="http://dl.acm.org/citation.cfm?id=2001620" target="_blank" >http://dl.acm.org/citation.cfm?id=2001620</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1145/2001576.2001620" target="_blank" >10.1145/2001576.2001620</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Evolutionary-Based Iterative Local Search Algorithm for the Shortest Common Supersequence Problem

Popis výsledku v původním jazyce

This paper presents two extensions of recently proposed evolutionary-based iterative local search algorithm called POEMS for solving the Shortest Common Supersequence (SCS) problem. Both extensions improve scalability of the algorithm. The first one improves the efficiency of the evaluation procedure and the second one further improves optimization capabilities of the algorithm by intensifying the search towards short supersequence. The proposed algorithm performs very well, it produces significantly better solutions than the baseline Deposition and Reduction algorithm on large benchmarks.

Název v anglickém jazyce

Evolutionary-Based Iterative Local Search Algorithm for the Shortest Common Supersequence Problem

Popis výsledku anglicky

This paper presents two extensions of recently proposed evolutionary-based iterative local search algorithm called POEMS for solving the Shortest Common Supersequence (SCS) problem. Both extensions improve scalability of the algorithm. The first one improves the efficiency of the evaluation procedure and the second one further improves optimization capabilities of the algorithm by intensifying the search towards short supersequence. The proposed algorithm performs very well, it produces significantly better solutions than the baseline Deposition and Reduction algorithm on large benchmarks.

Druh

D - Stať ve sborníku

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2011

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation

ISBN

978-1-4503-0557-0

ISSN

—

e-ISSN

—

Počet stran výsledku

8

Strana od-do

315-322

Název nakladatele

ACM

Místo vydání

New York

Místo konání akce

Dublin

Datum konání akce

12. 7. 2011

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—