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

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Evolutionary-Based Iterative Local Search Algorithm for the Shortest Common Supersequence Problem Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
rdfs:seeAlso	http://dl.acm.org/citation.cfm?id=2001620
Description	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. 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. (en)
Title	Evolutionary-Based Iterative Local Search Algorithm for the Shortest Common Supersequence Problem Evolutionary-Based Iterative Local Search Algorithm for the Shortest Common Supersequence Problem (en)
skos:prefLabel	Evolutionary-Based Iterative Local Search Algorithm for the Shortest Common Supersequence Problem Evolutionary-Based Iterative Local Search Algorithm for the Shortest Common Supersequence Problem (en)
skos:notation	RIV/68407700:21230/11:00184914!RIV12-MSM-21230___
http://linked.open...avai/riv/aktivita	Z
http://linked.open...avai/riv/aktivity	Z(MSM6840770012)
http://linked.open...vai/riv/dodaniDat	2012
http://linked.open...aciTvurceVysledku	Kubalík, Jiří
http://linked.open.../riv/druhVysledku	D - Článek ve sborníku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	České vysoké učení technické v Praze / Fakulta elektrotechnická
http://linked.open...dnocenehoVysledku	198519
http://linked.open...ai/riv/idVysledku	RIV/68407700:21230/11:00184914
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	Combinatorial Optimization; Evolutionary Algorithms; Stochastic Local Search (en)
http://linked.open.../riv/klicoveSlovo	Combinatorial Optimization Stochastic Local Search Evolutionary Algorithms
http://linked.open...ontrolniKodProRIV	[FBA99AA54833]
http://linked.open...v/mistoKonaniAkce	Dublin
http://linked.open...i/riv/mistoVydani	New York
http://linked.open...i/riv/nazevZdroje	Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation
http://linked.open...in/vavai/riv/obor	JC
http://linked.open...ichTvurcuVysledku	1 (xsd:int)
http://linked.open...cetTvurcuVysledku	1 (xsd:int)
http://linked.open...UplatneniVysledku	2011
http://linked.open...iv/tvurceVysledku	Kubalík, Jiří
http://linked.open...vavai/riv/typAkce	WRD - Světová
http://linked.open.../riv/zahajeniAkce	2011-07-12 (xsd:date)
http://linked.open...n/vavai/riv/zamer	Transdisciplinární výzkum v oblasti biomedicínského inženýrství II
number of pages	8 (xsd:int)
http://bibframe.org/vocab/doi	10.1145/2001576.2001620
http://purl.org/ne...btex#hasPublisher	ACM
https://schema.org/isbn	978-1-4503-0557-0
http://localhost/t...ganizacniJednotka	21230

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 77 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software