FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3097862075> ?p ?o ?g. }

• W3097862075 endingPage "13" @default.
• W3097862075 startingPage "1" @default.
• W3097862075 abstract "The multiple travelling salesman problem (MTSP), an extension of the well-known travelling salesman problem (TSP), is studied here. In MTSP, starting from a depot, multiple salesmen require to visit all cities so that each city is required to be visited only once by one salesman only. It is NP-hard and is more complex than the usual TSP. So, exact optimal solutions can be obtained for smaller sized problem instances only. For large-sized problem instances, it is essential to apply heuristic algorithms, and amongst them, genetic algorithm is identified to be successfully deal with such complex optimization problems. So, we propose a hybrid genetic algorithm (HGA) that uses sequential constructive crossover, a local search approach along with an immigration technique to find high-quality solution to the MTSP. Then our proposed HGA is compared against some state-of-the-art algorithms by solving some TSPLIB symmetric instances of several sizes with various number of salesmen. Our experimental investigation demonstrates that the HGA is one of the best algorithms." @default.
• W3097862075 created "2020-11-09" @default.
• W3097862075 creator A5031191699 @default.
• W3097862075 creator A5044996498 @default.
• W3097862075 date "2020-10-27" @default.
• W3097862075 modified "2023-10-10" @default.
• W3097862075 title "Experimental Study of a Hybrid Genetic Algorithm for the Multiple Travelling Salesman Problem" @default.
• W3097862075 cites W1507906417 @default.
• W3097862075 cites W1964057427 @default.
• W3097862075 cites W1977834049 @default.
• W3097862075 cites W1979765608 @default.
• W3097862075 cites W1989432959 @default.
• W3097862075 cites W1989463481 @default.
• W3097862075 cites W2002730737 @default.
• W3097862075 cites W2004969812 @default.
• W3097862075 cites W2006236904 @default.
• W3097862075 cites W2007442224 @default.
• W3097862075 cites W2026911372 @default.
• W3097862075 cites W2033915107 @default.
• W3097862075 cites W2036573713 @default.
• W3097862075 cites W2040263329 @default.
• W3097862075 cites W2042986967 @default.
• W3097862075 cites W2050819731 @default.
• W3097862075 cites W2068343681 @default.
• W3097862075 cites W2098638888 @default.
• W3097862075 cites W2114386582 @default.
• W3097862075 cites W2117753199 @default.
• W3097862075 cites W2140318223 @default.
• W3097862075 cites W2147892615 @default.
• W3097862075 cites W2160320854 @default.
• W3097862075 cites W2161373934 @default.
• W3097862075 cites W2167244338 @default.
• W3097862075 cites W2334169000 @default.
• W3097862075 cites W2735355336 @default.
• W3097862075 cites W2795717898 @default.
• W3097862075 cites W2912648255 @default.
• W3097862075 cites W2946288012 @default.
• W3097862075 cites W2946338515 @default.
• W3097862075 cites W3010282269 @default.
• W3097862075 cites W3033300795 @default.
• W3097862075 cites W3047287168 @default.
• W3097862075 cites W4239409853 @default.
• W3097862075 cites W4252684946 @default.
• W3097862075 doi "https://doi.org/10.1155/2020/3431420" @default.
• W3097862075 hasPublicationYear "2020" @default.
• W3097862075 type Work @default.
• W3097862075 sameAs 3097862075 @default.
• W3097862075 citedByCount "4" @default.
• W3097862075 countsByYear W30978620752021 @default.
• W3097862075 countsByYear W30978620752022 @default.
• W3097862075 countsByYear W30978620752023 @default.
• W3097862075 crossrefType "journal-article" @default.
• W3097862075 hasAuthorship W3097862075A5031191699 @default.
• W3097862075 hasAuthorship W3097862075A5044996498 @default.
• W3097862075 hasBestOaLocation W30978620751 @default.
• W3097862075 hasConcept C106472803 @default.
• W3097862075 hasConcept C111919701 @default.
• W3097862075 hasConcept C11413529 @default.
• W3097862075 hasConcept C122507166 @default.
• W3097862075 hasConcept C126255220 @default.
• W3097862075 hasConcept C135320971 @default.
• W3097862075 hasConcept C154945302 @default.
• W3097862075 hasConcept C173801870 @default.
• W3097862075 hasConcept C175859090 @default.
• W3097862075 hasConcept C2778701210 @default.
• W3097862075 hasConcept C33923547 @default.
• W3097862075 hasConcept C41008148 @default.
• W3097862075 hasConcept C7668213 @default.
• W3097862075 hasConcept C8880873 @default.
• W3097862075 hasConcept C98045186 @default.
• W3097862075 hasConceptScore W3097862075C106472803 @default.
• W3097862075 hasConceptScore W3097862075C111919701 @default.
• W3097862075 hasConceptScore W3097862075C11413529 @default.
• W3097862075 hasConceptScore W3097862075C122507166 @default.
• W3097862075 hasConceptScore W3097862075C126255220 @default.
• W3097862075 hasConceptScore W3097862075C135320971 @default.
• W3097862075 hasConceptScore W3097862075C154945302 @default.
• W3097862075 hasConceptScore W3097862075C173801870 @default.
• W3097862075 hasConceptScore W3097862075C175859090 @default.
• W3097862075 hasConceptScore W3097862075C2778701210 @default.
• W3097862075 hasConceptScore W3097862075C33923547 @default.
• W3097862075 hasConceptScore W3097862075C41008148 @default.
• W3097862075 hasConceptScore W3097862075C7668213 @default.
• W3097862075 hasConceptScore W3097862075C8880873 @default.
• W3097862075 hasConceptScore W3097862075C98045186 @default.
• W3097862075 hasFunder F4320322997 @default.
• W3097862075 hasLocation W30978620751 @default.
• W3097862075 hasLocation W30978620752 @default.
• W3097862075 hasOpenAccess W3097862075 @default.
• W3097862075 hasPrimaryLocation W30978620751 @default.
• W3097862075 hasRelatedWork W1578642111 @default.
• W3097862075 hasRelatedWork W1998191041 @default.
• W3097862075 hasRelatedWork W2114386582 @default.
• W3097862075 hasRelatedWork W2126939445 @default.
• W3097862075 hasRelatedWork W2318617794 @default.
• W3097862075 hasRelatedWork W2356976268 @default.
• W3097862075 hasRelatedWork W2358885468 @default.
• W3097862075 hasRelatedWork W2363776630 @default.

• next