Matches in SemOpenAlex for { <https://semopenalex.org/work/W1588679987> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W1588679987 endingPage "276" @default.
- W1588679987 startingPage "266" @default.
- W1588679987 abstract "The genomic median problem is an optimization problem inspired by a biological issue: it aims to find the chromosome organization of the common ancestor to multiple living species. It is formulated as the search for a genome that minimizes a rearrangement distance measure among given genomes. Several attempts have been reported for solving this NP-hard problem. These range from simple heuristic methods to a stochastic local search algorithm inspired by WalkSAT, a well-known local search algorithm for the satisfiability problem in propositional logic.The main objective of this research is to develop improved algorithmic techniques for tackling the genomic median problem and to provide new state-of-the-art solutions. In particular, we have developed an algorithm that is based on tabu search and iterated local search and that shows high performance. To alleviate the dependence of the algorithm performance on a single fixed parameter setting, we have included a reactive scheme that automatically adapts the tabu list length of the tabu search part and the perturbation strength of the iterated local search part. In fact, computational results show that we have developed a new very high-performing stochastic local search algorithm for the genomic median problem and we also have found a new best solution for a realworld case." @default.
- W1588679987 created "2016-06-24" @default.
- W1588679987 creator A5007391550 @default.
- W1588679987 creator A5026210731 @default.
- W1588679987 creator A5027923818 @default.
- W1588679987 creator A5061782786 @default.
- W1588679987 creator A5074791154 @default.
- W1588679987 date "2008-01-01" @default.
- W1588679987 modified "2023-09-25" @default.
- W1588679987 title "Reactive Stochastic Local Search Algorithms for the Genomic Median Problem" @default.
- W1588679987 cites W1491688952 @default.
- W1588679987 cites W1501176487 @default.
- W1588679987 cites W1588679987 @default.
- W1588679987 cites W1597023400 @default.
- W1588679987 cites W1964746814 @default.
- W1588679987 cites W1984217603 @default.
- W1588679987 cites W1989978323 @default.
- W1588679987 cites W2112570440 @default.
- W1588679987 cites W2116697038 @default.
- W1588679987 cites W2137977609 @default.
- W1588679987 cites W2149628296 @default.
- W1588679987 cites W4212899374 @default.
- W1588679987 doi "https://doi.org/10.1007/978-3-540-78604-7_23" @default.
- W1588679987 hasPublicationYear "2008" @default.
- W1588679987 type Work @default.
- W1588679987 sameAs 1588679987 @default.
- W1588679987 citedByCount "21" @default.
- W1588679987 countsByYear W15886799872012 @default.
- W1588679987 countsByYear W15886799872013 @default.
- W1588679987 countsByYear W15886799872014 @default.
- W1588679987 countsByYear W15886799872015 @default.
- W1588679987 countsByYear W15886799872017 @default.
- W1588679987 countsByYear W15886799872018 @default.
- W1588679987 crossrefType "book-chapter" @default.
- W1588679987 hasAuthorship W1588679987A5007391550 @default.
- W1588679987 hasAuthorship W1588679987A5026210731 @default.
- W1588679987 hasAuthorship W1588679987A5027923818 @default.
- W1588679987 hasAuthorship W1588679987A5061782786 @default.
- W1588679987 hasAuthorship W1588679987A5074791154 @default.
- W1588679987 hasBestOaLocation W15886799872 @default.
- W1588679987 hasConcept C11413529 @default.
- W1588679987 hasConcept C41008148 @default.
- W1588679987 hasConceptScore W1588679987C11413529 @default.
- W1588679987 hasConceptScore W1588679987C41008148 @default.
- W1588679987 hasLocation W15886799871 @default.
- W1588679987 hasLocation W15886799872 @default.
- W1588679987 hasLocation W15886799873 @default.
- W1588679987 hasLocation W15886799874 @default.
- W1588679987 hasLocation W15886799875 @default.
- W1588679987 hasLocation W15886799876 @default.
- W1588679987 hasOpenAccess W1588679987 @default.
- W1588679987 hasPrimaryLocation W15886799871 @default.
- W1588679987 hasRelatedWork W2051487156 @default.
- W1588679987 hasRelatedWork W2073681303 @default.
- W1588679987 hasRelatedWork W2317200988 @default.
- W1588679987 hasRelatedWork W2358668433 @default.
- W1588679987 hasRelatedWork W2376932109 @default.
- W1588679987 hasRelatedWork W2382290278 @default.
- W1588679987 hasRelatedWork W2386767533 @default.
- W1588679987 hasRelatedWork W2390279801 @default.
- W1588679987 hasRelatedWork W2748952813 @default.
- W1588679987 hasRelatedWork W2899084033 @default.
- W1588679987 isParatext "false" @default.
- W1588679987 isRetracted "false" @default.
- W1588679987 magId "1588679987" @default.
- W1588679987 workType "book-chapter" @default.