Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000541569> ?p ?o ?g. }
- W2000541569 endingPage "637" @default.
- W2000541569 startingPage "617" @default.
- W2000541569 abstract "The post enrolment course timetabling problem (PECTP) is one type of university course timetabling problems, in which a set of events has to be scheduled in time slots and located in suitable rooms according to the student enrolment data. The PECTP is an NP-hard combinatorial optimisation problem and hence is very difficult to solve to optimality. This paper proposes a hybrid approach to solve the PECTP in two phases. In the first phase, a guided search genetic algorithm is applied to solve the PECTP. This guided search genetic algorithm, integrates a guided search strategy and some local search techniques, where the guided search strategy uses a data structure that stores useful information extracted from previous good individuals to guide the generation of offspring into the population and the local search techniques are used to improve the quality of individuals. In the second phase, a tabu search heuristic is further used on the best solution obtained by the first phase to improve the optimality of the solution if possible. The proposed hybrid approach is tested on a set of benchmark PECTPs taken from the international timetabling competition in comparison with a set of state-of-the-art methods from the literature. The experimental results show that the proposed hybrid approach is able to produce promising results for the test PECTPs." @default.
- W2000541569 created "2016-06-24" @default.
- W2000541569 creator A5023052971 @default.
- W2000541569 creator A5040583251 @default.
- W2000541569 date "2010-11-03" @default.
- W2000541569 modified "2023-09-27" @default.
- W2000541569 title "A hybrid genetic algorithm and tabu search approach for post enrolment course timetabling" @default.
- W2000541569 cites W1503234983 @default.
- W2000541569 cites W1512847430 @default.
- W2000541569 cites W1529959093 @default.
- W2000541569 cites W1549006996 @default.
- W2000541569 cites W1590936410 @default.
- W2000541569 cites W1601081952 @default.
- W2000541569 cites W1767486396 @default.
- W2000541569 cites W1792875263 @default.
- W2000541569 cites W1972125202 @default.
- W2000541569 cites W2003160050 @default.
- W2000541569 cites W2003633373 @default.
- W2000541569 cites W2014856631 @default.
- W2000541569 cites W2016721869 @default.
- W2000541569 cites W2032876227 @default.
- W2000541569 cites W2040727232 @default.
- W2000541569 cites W2050992341 @default.
- W2000541569 cites W2056956492 @default.
- W2000541569 cites W2062742101 @default.
- W2000541569 cites W2073634948 @default.
- W2000541569 cites W2086961057 @default.
- W2000541569 cites W2095134601 @default.
- W2000541569 cites W2096052211 @default.
- W2000541569 cites W2096321178 @default.
- W2000541569 cites W2096648407 @default.
- W2000541569 cites W2099942580 @default.
- W2000541569 cites W2102287935 @default.
- W2000541569 cites W2108432292 @default.
- W2000541569 cites W2127670720 @default.
- W2000541569 cites W2128926660 @default.
- W2000541569 cites W2138029669 @default.
- W2000541569 cites W2152512538 @default.
- W2000541569 cites W4211023471 @default.
- W2000541569 cites W4212899374 @default.
- W2000541569 doi "https://doi.org/10.1007/s10951-010-0202-0" @default.
- W2000541569 hasPublicationYear "2010" @default.
- W2000541569 type Work @default.
- W2000541569 sameAs 2000541569 @default.
- W2000541569 citedByCount "52" @default.
- W2000541569 countsByYear W20005415692012 @default.
- W2000541569 countsByYear W20005415692013 @default.
- W2000541569 countsByYear W20005415692014 @default.
- W2000541569 countsByYear W20005415692015 @default.
- W2000541569 countsByYear W20005415692016 @default.
- W2000541569 countsByYear W20005415692017 @default.
- W2000541569 countsByYear W20005415692018 @default.
- W2000541569 countsByYear W20005415692019 @default.
- W2000541569 countsByYear W20005415692020 @default.
- W2000541569 countsByYear W20005415692021 @default.
- W2000541569 countsByYear W20005415692022 @default.
- W2000541569 countsByYear W20005415692023 @default.
- W2000541569 crossrefType "journal-article" @default.
- W2000541569 hasAuthorship W2000541569A5023052971 @default.
- W2000541569 hasAuthorship W2000541569A5040583251 @default.
- W2000541569 hasBestOaLocation W20005415692 @default.
- W2000541569 hasConcept C109718341 @default.
- W2000541569 hasConcept C11413529 @default.
- W2000541569 hasConcept C119857082 @default.
- W2000541569 hasConcept C123370116 @default.
- W2000541569 hasConcept C126255220 @default.
- W2000541569 hasConcept C13280743 @default.
- W2000541569 hasConcept C135320971 @default.
- W2000541569 hasConcept C135450995 @default.
- W2000541569 hasConcept C137631369 @default.
- W2000541569 hasConcept C144024400 @default.
- W2000541569 hasConcept C149923435 @default.
- W2000541569 hasConcept C173404611 @default.
- W2000541569 hasConcept C173801870 @default.
- W2000541569 hasConcept C176783269 @default.
- W2000541569 hasConcept C177264268 @default.
- W2000541569 hasConcept C185798385 @default.
- W2000541569 hasConcept C199360897 @default.
- W2000541569 hasConcept C205649164 @default.
- W2000541569 hasConcept C2908647359 @default.
- W2000541569 hasConcept C33923547 @default.
- W2000541569 hasConcept C41008148 @default.
- W2000541569 hasConcept C62469222 @default.
- W2000541569 hasConcept C8880873 @default.
- W2000541569 hasConcept C90189156 @default.
- W2000541569 hasConceptScore W2000541569C109718341 @default.
- W2000541569 hasConceptScore W2000541569C11413529 @default.
- W2000541569 hasConceptScore W2000541569C119857082 @default.
- W2000541569 hasConceptScore W2000541569C123370116 @default.
- W2000541569 hasConceptScore W2000541569C126255220 @default.
- W2000541569 hasConceptScore W2000541569C13280743 @default.
- W2000541569 hasConceptScore W2000541569C135320971 @default.
- W2000541569 hasConceptScore W2000541569C135450995 @default.
- W2000541569 hasConceptScore W2000541569C137631369 @default.
- W2000541569 hasConceptScore W2000541569C144024400 @default.
- W2000541569 hasConceptScore W2000541569C149923435 @default.
- W2000541569 hasConceptScore W2000541569C173404611 @default.
- W2000541569 hasConceptScore W2000541569C173801870 @default.