Matches in SemOpenAlex for { <https://semopenalex.org/work/W4312556375> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4312556375 endingPage "160" @default.
- W4312556375 startingPage "160" @default.
- W4312556375 abstract "The multiple travelling salesmen problem (MTSP), which includes m salesmen starting and ending their tours at a same fixed node (m > 1), is an extension of travelling salesman problem (TSP) and has more applications and significance in the field of optimal control. As a classic NP-hard static combinatorial optimisation problem, its efficient solution has always been the direction of scholars' efforts. In this work, we propose biocomputing algorithms to solve the MTSP using Adleman-Lipton model. We make use of DNA chains to appropriately represent the nodes, edges and corresponding weights, and then efficiently generate all travelling salesmen tours combinations by biochemical reactions. Combining with the nature of the problem, we exclude the infeasible solution strands to get the optimal solutions, and reduce the algorithm computational complexity to O(n2) level. Meanwhile, the feasibility and practicability of DNA parallel algorithms are verified by theoretical proof and simulation experiments. The proposed algorithms are also helpful to better understand the nature of computing and can be further applied to the study of extended problems." @default.
- W4312556375 created "2023-01-05" @default.
- W4312556375 creator A5015285385 @default.
- W4312556375 creator A5048181508 @default.
- W4312556375 creator A5053058847 @default.
- W4312556375 creator A5071236925 @default.
- W4312556375 date "2022-01-01" @default.
- W4312556375 modified "2023-10-14" @default.
- W4312556375 title "A parallel algorithm to solve the multiple travelling salesmen problem based on molecular computing model" @default.
- W4312556375 doi "https://doi.org/10.1504/ijbic.2022.127504" @default.
- W4312556375 hasPublicationYear "2022" @default.
- W4312556375 type Work @default.
- W4312556375 citedByCount "4" @default.
- W4312556375 countsByYear W43125563752023 @default.
- W4312556375 crossrefType "journal-article" @default.
- W4312556375 hasAuthorship W4312556375A5015285385 @default.
- W4312556375 hasAuthorship W4312556375A5048181508 @default.
- W4312556375 hasAuthorship W4312556375A5053058847 @default.
- W4312556375 hasAuthorship W4312556375A5071236925 @default.
- W4312556375 hasConcept C11413529 @default.
- W4312556375 hasConcept C126255220 @default.
- W4312556375 hasConcept C127413603 @default.
- W4312556375 hasConcept C175859090 @default.
- W4312556375 hasConcept C179799912 @default.
- W4312556375 hasConcept C199360897 @default.
- W4312556375 hasConcept C202444582 @default.
- W4312556375 hasConcept C2778029271 @default.
- W4312556375 hasConcept C33923547 @default.
- W4312556375 hasConcept C41008148 @default.
- W4312556375 hasConcept C45374587 @default.
- W4312556375 hasConcept C62611344 @default.
- W4312556375 hasConcept C66938386 @default.
- W4312556375 hasConcept C80444323 @default.
- W4312556375 hasConcept C82047324 @default.
- W4312556375 hasConcept C9652623 @default.
- W4312556375 hasConceptScore W4312556375C11413529 @default.
- W4312556375 hasConceptScore W4312556375C126255220 @default.
- W4312556375 hasConceptScore W4312556375C127413603 @default.
- W4312556375 hasConceptScore W4312556375C175859090 @default.
- W4312556375 hasConceptScore W4312556375C179799912 @default.
- W4312556375 hasConceptScore W4312556375C199360897 @default.
- W4312556375 hasConceptScore W4312556375C202444582 @default.
- W4312556375 hasConceptScore W4312556375C2778029271 @default.
- W4312556375 hasConceptScore W4312556375C33923547 @default.
- W4312556375 hasConceptScore W4312556375C41008148 @default.
- W4312556375 hasConceptScore W4312556375C45374587 @default.
- W4312556375 hasConceptScore W4312556375C62611344 @default.
- W4312556375 hasConceptScore W4312556375C66938386 @default.
- W4312556375 hasConceptScore W4312556375C80444323 @default.
- W4312556375 hasConceptScore W4312556375C82047324 @default.
- W4312556375 hasConceptScore W4312556375C9652623 @default.
- W4312556375 hasIssue "3" @default.
- W4312556375 hasLocation W43125563751 @default.
- W4312556375 hasOpenAccess W4312556375 @default.
- W4312556375 hasPrimaryLocation W43125563751 @default.
- W4312556375 hasRelatedWork W1525389557 @default.
- W4312556375 hasRelatedWork W2034133291 @default.
- W4312556375 hasRelatedWork W2046552997 @default.
- W4312556375 hasRelatedWork W2054495636 @default.
- W4312556375 hasRelatedWork W2164188042 @default.
- W4312556375 hasRelatedWork W2359992618 @default.
- W4312556375 hasRelatedWork W2361554335 @default.
- W4312556375 hasRelatedWork W3157689847 @default.
- W4312556375 hasRelatedWork W4306878646 @default.
- W4312556375 hasRelatedWork W46171904 @default.
- W4312556375 hasVolume "20" @default.
- W4312556375 isParatext "false" @default.
- W4312556375 isRetracted "false" @default.
- W4312556375 workType "article" @default.