Matches in SemOpenAlex for { <https://semopenalex.org/work/W114359799> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W114359799 abstract "The research presented in this thesis investigates the performance of some well-known heuristic algorithms on graph decomposition problems. First, a genetic algorithm is introduced and some modifications are trialled on finding Steiner triple systems (STS) of small orders. The results show that traditional genetic algorithms are not well suited to finding graph decompositions. Then a hill climbing optimisation technique is presented and investigated in the context of cycle decompositions. Such searches have previously proved to be effective at finding STSs. However, the general hill climbing approach is not immediately applicable to decompositions into cycles of length larger than 3. A modification of the hill climbing algorithm for cycles, called slippery hill climbing, is introduced and tested on decompositions of graphs into cycles of small lengths larger than 3. Slippery hill climbing successfully decomposed complete and dense non-complete graphs of considerable sizes into cycles of small lengths. In addition, we applied the slippery hill climbing approach to completing partial latin squares. It is reasonably expected that the algorithms developed in this study will also be applicable to other related problems in combinatorics and graph theory." @default.
- W114359799 created "2016-06-24" @default.
- W114359799 creator A5057245154 @default.
- W114359799 date "2008-09-01" @default.
- W114359799 modified "2023-09-26" @default.
- W114359799 title "Heuristic algorithms for graph decomposition problems" @default.
- W114359799 hasPublicationYear "2008" @default.
- W114359799 type Work @default.
- W114359799 sameAs 114359799 @default.
- W114359799 citedByCount "0" @default.
- W114359799 crossrefType "journal-article" @default.
- W114359799 hasAuthorship W114359799A5057245154 @default.
- W114359799 hasConcept C11413529 @default.
- W114359799 hasConcept C114614502 @default.
- W114359799 hasConcept C124681953 @default.
- W114359799 hasConcept C126255220 @default.
- W114359799 hasConcept C132525143 @default.
- W114359799 hasConcept C135450995 @default.
- W114359799 hasConcept C173801870 @default.
- W114359799 hasConcept C18903297 @default.
- W114359799 hasConcept C33923547 @default.
- W114359799 hasConcept C41008148 @default.
- W114359799 hasConcept C86803240 @default.
- W114359799 hasConcept C8880873 @default.
- W114359799 hasConceptScore W114359799C11413529 @default.
- W114359799 hasConceptScore W114359799C114614502 @default.
- W114359799 hasConceptScore W114359799C124681953 @default.
- W114359799 hasConceptScore W114359799C126255220 @default.
- W114359799 hasConceptScore W114359799C132525143 @default.
- W114359799 hasConceptScore W114359799C135450995 @default.
- W114359799 hasConceptScore W114359799C173801870 @default.
- W114359799 hasConceptScore W114359799C18903297 @default.
- W114359799 hasConceptScore W114359799C33923547 @default.
- W114359799 hasConceptScore W114359799C41008148 @default.
- W114359799 hasConceptScore W114359799C86803240 @default.
- W114359799 hasConceptScore W114359799C8880873 @default.
- W114359799 hasLocation W1143597991 @default.
- W114359799 hasOpenAccess W114359799 @default.
- W114359799 hasPrimaryLocation W1143597991 @default.
- W114359799 hasRelatedWork W1026269243 @default.
- W114359799 hasRelatedWork W130881103 @default.
- W114359799 hasRelatedWork W2039759060 @default.
- W114359799 hasRelatedWork W2139888361 @default.
- W114359799 hasRelatedWork W2164816720 @default.
- W114359799 hasRelatedWork W2218699483 @default.
- W114359799 hasRelatedWork W2267659990 @default.
- W114359799 hasRelatedWork W2312138853 @default.
- W114359799 hasRelatedWork W2619221543 @default.
- W114359799 hasRelatedWork W2739688939 @default.
- W114359799 hasRelatedWork W2744965439 @default.
- W114359799 hasRelatedWork W2950024286 @default.
- W114359799 hasRelatedWork W2962800229 @default.
- W114359799 hasRelatedWork W2969198288 @default.
- W114359799 hasRelatedWork W2998631884 @default.
- W114359799 hasRelatedWork W3106299086 @default.
- W114359799 hasRelatedWork W3137361208 @default.
- W114359799 hasRelatedWork W3158305228 @default.
- W114359799 hasRelatedWork W3211364598 @default.
- W114359799 hasRelatedWork W1558032106 @default.
- W114359799 isParatext "false" @default.
- W114359799 isRetracted "false" @default.
- W114359799 magId "114359799" @default.
- W114359799 workType "article" @default.