Matches in SemOpenAlex for { <https://semopenalex.org/work/W2583603977> ?p ?o ?g. }
- W2583603977 endingPage "210" @default.
- W2583603977 startingPage "189" @default.
- W2583603977 abstract "Symbiotic Organisms Search (SOS) algorithm is an effective new metaheuristic search algorithm, which has recently recorded wider application in solving complex optimization problems. SOS mimics the symbiotic relationship strategies adopted by organisms in the ecosystem for survival. This paper, presents a study on the application of SOS with Simulated Annealing (SA) to solve the well-known traveling salesman problems (TSPs). The TSP is known to be NP-hard, which consist of a set of (n1)!/2 feasible solutions. The intent of the proposed hybrid method is to evaluate the convergence behaviour and scalability of the symbiotic organism's search with simulated annealing to solve both small and large-scale travelling salesman problems. The implementation of the SA based SOS (SOS-SA) algorithm was done in the MATLAB environment. To inspect the performance of the proposed hybrid optimization method, experiments on the solution convergence, average execution time, and percentage deviations of both the best and average solutions to the best known solution were conducted. Similarly, in order to obtain unbiased and comprehensive comparisons, descriptive statistics such as mean, standard deviation, minimum, maximum and range were used to describe each of the algorithms, in the analysis section. The Friedman's Test (with post hoc tests) was further used to compare the significant difference in performance between SOS-SA and the other selected state-of-the-art algorithms. The performances of SOS-SA and SOS are evaluated on different sets of TSP benchmarks obtained from TSPLIB (a library containing samples of TSP instances). The empirical analysis results show that the quality of the final results as well as the convergence rate of the new algorithm in some cases produced even more superior solutions than the best known TSP benchmarked results." @default.
- W2583603977 created "2017-02-10" @default.
- W2583603977 creator A5002596852 @default.
- W2583603977 creator A5060873940 @default.
- W2583603977 creator A5073950827 @default.
- W2583603977 date "2017-07-01" @default.
- W2583603977 modified "2023-10-18" @default.
- W2583603977 title "Simulated annealing based symbiotic organisms search optimization algorithm for traveling salesman problem" @default.
- W2583603977 cites W1773272079 @default.
- W2583603977 cites W1873825498 @default.
- W2583603977 cites W1971483538 @default.
- W2583603977 cites W1977040034 @default.
- W2583603977 cites W1982265565 @default.
- W2583603977 cites W1983172855 @default.
- W2583603977 cites W1985440868 @default.
- W2583603977 cites W1995274002 @default.
- W2583603977 cites W2024060531 @default.
- W2583603977 cites W2042354250 @default.
- W2583603977 cites W2051719061 @default.
- W2583603977 cites W2052257324 @default.
- W2583603977 cites W2054706926 @default.
- W2583603977 cites W2065766818 @default.
- W2583603977 cites W2081231516 @default.
- W2583603977 cites W2084151718 @default.
- W2583603977 cites W2085444965 @default.
- W2583603977 cites W2091638274 @default.
- W2583603977 cites W2111684210 @default.
- W2583603977 cites W2123608273 @default.
- W2583603977 cites W2144931885 @default.
- W2583603977 cites W2150834164 @default.
- W2583603977 cites W2167920923 @default.
- W2583603977 cites W2188781889 @default.
- W2583603977 cites W2204163060 @default.
- W2583603977 cites W2211122875 @default.
- W2583603977 cites W2213244149 @default.
- W2583603977 cites W2215639821 @default.
- W2583603977 cites W2277520548 @default.
- W2583603977 cites W2289791923 @default.
- W2583603977 cites W2302174052 @default.
- W2583603977 cites W2343637366 @default.
- W2583603977 cites W2345784978 @default.
- W2583603977 cites W2410403400 @default.
- W2583603977 cites W2515159839 @default.
- W2583603977 cites W2516406814 @default.
- W2583603977 cites W2528652158 @default.
- W2583603977 cites W2530222354 @default.
- W2583603977 cites W2962992409 @default.
- W2583603977 cites W4232872328 @default.
- W2583603977 doi "https://doi.org/10.1016/j.eswa.2017.01.053" @default.
- W2583603977 hasPublicationYear "2017" @default.
- W2583603977 type Work @default.
- W2583603977 sameAs 2583603977 @default.
- W2583603977 citedByCount "134" @default.
- W2583603977 countsByYear W25836039772017 @default.
- W2583603977 countsByYear W25836039772018 @default.
- W2583603977 countsByYear W25836039772019 @default.
- W2583603977 countsByYear W25836039772020 @default.
- W2583603977 countsByYear W25836039772021 @default.
- W2583603977 countsByYear W25836039772022 @default.
- W2583603977 countsByYear W25836039772023 @default.
- W2583603977 crossrefType "journal-article" @default.
- W2583603977 hasAuthorship W2583603977A5002596852 @default.
- W2583603977 hasAuthorship W2583603977A5060873940 @default.
- W2583603977 hasAuthorship W2583603977A5073950827 @default.
- W2583603977 hasBestOaLocation W25836039772 @default.
- W2583603977 hasConcept C106472803 @default.
- W2583603977 hasConcept C11413529 @default.
- W2583603977 hasConcept C126255220 @default.
- W2583603977 hasConcept C126980161 @default.
- W2583603977 hasConcept C175859090 @default.
- W2583603977 hasConcept C2987595161 @default.
- W2583603977 hasConcept C33923547 @default.
- W2583603977 hasConcept C41008148 @default.
- W2583603977 hasConceptScore W2583603977C106472803 @default.
- W2583603977 hasConceptScore W2583603977C11413529 @default.
- W2583603977 hasConceptScore W2583603977C126255220 @default.
- W2583603977 hasConceptScore W2583603977C126980161 @default.
- W2583603977 hasConceptScore W2583603977C175859090 @default.
- W2583603977 hasConceptScore W2583603977C2987595161 @default.
- W2583603977 hasConceptScore W2583603977C33923547 @default.
- W2583603977 hasConceptScore W2583603977C41008148 @default.
- W2583603977 hasLocation W25836039771 @default.
- W2583603977 hasLocation W25836039772 @default.
- W2583603977 hasOpenAccess W2583603977 @default.
- W2583603977 hasPrimaryLocation W25836039771 @default.
- W2583603977 hasRelatedWork W1993005552 @default.
- W2583603977 hasRelatedWork W2024632489 @default.
- W2583603977 hasRelatedWork W2033664275 @default.
- W2583603977 hasRelatedWork W2046552997 @default.
- W2583603977 hasRelatedWork W2107672659 @default.
- W2583603977 hasRelatedWork W2340019024 @default.
- W2583603977 hasRelatedWork W2376701498 @default.
- W2583603977 hasRelatedWork W2532848399 @default.
- W2583603977 hasRelatedWork W2619386716 @default.
- W2583603977 hasRelatedWork W4293113530 @default.
- W2583603977 hasVolume "77" @default.
- W2583603977 isParatext "false" @default.
- W2583603977 isRetracted "false" @default.