Matches in SemOpenAlex for { <https://semopenalex.org/work/W3023165059> ?p ?o ?g. }
- W3023165059 endingPage "712" @default.
- W3023165059 startingPage "701" @default.
- W3023165059 abstract "Construction of accurate and high-density linkage maps is a key research area of genetics. We investigated the efficiency of genetic map construction (MAP) using modifications of the k-Optimal (k-Opt) algorithm for solving the traveling-salesman problem (TSP). For TSP, different initial routes resulted in different optimal solutions. The most optimal solution could be found only by use of as many initial routes as possible. But for MAP, a large number of initial routes resulted in one optimal order. k-Opt using open route length gave a slightly higher proportion of correct orders than the method of adding one virtual marker and using closed route length. Recombination frequency (REC) and logarithm of odds (LOD) score gave similar proportions of correct order, higher than that given by genetic distance. Both missing markers and genotyping error reduced ordering accuracy, but the best order was still achieved with high probability by comparison of the optimal orders from multiple initial routes. Computation time increased rapidly with marker number, and 2-Opt took much less time than 3-Opt. The 2-Opt algorithm was compared with ordering methods used in two other software packages. The best method was 2-Opt using open route length as the criterion to identify the optimal order and using REC or LOD as the measure of distance between markers. We describe a unified software interface for using k-Opt in high-density linkage map construction for a wide range of genetic populations." @default.
- W3023165059 created "2020-05-13" @default.
- W3023165059 creator A5013509330 @default.
- W3023165059 creator A5047249592 @default.
- W3023165059 creator A5059871747 @default.
- W3023165059 creator A5079620701 @default.
- W3023165059 date "2020-10-01" @default.
- W3023165059 modified "2023-10-16" @default.
- W3023165059 title "Ordering of high-density markers by the k-Optimal algorithm for the traveling-salesman problem" @default.
- W3023165059 cites W1644120063 @default.
- W3023165059 cites W1878506343 @default.
- W3023165059 cites W1968594877 @default.
- W3023165059 cites W1981332588 @default.
- W3023165059 cites W1982862876 @default.
- W3023165059 cites W1985278890 @default.
- W3023165059 cites W1998158007 @default.
- W3023165059 cites W2012408220 @default.
- W3023165059 cites W2013145641 @default.
- W3023165059 cites W2042986967 @default.
- W3023165059 cites W2068702161 @default.
- W3023165059 cites W2081306085 @default.
- W3023165059 cites W2094132412 @default.
- W3023165059 cites W2119896452 @default.
- W3023165059 cites W2139656665 @default.
- W3023165059 cites W2141232287 @default.
- W3023165059 cites W2141954024 @default.
- W3023165059 cites W2143336563 @default.
- W3023165059 cites W2143682272 @default.
- W3023165059 cites W2148673189 @default.
- W3023165059 cites W2152270768 @default.
- W3023165059 cites W2153232076 @default.
- W3023165059 cites W2161027665 @default.
- W3023165059 cites W2737618423 @default.
- W3023165059 cites W2753499815 @default.
- W3023165059 cites W2779114590 @default.
- W3023165059 cites W2904327417 @default.
- W3023165059 cites W837318333 @default.
- W3023165059 doi "https://doi.org/10.1016/j.cj.2020.03.005" @default.
- W3023165059 hasPublicationYear "2020" @default.
- W3023165059 type Work @default.
- W3023165059 sameAs 3023165059 @default.
- W3023165059 citedByCount "13" @default.
- W3023165059 countsByYear W30231650592020 @default.
- W3023165059 countsByYear W30231650592021 @default.
- W3023165059 countsByYear W30231650592022 @default.
- W3023165059 countsByYear W30231650592023 @default.
- W3023165059 crossrefType "journal-article" @default.
- W3023165059 hasAuthorship W3023165059A5013509330 @default.
- W3023165059 hasAuthorship W3023165059A5047249592 @default.
- W3023165059 hasAuthorship W3023165059A5059871747 @default.
- W3023165059 hasAuthorship W3023165059A5079620701 @default.
- W3023165059 hasBestOaLocation W30231650591 @default.
- W3023165059 hasConcept C104317684 @default.
- W3023165059 hasConcept C11413529 @default.
- W3023165059 hasConcept C114614502 @default.
- W3023165059 hasConcept C124101348 @default.
- W3023165059 hasConcept C126255220 @default.
- W3023165059 hasConcept C134306372 @default.
- W3023165059 hasConcept C159985019 @default.
- W3023165059 hasConcept C175859090 @default.
- W3023165059 hasConcept C192562407 @default.
- W3023165059 hasConcept C199360897 @default.
- W3023165059 hasConcept C204323151 @default.
- W3023165059 hasConcept C2777904410 @default.
- W3023165059 hasConcept C2780009758 @default.
- W3023165059 hasConcept C31266012 @default.
- W3023165059 hasConcept C33923547 @default.
- W3023165059 hasConcept C39927690 @default.
- W3023165059 hasConcept C41008148 @default.
- W3023165059 hasConcept C45374587 @default.
- W3023165059 hasConcept C5349765 @default.
- W3023165059 hasConcept C54355233 @default.
- W3023165059 hasConcept C86803240 @default.
- W3023165059 hasConcept C8880873 @default.
- W3023165059 hasConceptScore W3023165059C104317684 @default.
- W3023165059 hasConceptScore W3023165059C11413529 @default.
- W3023165059 hasConceptScore W3023165059C114614502 @default.
- W3023165059 hasConceptScore W3023165059C124101348 @default.
- W3023165059 hasConceptScore W3023165059C126255220 @default.
- W3023165059 hasConceptScore W3023165059C134306372 @default.
- W3023165059 hasConceptScore W3023165059C159985019 @default.
- W3023165059 hasConceptScore W3023165059C175859090 @default.
- W3023165059 hasConceptScore W3023165059C192562407 @default.
- W3023165059 hasConceptScore W3023165059C199360897 @default.
- W3023165059 hasConceptScore W3023165059C204323151 @default.
- W3023165059 hasConceptScore W3023165059C2777904410 @default.
- W3023165059 hasConceptScore W3023165059C2780009758 @default.
- W3023165059 hasConceptScore W3023165059C31266012 @default.
- W3023165059 hasConceptScore W3023165059C33923547 @default.
- W3023165059 hasConceptScore W3023165059C39927690 @default.
- W3023165059 hasConceptScore W3023165059C41008148 @default.
- W3023165059 hasConceptScore W3023165059C45374587 @default.
- W3023165059 hasConceptScore W3023165059C5349765 @default.
- W3023165059 hasConceptScore W3023165059C54355233 @default.
- W3023165059 hasConceptScore W3023165059C86803240 @default.
- W3023165059 hasConceptScore W3023165059C8880873 @default.
- W3023165059 hasFunder F4320321001 @default.
- W3023165059 hasIssue "5" @default.