Matches in SemOpenAlex for { <https://semopenalex.org/work/W2112311907> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2112311907 endingPage "244" @default.
- W2112311907 startingPage "227" @default.
- W2112311907 abstract "Course timetabling is a combinatorial optimization problem and has been confirmed to be an NP-complete problem. Course timetabling problems are different for different universities. The studied university course timetabling problem involves hard constraints such as classroom, class curriculum, and other variables. Concurrently, some soft constraints need also to be considered, including teacher’s preferred time, favorite class time etc. These preferences correspond to satisfaction values obtained via questionnaires. Particle swarm optimization (PSO) is a promising scheme for solving NP-complete problems due to its fast convergence, fewer parameter settings and ability to fit dynamic environmental characteristics. Therefore, PSO was applied towards solving course timetabling problems in this work. To reduce the computational complexity, a timeslot was designated in a particle’s encoding as the scheduling unit. Two types of PSO, the inertia weight version and constriction version, were evaluated. Moreover, an interchange heuristic was utilized to explore the neighboring solution space to improve solution quality. Additionally, schedule conflicts are handled after a solution has been generated. Experimental results demonstrate that the proposed scheme of constriction PSO with interchange heuristic is able to generate satisfactory course timetables that meet the requirements of teachers and classes according to the various applied constraints." @default.
- W2112311907 created "2016-06-24" @default.
- W2112311907 creator A5041029391 @default.
- W2112311907 creator A5050234405 @default.
- W2112311907 date "2013-04-19" @default.
- W2112311907 modified "2023-09-26" @default.
- W2112311907 title "Solving University Course Timetabling Problems Using Constriction Particle Swarm Optimization with Local Search" @default.
- W2112311907 cites W1975568929 @default.
- W2112311907 cites W1977591801 @default.
- W2112311907 cites W1996814304 @default.
- W2112311907 cites W2000541569 @default.
- W2112311907 cites W2012929820 @default.
- W2112311907 cites W2034027189 @default.
- W2112311907 cites W2048957381 @default.
- W2112311907 cites W2055579305 @default.
- W2112311907 cites W2060366173 @default.
- W2112311907 cites W2087577248 @default.
- W2112311907 cites W2095074627 @default.
- W2112311907 cites W2101097701 @default.
- W2112311907 cites W2127147933 @default.
- W2112311907 cites W2144149212 @default.
- W2112311907 cites W2147440785 @default.
- W2112311907 cites W2165921030 @default.
- W2112311907 cites W2167791430 @default.
- W2112311907 cites W2169245194 @default.
- W2112311907 doi "https://doi.org/10.3390/a6020227" @default.
- W2112311907 hasPublicationYear "2013" @default.
- W2112311907 type Work @default.
- W2112311907 sameAs 2112311907 @default.
- W2112311907 citedByCount "49" @default.
- W2112311907 countsByYear W21123119072013 @default.
- W2112311907 countsByYear W21123119072014 @default.
- W2112311907 countsByYear W21123119072015 @default.
- W2112311907 countsByYear W21123119072016 @default.
- W2112311907 countsByYear W21123119072017 @default.
- W2112311907 countsByYear W21123119072018 @default.
- W2112311907 countsByYear W21123119072019 @default.
- W2112311907 countsByYear W21123119072020 @default.
- W2112311907 countsByYear W21123119072021 @default.
- W2112311907 countsByYear W21123119072022 @default.
- W2112311907 countsByYear W21123119072023 @default.
- W2112311907 crossrefType "journal-article" @default.
- W2112311907 hasAuthorship W2112311907A5041029391 @default.
- W2112311907 hasAuthorship W2112311907A5050234405 @default.
- W2112311907 hasBestOaLocation W21123119071 @default.
- W2112311907 hasConcept C111919701 @default.
- W2112311907 hasConcept C126255220 @default.
- W2112311907 hasConcept C134306372 @default.
- W2112311907 hasConcept C137836250 @default.
- W2112311907 hasConcept C154945302 @default.
- W2112311907 hasConcept C162324750 @default.
- W2112311907 hasConcept C173801870 @default.
- W2112311907 hasConcept C206729178 @default.
- W2112311907 hasConcept C2777212361 @default.
- W2112311907 hasConcept C2777303404 @default.
- W2112311907 hasConcept C33923547 @default.
- W2112311907 hasConcept C41008148 @default.
- W2112311907 hasConcept C50522688 @default.
- W2112311907 hasConcept C68387754 @default.
- W2112311907 hasConcept C77618280 @default.
- W2112311907 hasConcept C85617194 @default.
- W2112311907 hasConceptScore W2112311907C111919701 @default.
- W2112311907 hasConceptScore W2112311907C126255220 @default.
- W2112311907 hasConceptScore W2112311907C134306372 @default.
- W2112311907 hasConceptScore W2112311907C137836250 @default.
- W2112311907 hasConceptScore W2112311907C154945302 @default.
- W2112311907 hasConceptScore W2112311907C162324750 @default.
- W2112311907 hasConceptScore W2112311907C173801870 @default.
- W2112311907 hasConceptScore W2112311907C206729178 @default.
- W2112311907 hasConceptScore W2112311907C2777212361 @default.
- W2112311907 hasConceptScore W2112311907C2777303404 @default.
- W2112311907 hasConceptScore W2112311907C33923547 @default.
- W2112311907 hasConceptScore W2112311907C41008148 @default.
- W2112311907 hasConceptScore W2112311907C50522688 @default.
- W2112311907 hasConceptScore W2112311907C68387754 @default.
- W2112311907 hasConceptScore W2112311907C77618280 @default.
- W2112311907 hasConceptScore W2112311907C85617194 @default.
- W2112311907 hasIssue "2" @default.
- W2112311907 hasLocation W21123119071 @default.
- W2112311907 hasLocation W21123119072 @default.
- W2112311907 hasLocation W21123119073 @default.
- W2112311907 hasOpenAccess W2112311907 @default.
- W2112311907 hasPrimaryLocation W21123119071 @default.
- W2112311907 hasRelatedWork W1994780801 @default.
- W2112311907 hasRelatedWork W2053000140 @default.
- W2112311907 hasRelatedWork W2081721760 @default.
- W2112311907 hasRelatedWork W2099585286 @default.
- W2112311907 hasRelatedWork W2121193007 @default.
- W2112311907 hasRelatedWork W2122222693 @default.
- W2112311907 hasRelatedWork W2170286667 @default.
- W2112311907 hasRelatedWork W2380651430 @default.
- W2112311907 hasRelatedWork W2586739852 @default.
- W2112311907 hasRelatedWork W4376623870 @default.
- W2112311907 hasVolume "6" @default.
- W2112311907 isParatext "false" @default.
- W2112311907 isRetracted "false" @default.
- W2112311907 magId "2112311907" @default.
- W2112311907 workType "article" @default.