Matches in SemOpenAlex for { <https://semopenalex.org/work/W2955772172> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2955772172 abstract "Traveling salesman problem (TSP) is a typical combinatorial optimization problem. A heuristic model called frequency graph is introduced for TSP. It is computed with a set of optimal i-vertex paths (OP) in a weighted graph. The frequencies on the edges are enumerated from the set of OPs. The OPs have more intersections of edges with the optimal Hamiltonian cycle (OHC) than they do with the other Hamiltonian cycles. Thus, the frequencies of the OHC edges are generally bigger than those of most of the other edges. They are taken as the heuristic information instead of edges’ weights for TSP. The ant colony optimization is used to find an approximation or OHC based on the frequency graph. The solutions are compared with those using weighted graphs for certain TSP instances. The experimental results show that the frequency graph is better than weighted graph (WG) for most TSPs under the same preconditions." @default.
- W2955772172 created "2019-07-12" @default.
- W2955772172 creator A5021737003 @default.
- W2955772172 creator A5040272119 @default.
- W2955772172 date "2019-09-01" @default.
- W2955772172 modified "2023-10-17" @default.
- W2955772172 title "Frequency Graphs for Travelling Salesman Problem Based on Ant Colony Optimization" @default.
- W2955772172 cites W1571087346 @default.
- W2955772172 cites W1927341089 @default.
- W2955772172 cites W1969186119 @default.
- W2955772172 cites W1971483538 @default.
- W2955772172 cites W1977536632 @default.
- W2955772172 cites W2007192625 @default.
- W2955772172 cites W2015057142 @default.
- W2955772172 cites W2017708378 @default.
- W2955772172 cites W2018099601 @default.
- W2955772172 cites W2045749371 @default.
- W2955772172 cites W2063914115 @default.
- W2955772172 cites W2078551046 @default.
- W2955772172 cites W2095134601 @default.
- W2955772172 cites W2105112568 @default.
- W2955772172 cites W2116501956 @default.
- W2955772172 cites W2125694129 @default.
- W2955772172 cites W2144643443 @default.
- W2955772172 cites W2150367356 @default.
- W2955772172 cites W2154929945 @default.
- W2955772172 cites W268194639 @default.
- W2955772172 doi "https://doi.org/10.1142/s1469026819500160" @default.
- W2955772172 hasPublicationYear "2019" @default.
- W2955772172 type Work @default.
- W2955772172 sameAs 2955772172 @default.
- W2955772172 citedByCount "1" @default.
- W2955772172 countsByYear W29557721722022 @default.
- W2955772172 crossrefType "journal-article" @default.
- W2955772172 hasAuthorship W2955772172A5021737003 @default.
- W2955772172 hasAuthorship W2955772172A5040272119 @default.
- W2955772172 hasConcept C11413529 @default.
- W2955772172 hasConcept C114614502 @default.
- W2955772172 hasConcept C126255220 @default.
- W2955772172 hasConcept C132525143 @default.
- W2955772172 hasConcept C137836250 @default.
- W2955772172 hasConcept C173801870 @default.
- W2955772172 hasConcept C175859090 @default.
- W2955772172 hasConcept C188919014 @default.
- W2955772172 hasConcept C33923547 @default.
- W2955772172 hasConcept C40128228 @default.
- W2955772172 hasConcept C41008148 @default.
- W2955772172 hasConcept C4935549 @default.
- W2955772172 hasConcept C52692508 @default.
- W2955772172 hasConcept C7668213 @default.
- W2955772172 hasConcept C80899671 @default.
- W2955772172 hasConcept C86524685 @default.
- W2955772172 hasConceptScore W2955772172C11413529 @default.
- W2955772172 hasConceptScore W2955772172C114614502 @default.
- W2955772172 hasConceptScore W2955772172C126255220 @default.
- W2955772172 hasConceptScore W2955772172C132525143 @default.
- W2955772172 hasConceptScore W2955772172C137836250 @default.
- W2955772172 hasConceptScore W2955772172C173801870 @default.
- W2955772172 hasConceptScore W2955772172C175859090 @default.
- W2955772172 hasConceptScore W2955772172C188919014 @default.
- W2955772172 hasConceptScore W2955772172C33923547 @default.
- W2955772172 hasConceptScore W2955772172C40128228 @default.
- W2955772172 hasConceptScore W2955772172C41008148 @default.
- W2955772172 hasConceptScore W2955772172C4935549 @default.
- W2955772172 hasConceptScore W2955772172C52692508 @default.
- W2955772172 hasConceptScore W2955772172C7668213 @default.
- W2955772172 hasConceptScore W2955772172C80899671 @default.
- W2955772172 hasConceptScore W2955772172C86524685 @default.
- W2955772172 hasFunder F4320335787 @default.
- W2955772172 hasIssue "03" @default.
- W2955772172 hasLocation W29557721721 @default.
- W2955772172 hasOpenAccess W2955772172 @default.
- W2955772172 hasPrimaryLocation W29557721721 @default.
- W2955772172 hasRelatedWork W1604040598 @default.
- W2955772172 hasRelatedWork W2006596942 @default.
- W2955772172 hasRelatedWork W2540945664 @default.
- W2955772172 hasRelatedWork W2972533512 @default.
- W2955772172 hasRelatedWork W3001379520 @default.
- W2955772172 hasRelatedWork W3091292592 @default.
- W2955772172 hasRelatedWork W3164942530 @default.
- W2955772172 hasRelatedWork W4200602616 @default.
- W2955772172 hasRelatedWork W4224271060 @default.
- W2955772172 hasRelatedWork W2559478821 @default.
- W2955772172 hasVolume "18" @default.
- W2955772172 isParatext "false" @default.
- W2955772172 isRetracted "false" @default.
- W2955772172 magId "2955772172" @default.
- W2955772172 workType "article" @default.