Matches in SemOpenAlex for { <https://semopenalex.org/work/W3149968451> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W3149968451 endingPage "256" @default.
- W3149968451 startingPage "249" @default.
- W3149968451 abstract "The Shortest Common Supersequence (SCS) problem is a well-known hard combinatorial optimization problem that formalizes many real world problems. Recently, an application of the iterative optimization method called Prototype Optimization with Evolved Improvement Steps (POEMS) to the SCS problem has been proposed. The POEMS seeks the best variation of the current solution in each iteration. The variations, considered as structured hypermutations, are evolved by means of an evolutionary algorithm. This approach has been shown to work very well on synthetic as well as real biological data. However, the approach exhibited rather low scalability which is caused by very time demanding evaluation function. This paper proposes a new time efficient evaluation procedure and a new moving-window strategy for constructing and refining the supersequence. These two enhancements significantly improve an efficiency of the approach. Series of experiments with the modified POEMS method have been carried out. Results presented in this paper show that the method is competitive with current state-of-the-art algorithms for solving the SCS problem. Moreover, there is a potential for further improvement as discussed in the conclusions." @default.
- W3149968451 created "2021-04-13" @default.
- W3149968451 creator A5004892921 @default.
- W3149968451 date "2010-01-01" @default.
- W3149968451 modified "2023-09-28" @default.
- W3149968451 title "Efficient stochastic local search algorithm for solving the shortest common supersequence problem." @default.
- W3149968451 hasPublicationYear "2010" @default.
- W3149968451 type Work @default.
- W3149968451 sameAs 3149968451 @default.
- W3149968451 citedByCount "0" @default.
- W3149968451 crossrefType "proceedings-article" @default.
- W3149968451 hasAuthorship W3149968451A5004892921 @default.
- W3149968451 hasConcept C11413529 @default.
- W3149968451 hasConcept C126255220 @default.
- W3149968451 hasConcept C137836250 @default.
- W3149968451 hasConcept C14036430 @default.
- W3149968451 hasConcept C143724316 @default.
- W3149968451 hasConcept C151730666 @default.
- W3149968451 hasConcept C159149176 @default.
- W3149968451 hasConcept C33923547 @default.
- W3149968451 hasConcept C41008148 @default.
- W3149968451 hasConcept C48044578 @default.
- W3149968451 hasConcept C77088390 @default.
- W3149968451 hasConcept C78458016 @default.
- W3149968451 hasConcept C86803240 @default.
- W3149968451 hasConceptScore W3149968451C11413529 @default.
- W3149968451 hasConceptScore W3149968451C126255220 @default.
- W3149968451 hasConceptScore W3149968451C137836250 @default.
- W3149968451 hasConceptScore W3149968451C14036430 @default.
- W3149968451 hasConceptScore W3149968451C143724316 @default.
- W3149968451 hasConceptScore W3149968451C151730666 @default.
- W3149968451 hasConceptScore W3149968451C159149176 @default.
- W3149968451 hasConceptScore W3149968451C33923547 @default.
- W3149968451 hasConceptScore W3149968451C41008148 @default.
- W3149968451 hasConceptScore W3149968451C48044578 @default.
- W3149968451 hasConceptScore W3149968451C77088390 @default.
- W3149968451 hasConceptScore W3149968451C78458016 @default.
- W3149968451 hasConceptScore W3149968451C86803240 @default.
- W3149968451 hasLocation W31499684511 @default.
- W3149968451 hasOpenAccess W3149968451 @default.
- W3149968451 hasPrimaryLocation W31499684511 @default.
- W3149968451 hasRelatedWork W1575786379 @default.
- W3149968451 hasRelatedWork W1657436322 @default.
- W3149968451 hasRelatedWork W1911132978 @default.
- W3149968451 hasRelatedWork W1969991156 @default.
- W3149968451 hasRelatedWork W2025103122 @default.
- W3149968451 hasRelatedWork W2026908497 @default.
- W3149968451 hasRelatedWork W2088134664 @default.
- W3149968451 hasRelatedWork W2330485144 @default.
- W3149968451 hasRelatedWork W2405920822 @default.
- W3149968451 hasRelatedWork W2588402173 @default.
- W3149968451 hasRelatedWork W2724955882 @default.
- W3149968451 hasRelatedWork W2896002634 @default.
- W3149968451 hasRelatedWork W2896215880 @default.
- W3149968451 hasRelatedWork W2897881239 @default.
- W3149968451 hasRelatedWork W2903983811 @default.
- W3149968451 hasRelatedWork W2972520689 @default.
- W3149968451 hasRelatedWork W2974381363 @default.
- W3149968451 hasRelatedWork W2974463220 @default.
- W3149968451 hasRelatedWork W2986020234 @default.
- W3149968451 hasRelatedWork W3119963181 @default.
- W3149968451 isParatext "false" @default.
- W3149968451 isRetracted "false" @default.
- W3149968451 magId "3149968451" @default.
- W3149968451 workType "article" @default.