Matches in SemOpenAlex for { <https://semopenalex.org/work/W1995123252> ?p ?o ?g. }
- W1995123252 endingPage "404" @default.
- W1995123252 startingPage "392" @default.
- W1995123252 abstract "In this paper, we present a random iterative graph based hyper-heuristic to produce a collection of heuristic sequences to construct solutions of different quality. These heuristic sequences can be seen as dynamic hybridisations of different graph colouring heuristics that construct solutions step by step. Based on these sequences, we statistically analyse the way in which graph colouring heuristics are automatically hybridised. This, to our knowledge, represents a new direction in hyper-heuristic research. It is observed that spending the search effort on hybridising Largest Weighted Degree with Saturation Degree at the early stage of solution construction tends to generate high quality solutions. Based on these observations, an iterative hybrid approach is developed to adaptively hybridise these two graph colouring heuristics at different stages of solution construction. The overall aim here is to automate the heuristic design process, which draws upon an emerging research theme on developing computer methods to design and adapt heuristics automatically. Experimental results on benchmark exam timetabling and graph colouring problems demonstrate the effectiveness and generality of this adaptive hybrid approach compared with previous methods on automatically generating and adapting heuristics. Indeed, we also show that the approach is competitive with the state of the art human produced methods." @default.
- W1995123252 created "2016-06-24" @default.
- W1995123252 creator A5063568790 @default.
- W1995123252 creator A5063920690 @default.
- W1995123252 creator A5079408143 @default.
- W1995123252 date "2009-10-01" @default.
- W1995123252 modified "2023-10-18" @default.
- W1995123252 title "Adaptive automated construction of hybrid heuristics for exam timetabling and graph colouring problems" @default.
- W1995123252 cites W1668207500 @default.
- W1995123252 cites W1794976143 @default.
- W1995123252 cites W1964072303 @default.
- W1995123252 cites W1987980181 @default.
- W1995123252 cites W1991982472 @default.
- W1995123252 cites W2011653811 @default.
- W1995123252 cites W2014856631 @default.
- W1995123252 cites W2020608597 @default.
- W1995123252 cites W2022367909 @default.
- W1995123252 cites W2032876227 @default.
- W1995123252 cites W2056956492 @default.
- W1995123252 cites W2060916759 @default.
- W1995123252 cites W2071324240 @default.
- W1995123252 cites W2086726443 @default.
- W1995123252 cites W2093789277 @default.
- W1995123252 cites W2099942580 @default.
- W1995123252 cites W2100497935 @default.
- W1995123252 cites W2120617906 @default.
- W1995123252 cites W2127670720 @default.
- W1995123252 cites W2138029669 @default.
- W1995123252 cites W2161393961 @default.
- W1995123252 cites W2167036627 @default.
- W1995123252 cites W2169669128 @default.
- W1995123252 cites W2401610261 @default.
- W1995123252 doi "https://doi.org/10.1016/j.ejor.2008.10.001" @default.
- W1995123252 hasPublicationYear "2009" @default.
- W1995123252 type Work @default.
- W1995123252 sameAs 1995123252 @default.
- W1995123252 citedByCount "84" @default.
- W1995123252 countsByYear W19951232522012 @default.
- W1995123252 countsByYear W19951232522013 @default.
- W1995123252 countsByYear W19951232522014 @default.
- W1995123252 countsByYear W19951232522015 @default.
- W1995123252 countsByYear W19951232522016 @default.
- W1995123252 countsByYear W19951232522017 @default.
- W1995123252 countsByYear W19951232522018 @default.
- W1995123252 countsByYear W19951232522019 @default.
- W1995123252 countsByYear W19951232522020 @default.
- W1995123252 countsByYear W19951232522021 @default.
- W1995123252 countsByYear W19951232522022 @default.
- W1995123252 crossrefType "journal-article" @default.
- W1995123252 hasAuthorship W1995123252A5063568790 @default.
- W1995123252 hasAuthorship W1995123252A5063920690 @default.
- W1995123252 hasAuthorship W1995123252A5079408143 @default.
- W1995123252 hasBestOaLocation W19951232522 @default.
- W1995123252 hasConcept C126255220 @default.
- W1995123252 hasConcept C127705205 @default.
- W1995123252 hasConcept C132525143 @default.
- W1995123252 hasConcept C13280743 @default.
- W1995123252 hasConcept C154945302 @default.
- W1995123252 hasConcept C15744967 @default.
- W1995123252 hasConcept C173801870 @default.
- W1995123252 hasConcept C185798385 @default.
- W1995123252 hasConcept C205649164 @default.
- W1995123252 hasConcept C2780767217 @default.
- W1995123252 hasConcept C33923547 @default.
- W1995123252 hasConcept C41008148 @default.
- W1995123252 hasConcept C542102704 @default.
- W1995123252 hasConcept C80444323 @default.
- W1995123252 hasConceptScore W1995123252C126255220 @default.
- W1995123252 hasConceptScore W1995123252C127705205 @default.
- W1995123252 hasConceptScore W1995123252C132525143 @default.
- W1995123252 hasConceptScore W1995123252C13280743 @default.
- W1995123252 hasConceptScore W1995123252C154945302 @default.
- W1995123252 hasConceptScore W1995123252C15744967 @default.
- W1995123252 hasConceptScore W1995123252C173801870 @default.
- W1995123252 hasConceptScore W1995123252C185798385 @default.
- W1995123252 hasConceptScore W1995123252C205649164 @default.
- W1995123252 hasConceptScore W1995123252C2780767217 @default.
- W1995123252 hasConceptScore W1995123252C33923547 @default.
- W1995123252 hasConceptScore W1995123252C41008148 @default.
- W1995123252 hasConceptScore W1995123252C542102704 @default.
- W1995123252 hasConceptScore W1995123252C80444323 @default.
- W1995123252 hasIssue "2" @default.
- W1995123252 hasLocation W19951232521 @default.
- W1995123252 hasLocation W19951232522 @default.
- W1995123252 hasOpenAccess W1995123252 @default.
- W1995123252 hasPrimaryLocation W19951232521 @default.
- W1995123252 hasRelatedWork W1501886372 @default.
- W1995123252 hasRelatedWork W1985012061 @default.
- W1995123252 hasRelatedWork W2044459301 @default.
- W1995123252 hasRelatedWork W2116486117 @default.
- W1995123252 hasRelatedWork W2135709899 @default.
- W1995123252 hasRelatedWork W2140318223 @default.
- W1995123252 hasRelatedWork W2165127677 @default.
- W1995123252 hasRelatedWork W2526745971 @default.
- W1995123252 hasRelatedWork W3050209628 @default.
- W1995123252 hasRelatedWork W4323650391 @default.
- W1995123252 hasVolume "198" @default.
- W1995123252 isParatext "false" @default.