Matches in SemOpenAlex for { <https://semopenalex.org/work/W2183207768> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2183207768 abstract "Genome Rearrangement is a field that addresses the problem of finding the minimum number of global operations that transform a given genome into another. In this work, we deal with inversion events, which occur when a segment of DNA sequence in the genome is reversed. In our model, each inversion costs the number of elements in the reversed segment. We present a new heuristic for this problem and we show that our method outperforms a previous approach. Our method uses the metaheuristic called Greedy Randomized Adaptive Search Procedure (GRASP) that has been routinely used to find solutions for combinatorial optimization problems. In essence, we implemented an iterative process in which each iteration receives a feasible solution whose neighborhood is investigated for a better solution. We use as initial solution a sequence of inversions of minimum length when each inversion costs one unit, which is a problem that already has several polynomial time algorithms. In almost every case, we were able to improve that initial solution by providing a less-costly sequence of inversions." @default.
- W2183207768 created "2016-06-24" @default.
- W2183207768 creator A5042140271 @default.
- W2183207768 creator A5052555109 @default.
- W2183207768 creator A5059303463 @default.
- W2183207768 date "2014-01-01" @default.
- W2183207768 modified "2023-10-01" @default.
- W2183207768 title "Heuristics for the Sorting by Length-Weighted Inversions Problem on Signed Permutations" @default.
- W2183207768 cites W1596494793 @default.
- W2183207768 cites W1795360038 @default.
- W2183207768 cites W1866929426 @default.
- W2183207768 cites W1975922463 @default.
- W2183207768 cites W1979198104 @default.
- W2183207768 cites W1980890118 @default.
- W2183207768 cites W1989978323 @default.
- W2183207768 cites W1990321397 @default.
- W2183207768 cites W2094485034 @default.
- W2183207768 cites W2099861483 @default.
- W2183207768 cites W2108998942 @default.
- W2183207768 cites W2124862004 @default.
- W2183207768 cites W2134594748 @default.
- W2183207768 cites W2143420603 @default.
- W2183207768 cites W2154617379 @default.
- W2183207768 cites W2997776631 @default.
- W2183207768 doi "https://doi.org/10.1007/978-3-319-07953-0_5" @default.
- W2183207768 hasPublicationYear "2014" @default.
- W2183207768 type Work @default.
- W2183207768 sameAs 2183207768 @default.
- W2183207768 citedByCount "4" @default.
- W2183207768 countsByYear W21832077682014 @default.
- W2183207768 countsByYear W21832077682015 @default.
- W2183207768 countsByYear W21832077682018 @default.
- W2183207768 crossrefType "book-chapter" @default.
- W2183207768 hasAuthorship W2183207768A5042140271 @default.
- W2183207768 hasAuthorship W2183207768A5052555109 @default.
- W2183207768 hasAuthorship W2183207768A5059303463 @default.
- W2183207768 hasConcept C109007969 @default.
- W2183207768 hasConcept C109718341 @default.
- W2183207768 hasConcept C111696304 @default.
- W2183207768 hasConcept C11413529 @default.
- W2183207768 hasConcept C126255220 @default.
- W2183207768 hasConcept C127705205 @default.
- W2183207768 hasConcept C151730666 @default.
- W2183207768 hasConcept C171268870 @default.
- W2183207768 hasConcept C173801870 @default.
- W2183207768 hasConcept C1893757 @default.
- W2183207768 hasConcept C199360897 @default.
- W2183207768 hasConcept C2778112365 @default.
- W2183207768 hasConcept C33923547 @default.
- W2183207768 hasConcept C41008148 @default.
- W2183207768 hasConcept C54355233 @default.
- W2183207768 hasConcept C86803240 @default.
- W2183207768 hasConceptScore W2183207768C109007969 @default.
- W2183207768 hasConceptScore W2183207768C109718341 @default.
- W2183207768 hasConceptScore W2183207768C111696304 @default.
- W2183207768 hasConceptScore W2183207768C11413529 @default.
- W2183207768 hasConceptScore W2183207768C126255220 @default.
- W2183207768 hasConceptScore W2183207768C127705205 @default.
- W2183207768 hasConceptScore W2183207768C151730666 @default.
- W2183207768 hasConceptScore W2183207768C171268870 @default.
- W2183207768 hasConceptScore W2183207768C173801870 @default.
- W2183207768 hasConceptScore W2183207768C1893757 @default.
- W2183207768 hasConceptScore W2183207768C199360897 @default.
- W2183207768 hasConceptScore W2183207768C2778112365 @default.
- W2183207768 hasConceptScore W2183207768C33923547 @default.
- W2183207768 hasConceptScore W2183207768C41008148 @default.
- W2183207768 hasConceptScore W2183207768C54355233 @default.
- W2183207768 hasConceptScore W2183207768C86803240 @default.
- W2183207768 hasLocation W21832077681 @default.
- W2183207768 hasOpenAccess W2183207768 @default.
- W2183207768 hasPrimaryLocation W21832077681 @default.
- W2183207768 hasRelatedWork W1562356535 @default.
- W2183207768 hasRelatedWork W1580177652 @default.
- W2183207768 hasRelatedWork W1582417773 @default.
- W2183207768 hasRelatedWork W1750715882 @default.
- W2183207768 hasRelatedWork W17872856 @default.
- W2183207768 hasRelatedWork W1974937380 @default.
- W2183207768 hasRelatedWork W1989978323 @default.
- W2183207768 hasRelatedWork W2024083574 @default.
- W2183207768 hasRelatedWork W2037187792 @default.
- W2183207768 hasRelatedWork W2070642495 @default.
- W2183207768 hasRelatedWork W2095611640 @default.
- W2183207768 hasRelatedWork W2101275478 @default.
- W2183207768 hasRelatedWork W2154617379 @default.
- W2183207768 hasRelatedWork W2191728435 @default.
- W2183207768 hasRelatedWork W2481426848 @default.
- W2183207768 hasRelatedWork W27662394 @default.
- W2183207768 hasRelatedWork W2803267088 @default.
- W2183207768 hasRelatedWork W2979425824 @default.
- W2183207768 hasRelatedWork W2991481248 @default.
- W2183207768 hasRelatedWork W3006241023 @default.
- W2183207768 isParatext "false" @default.
- W2183207768 isRetracted "false" @default.
- W2183207768 magId "2183207768" @default.
- W2183207768 workType "book-chapter" @default.