Matches in SemOpenAlex for { <https://semopenalex.org/work/W3201719110> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W3201719110 abstract "This article presents the new algorithm for solving the symmetric travelling salesman problem (TSP). The proposed algorithm is mainly based on discrete concepts of the artificial immune algorithm (AIA) and simulated annealing algorithm (SA) with the intend to achieve better overall performance than the original version of the AIA. In order to improve the efficiency of the AIA, two new features have been present. 1) The discrete k-mean clustering method is adapted to divide a set of solution into several clusters, the similar solution is assigned to the proper cluster. 2) In order to boost the local search capabilities, the simulated annealing algorithm is embedded into the discrete k-mean clustering method to make solution diversity. The proposed algorithm was evaluated and compared to the original AIA algorithm and several state-of-the-art algorithms in the literature. The experimental results on 4 sets of well-known standard benchmarks demonstrates that the proposed algorithm is very effective than the AIA algorithm and comparison algorithms in term of the average percentage deviation from the lower bound." @default.
- W3201719110 created "2021-10-11" @default.
- W3201719110 creator A5028201345 @default.
- W3201719110 creator A5031908507 @default.
- W3201719110 creator A5081050091 @default.
- W3201719110 date "2021-08-26" @default.
- W3201719110 modified "2023-09-25" @default.
- W3201719110 title "An Efficient Hybrid Algorithm for Symmetric Travelling Salesman Problem" @default.
- W3201719110 cites W1990326157 @default.
- W3201719110 cites W2127470057 @default.
- W3201719110 cites W2156728410 @default.
- W3201719110 cites W2164934768 @default.
- W3201719110 cites W3004200856 @default.
- W3201719110 cites W3131884376 @default.
- W3201719110 doi "https://doi.org/10.1109/ibdap52511.2021.9552118" @default.
- W3201719110 hasPublicationYear "2021" @default.
- W3201719110 type Work @default.
- W3201719110 sameAs 3201719110 @default.
- W3201719110 citedByCount "0" @default.
- W3201719110 crossrefType "proceedings-article" @default.
- W3201719110 hasAuthorship W3201719110A5028201345 @default.
- W3201719110 hasAuthorship W3201719110A5031908507 @default.
- W3201719110 hasAuthorship W3201719110A5081050091 @default.
- W3201719110 hasConcept C106516650 @default.
- W3201719110 hasConcept C11413529 @default.
- W3201719110 hasConcept C126255220 @default.
- W3201719110 hasConcept C126980161 @default.
- W3201719110 hasConcept C154945302 @default.
- W3201719110 hasConcept C175859090 @default.
- W3201719110 hasConcept C177264268 @default.
- W3201719110 hasConcept C199360897 @default.
- W3201719110 hasConcept C33923547 @default.
- W3201719110 hasConcept C41008148 @default.
- W3201719110 hasConcept C73555534 @default.
- W3201719110 hasConceptScore W3201719110C106516650 @default.
- W3201719110 hasConceptScore W3201719110C11413529 @default.
- W3201719110 hasConceptScore W3201719110C126255220 @default.
- W3201719110 hasConceptScore W3201719110C126980161 @default.
- W3201719110 hasConceptScore W3201719110C154945302 @default.
- W3201719110 hasConceptScore W3201719110C175859090 @default.
- W3201719110 hasConceptScore W3201719110C177264268 @default.
- W3201719110 hasConceptScore W3201719110C199360897 @default.
- W3201719110 hasConceptScore W3201719110C33923547 @default.
- W3201719110 hasConceptScore W3201719110C41008148 @default.
- W3201719110 hasConceptScore W3201719110C73555534 @default.
- W3201719110 hasLocation W32017191101 @default.
- W3201719110 hasOpenAccess W3201719110 @default.
- W3201719110 hasPrimaryLocation W32017191101 @default.
- W3201719110 hasRelatedWork W1799661101 @default.
- W3201719110 hasRelatedWork W1922824752 @default.
- W3201719110 hasRelatedWork W2033664275 @default.
- W3201719110 hasRelatedWork W2046552997 @default.
- W3201719110 hasRelatedWork W2107672659 @default.
- W3201719110 hasRelatedWork W2142507131 @default.
- W3201719110 hasRelatedWork W2348483136 @default.
- W3201719110 hasRelatedWork W2619386716 @default.
- W3201719110 hasRelatedWork W3012852983 @default.
- W3201719110 hasRelatedWork W3201719110 @default.
- W3201719110 isParatext "false" @default.
- W3201719110 isRetracted "false" @default.
- W3201719110 magId "3201719110" @default.
- W3201719110 workType "article" @default.