Matches in SemOpenAlex for { <https://semopenalex.org/work/W4248576380> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W4248576380 endingPage "305" @default.
- W4248576380 startingPage "289" @default.
- W4248576380 abstract "A Hamiltonian path is a path in an undirected graph, which visits each node exactly once and returns to the starting node. Finding such paths in graphs is the Hamiltonian path problem, which is NP-complete. In this paper, for the first time, a comparative study on metaheuristic algorithms for finding the shortest Hamiltonian path for 1071 Iranian cities is conducted. These are the main cities of Iran based on social-economic characteristics. For solving this problem, four hybrid efficient and effective metaheuristics, consisting of simulated annealing, ant colony optimization, genetic algorithm, and tabu search algorithms, are combined with the local search methods. The algorithms’ parameters are tuned by sequential design of experiments (DOE) approach, and the most appropriate values for the parameters are adjusted. To evaluate the proposed algorithms, the standard problems with different sizes are used. The performance of the proposed algorithms is analyzed by the quality of solution and CPU time measures. The results are compared based on efficiency and effectiveness of the algorithms." @default.
- W4248576380 created "2022-05-12" @default.
- W4248576380 creator A5051212478 @default.
- W4248576380 creator A5069828962 @default.
- W4248576380 creator A5080440441 @default.
- W4248576380 date "2012-08-15" @default.
- W4248576380 modified "2023-10-14" @default.
- W4248576380 title "DIMMA-Implemented Metaheuristics for Finding Shortest Hamiltonian Path Between Iranian Cities Using Sequential DOE Approach for Parameters Tuning" @default.
- W4248576380 cites W1512383952 @default.
- W4248576380 cites W158704887 @default.
- W4248576380 cites W1972997295 @default.
- W4248576380 cites W1997039203 @default.
- W4248576380 cites W2016780612 @default.
- W4248576380 cites W2024060531 @default.
- W4248576380 cites W2031585418 @default.
- W4248576380 cites W2034027189 @default.
- W4248576380 cites W2037882067 @default.
- W4248576380 cites W2039766013 @default.
- W4248576380 cites W2041731592 @default.
- W4248576380 cites W2046655377 @default.
- W4248576380 cites W2067061580 @default.
- W4248576380 cites W2084792706 @default.
- W4248576380 cites W2095134601 @default.
- W4248576380 cites W2107941094 @default.
- W4248576380 cites W2118727705 @default.
- W4248576380 cites W2129557546 @default.
- W4248576380 cites W2150367356 @default.
- W4248576380 cites W2154929945 @default.
- W4248576380 cites W2163428398 @default.
- W4248576380 cites W2167247544 @default.
- W4248576380 cites W2167920923 @default.
- W4248576380 cites W2171060218 @default.
- W4248576380 cites W2218699142 @default.
- W4248576380 cites W2399100674 @default.
- W4248576380 cites W4212899374 @default.
- W4248576380 cites W4251464645 @default.
- W4248576380 cites W4253741566 @default.
- W4248576380 doi "https://doi.org/10.4018/978-1-4666-2145-9.ch017" @default.
- W4248576380 hasPublicationYear "2012" @default.
- W4248576380 type Work @default.
- W4248576380 citedByCount "0" @default.
- W4248576380 crossrefType "book-chapter" @default.
- W4248576380 hasAuthorship W4248576380A5051212478 @default.
- W4248576380 hasAuthorship W4248576380A5069828962 @default.
- W4248576380 hasAuthorship W4248576380A5080440441 @default.
- W4248576380 hasConcept C104737047 @default.
- W4248576380 hasConcept C109718341 @default.
- W4248576380 hasConcept C11413529 @default.
- W4248576380 hasConcept C123370116 @default.
- W4248576380 hasConcept C126255220 @default.
- W4248576380 hasConcept C126980161 @default.
- W4248576380 hasConcept C132525143 @default.
- W4248576380 hasConcept C199360897 @default.
- W4248576380 hasConcept C22590252 @default.
- W4248576380 hasConcept C2777735758 @default.
- W4248576380 hasConcept C28767586 @default.
- W4248576380 hasConcept C33923547 @default.
- W4248576380 hasConcept C40128228 @default.
- W4248576380 hasConcept C41008148 @default.
- W4248576380 hasConcept C4935549 @default.
- W4248576380 hasConcept C80444323 @default.
- W4248576380 hasConcept C86524685 @default.
- W4248576380 hasConceptScore W4248576380C104737047 @default.
- W4248576380 hasConceptScore W4248576380C109718341 @default.
- W4248576380 hasConceptScore W4248576380C11413529 @default.
- W4248576380 hasConceptScore W4248576380C123370116 @default.
- W4248576380 hasConceptScore W4248576380C126255220 @default.
- W4248576380 hasConceptScore W4248576380C126980161 @default.
- W4248576380 hasConceptScore W4248576380C132525143 @default.
- W4248576380 hasConceptScore W4248576380C199360897 @default.
- W4248576380 hasConceptScore W4248576380C22590252 @default.
- W4248576380 hasConceptScore W4248576380C2777735758 @default.
- W4248576380 hasConceptScore W4248576380C28767586 @default.
- W4248576380 hasConceptScore W4248576380C33923547 @default.
- W4248576380 hasConceptScore W4248576380C40128228 @default.
- W4248576380 hasConceptScore W4248576380C41008148 @default.
- W4248576380 hasConceptScore W4248576380C4935549 @default.
- W4248576380 hasConceptScore W4248576380C80444323 @default.
- W4248576380 hasConceptScore W4248576380C86524685 @default.
- W4248576380 hasLocation W42485763801 @default.
- W4248576380 hasOpenAccess W4248576380 @default.
- W4248576380 hasPrimaryLocation W42485763801 @default.
- W4248576380 hasRelatedWork W1072516 @default.
- W4248576380 hasRelatedWork W11083814 @default.
- W4248576380 hasRelatedWork W1232705 @default.
- W4248576380 hasRelatedWork W12881318 @default.
- W4248576380 hasRelatedWork W2037876 @default.
- W4248576380 hasRelatedWork W3087046 @default.
- W4248576380 hasRelatedWork W534652 @default.
- W4248576380 hasRelatedWork W7224036 @default.
- W4248576380 hasRelatedWork W8175827 @default.
- W4248576380 hasRelatedWork W9080967 @default.
- W4248576380 isParatext "false" @default.
- W4248576380 isRetracted "false" @default.
- W4248576380 workType "book-chapter" @default.