Matches in SemOpenAlex for { <https://semopenalex.org/work/W2740228995> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2740228995 abstract "The post enrolment based course timetabling problem (PECTP) is one type of university course timetabling problem which a set of events has to be scheduled into time slots and suitable rooms according to students' enrolment data. This problem is classified as a NP-complete combinatorial optimization problem and hence it is very hard and highly time-consuming to solve the problem to find an optimal timetable. In this paper we have developed a non-dominated sorting genetic algorithm (NSGA-II) hybridized with two local search technique and a tabu search heuristic for solving the multi-objective PECTP. In addition to the original LS technique will be used in NSGA-II, a new LS technique is also used in NSGA-II in order to further improve the performance of NSGA-II, especially reducing violation of the first soft constraint. The algorithm takes advantage of the exploitation ability of two local search techniques and a tabu search heuristic to improve the results obtained in the exploration phase of the NSGA-II. The proposed hybrid approach is tested on a set of standard benchmark problem in comparison with other methods from the literature, and experimental results show that the proposed hybrid approach is able to find promising solutions for solving the multi-objective PECTP." @default.
- W2740228995 created "2017-08-08" @default.
- W2740228995 creator A5082930841 @default.
- W2740228995 date "2016-01-01" @default.
- W2740228995 modified "2023-09-27" @default.
- W2740228995 title "A Hybrid Multi-objective Genetic Algorithm with a New Local Search Approach for Solving the Post Enrolment Based Course Timetabling Problem Dome Lohpetch and Sawaphat Jaengchuea" @default.
- W2740228995 cites W1490782680 @default.
- W2740228995 cites W1512847430 @default.
- W2740228995 cites W1552927435 @default.
- W2740228995 cites W1578910580 @default.
- W2740228995 cites W1590936410 @default.
- W2740228995 cites W1973555220 @default.
- W2740228995 cites W1975473038 @default.
- W2740228995 cites W2000541569 @default.
- W2740228995 cites W2006146932 @default.
- W2740228995 cites W2033930346 @default.
- W2740228995 cites W2056956492 @default.
- W2740228995 cites W2057369325 @default.
- W2740228995 cites W2086726443 @default.
- W2740228995 cites W2099942580 @default.
- W2740228995 cites W2113836425 @default.
- W2740228995 cites W2126105956 @default.
- W2740228995 cites W2138144419 @default.
- W2740228995 cites W2167159964 @default.
- W2740228995 cites W2292400554 @default.
- W2740228995 cites W2530629855 @default.
- W2740228995 cites W92177461 @default.
- W2740228995 hasPublicationYear "2016" @default.
- W2740228995 type Work @default.
- W2740228995 sameAs 2740228995 @default.
- W2740228995 citedByCount "0" @default.
- W2740228995 crossrefType "journal-article" @default.
- W2740228995 hasAuthorship W2740228995A5082930841 @default.
- W2740228995 hasConcept C111696304 @default.
- W2740228995 hasConcept C11413529 @default.
- W2740228995 hasConcept C123370116 @default.
- W2740228995 hasConcept C126255220 @default.
- W2740228995 hasConcept C13280743 @default.
- W2740228995 hasConcept C135320971 @default.
- W2740228995 hasConcept C137631369 @default.
- W2740228995 hasConcept C173404611 @default.
- W2740228995 hasConcept C173801870 @default.
- W2740228995 hasConcept C176783269 @default.
- W2740228995 hasConcept C177264268 @default.
- W2740228995 hasConcept C185798385 @default.
- W2740228995 hasConcept C199360897 @default.
- W2740228995 hasConcept C205649164 @default.
- W2740228995 hasConcept C33923547 @default.
- W2740228995 hasConcept C41008148 @default.
- W2740228995 hasConcept C62469222 @default.
- W2740228995 hasConcept C8880873 @default.
- W2740228995 hasConcept C90189156 @default.
- W2740228995 hasConceptScore W2740228995C111696304 @default.
- W2740228995 hasConceptScore W2740228995C11413529 @default.
- W2740228995 hasConceptScore W2740228995C123370116 @default.
- W2740228995 hasConceptScore W2740228995C126255220 @default.
- W2740228995 hasConceptScore W2740228995C13280743 @default.
- W2740228995 hasConceptScore W2740228995C135320971 @default.
- W2740228995 hasConceptScore W2740228995C137631369 @default.
- W2740228995 hasConceptScore W2740228995C173404611 @default.
- W2740228995 hasConceptScore W2740228995C173801870 @default.
- W2740228995 hasConceptScore W2740228995C176783269 @default.
- W2740228995 hasConceptScore W2740228995C177264268 @default.
- W2740228995 hasConceptScore W2740228995C185798385 @default.
- W2740228995 hasConceptScore W2740228995C199360897 @default.
- W2740228995 hasConceptScore W2740228995C205649164 @default.
- W2740228995 hasConceptScore W2740228995C33923547 @default.
- W2740228995 hasConceptScore W2740228995C41008148 @default.
- W2740228995 hasConceptScore W2740228995C62469222 @default.
- W2740228995 hasConceptScore W2740228995C8880873 @default.
- W2740228995 hasConceptScore W2740228995C90189156 @default.
- W2740228995 hasLocation W27402289951 @default.
- W2740228995 hasOpenAccess W2740228995 @default.
- W2740228995 hasPrimaryLocation W27402289951 @default.
- W2740228995 hasRelatedWork W1503005132 @default.
- W2740228995 hasRelatedWork W1543128491 @default.
- W2740228995 hasRelatedWork W1560551466 @default.
- W2740228995 hasRelatedWork W1969483787 @default.
- W2740228995 hasRelatedWork W2062466777 @default.
- W2740228995 hasRelatedWork W2102758566 @default.
- W2740228995 hasRelatedWork W2108432292 @default.
- W2740228995 hasRelatedWork W2113382958 @default.
- W2740228995 hasRelatedWork W2390230021 @default.
- W2740228995 hasRelatedWork W2499914435 @default.
- W2740228995 hasRelatedWork W2508660004 @default.
- W2740228995 hasRelatedWork W2586625172 @default.
- W2740228995 hasRelatedWork W3015815757 @default.
- W2740228995 hasRelatedWork W3034124261 @default.
- W2740228995 hasRelatedWork W3066458696 @default.
- W2740228995 hasRelatedWork W3081938466 @default.
- W2740228995 hasRelatedWork W3101244033 @default.
- W2740228995 hasRelatedWork W3163341139 @default.
- W2740228995 hasRelatedWork W3182977622 @default.
- W2740228995 hasRelatedWork W56875714 @default.
- W2740228995 isParatext "false" @default.
- W2740228995 isRetracted "false" @default.
- W2740228995 magId "2740228995" @default.
- W2740228995 workType "article" @default.