Matches in SemOpenAlex for { <https://semopenalex.org/work/W161850884> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W161850884 abstract "The research community is confusing research and development: with competitive experiment suited only for the latter. This realisation led to the call for the revision of the current TSP heuristic investigation framework which researchers believe is biased towards development frameworks. However, despite the wide spread debate on the subject, minimum attempts to correct the situation have been done may be due to lack of necessary information required to implement heuristic research frameworks. This thesis, therefore, develops and implements a hybrid TSP heuristic research framework which amalgamates the two frameworks. The implementation process involves conducting heuristic experiments and classification, developing a novel data analysis tool and hybrid metaheuristic and statistically comparing heuristic performances to determine the best heuristic and its features. Surveys on the TSP implemented heuristics and variants and investigation frameworks applied are conducted. The heuristic classification develops a standard scheme and its classifying templates. A thorough statistical comparison of heuristic performances produces results that prompt debatable remarks. One of them is that heuristics tend to reach an absorption stage during the search for the global optimum solution and thus require a mechanism to drag them out of the trapping search space. The other remark is that the ANOVA assumptions are irrelevant. The reliability analysis reveals that heuristic performances are unpredictable. The Simulated Annealing is the best heuristic. However, other metaheuristics can not be dismissed because they performed statistically the same in many cases. The work designs a Hybrid Erosion And Deposition (HEAD) metaheuristic. The new discovery employs the Tabu Search, Simulated Annealing, Ant Colony, constructive heuristic, central management and erosion and deposition dynamics. These features are amalgamated into a three phased loop (Evaluation, Development and Improvement) which improves the initial solution developed by the constructive heuristic. This thesis develops a hybrid heuristic research framework. It also contributes towardsclarification of the misconception between research and development frameworks, thus, making available the vital information hindering the implementation of researchframeworks. This study suggests that more scientific researches should be conducted in statistical data analysis, violation of ANOVA assumptions and application of matrix instances." @default.
- W161850884 created "2016-06-24" @default.
- W161850884 creator A5076160772 @default.
- W161850884 date "2010-09-01" @default.
- W161850884 modified "2023-09-26" @default.
- W161850884 title "A Hybrid Framework for Heuristic Research: The Travelling Salesperson Problem" @default.
- W161850884 hasPublicationYear "2010" @default.
- W161850884 type Work @default.
- W161850884 sameAs 161850884 @default.
- W161850884 citedByCount "0" @default.
- W161850884 crossrefType "dissertation" @default.
- W161850884 hasAuthorship W161850884A5076160772 @default.
- W161850884 hasConcept C109718341 @default.
- W161850884 hasConcept C111919701 @default.
- W161850884 hasConcept C11413529 @default.
- W161850884 hasConcept C117270229 @default.
- W161850884 hasConcept C119857082 @default.
- W161850884 hasConcept C123370116 @default.
- W161850884 hasConcept C125583679 @default.
- W161850884 hasConcept C126255220 @default.
- W161850884 hasConcept C126980161 @default.
- W161850884 hasConcept C127705205 @default.
- W161850884 hasConcept C139979381 @default.
- W161850884 hasConcept C154945302 @default.
- W161850884 hasConcept C173801870 @default.
- W161850884 hasConcept C188888258 @default.
- W161850884 hasConcept C19889080 @default.
- W161850884 hasConcept C19966478 @default.
- W161850884 hasConcept C33923547 @default.
- W161850884 hasConcept C41008148 @default.
- W161850884 hasConcept C90509273 @default.
- W161850884 hasConceptScore W161850884C109718341 @default.
- W161850884 hasConceptScore W161850884C111919701 @default.
- W161850884 hasConceptScore W161850884C11413529 @default.
- W161850884 hasConceptScore W161850884C117270229 @default.
- W161850884 hasConceptScore W161850884C119857082 @default.
- W161850884 hasConceptScore W161850884C123370116 @default.
- W161850884 hasConceptScore W161850884C125583679 @default.
- W161850884 hasConceptScore W161850884C126255220 @default.
- W161850884 hasConceptScore W161850884C126980161 @default.
- W161850884 hasConceptScore W161850884C127705205 @default.
- W161850884 hasConceptScore W161850884C139979381 @default.
- W161850884 hasConceptScore W161850884C154945302 @default.
- W161850884 hasConceptScore W161850884C173801870 @default.
- W161850884 hasConceptScore W161850884C188888258 @default.
- W161850884 hasConceptScore W161850884C19889080 @default.
- W161850884 hasConceptScore W161850884C19966478 @default.
- W161850884 hasConceptScore W161850884C33923547 @default.
- W161850884 hasConceptScore W161850884C41008148 @default.
- W161850884 hasConceptScore W161850884C90509273 @default.
- W161850884 hasLocation W1618508841 @default.
- W161850884 hasOpenAccess W161850884 @default.
- W161850884 hasPrimaryLocation W1618508841 @default.
- W161850884 hasRelatedWork W140344221 @default.
- W161850884 hasRelatedWork W1541571601 @default.
- W161850884 hasRelatedWork W20311624 @default.
- W161850884 hasRelatedWork W2098133723 @default.
- W161850884 hasRelatedWork W2101216945 @default.
- W161850884 hasRelatedWork W2152489705 @default.
- W161850884 hasRelatedWork W2169209574 @default.
- W161850884 hasRelatedWork W2172374554 @default.
- W161850884 hasRelatedWork W2435432491 @default.
- W161850884 hasRelatedWork W2501051161 @default.
- W161850884 hasRelatedWork W2795532514 @default.
- W161850884 hasRelatedWork W2899658725 @default.
- W161850884 hasRelatedWork W2907750390 @default.
- W161850884 hasRelatedWork W2964970433 @default.
- W161850884 hasRelatedWork W3009358652 @default.
- W161850884 hasRelatedWork W3010758943 @default.
- W161850884 hasRelatedWork W3099415544 @default.
- W161850884 hasRelatedWork W3121227097 @default.
- W161850884 hasRelatedWork W2182535077 @default.
- W161850884 hasRelatedWork W2183985248 @default.
- W161850884 isParatext "false" @default.
- W161850884 isRetracted "false" @default.
- W161850884 magId "161850884" @default.
- W161850884 workType "dissertation" @default.