{"id":"https://openalex.org/W2126201612","doi":"https://doi.org/10.1109/nabic.2010.5716340","title":"An evolutionary algorithm hyper-heuristic for producing feasible timetables for the curriculum based university course timetabling problem","display_name":"An evolutionary algorithm hyper-heuristic for producing feasible timetables for the curriculum based university course timetabling problem","publication_year":2010,"publication_date":"2010-12-01","ids":{"openalex":"https://openalex.org/W2126201612","doi":"https://doi.org/10.1109/nabic.2010.5716340","mag":"2126201612"},"language":"en","primary_location":{"id":"doi:10.1109/nabic.2010.5716340","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nabic.2010.5716340","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Second World Congress on Nature and Biologically Inspired Computing (NaBIC)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078964744","display_name":"Rosanne Els","orcid":"https://orcid.org/0000-0002-4526-6414"},"institutions":[{"id":"https://openalex.org/I95023434","display_name":"University of KwaZulu-Natal","ror":"https://ror.org/04qzfn040","country_code":"ZA","type":"education","lineage":["https://openalex.org/I95023434"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"Rosanne Els","raw_affiliation_strings":["School of Computer Science, University of KwaZulu-Natal, Pietermaritzburg, South Africa","School of Computer Science, University of KwaZulu-Natal , Pietermaritzburg, South Africa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of KwaZulu-Natal, Pietermaritzburg, South Africa","institution_ids":["https://openalex.org/I95023434"]},{"raw_affiliation_string":"School of Computer Science, University of KwaZulu-Natal , Pietermaritzburg, South Africa","institution_ids":["https://openalex.org/I95023434"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060039893","display_name":"Nelishia Pillay","orcid":"https://orcid.org/0000-0003-3902-5582"},"institutions":[{"id":"https://openalex.org/I95023434","display_name":"University of KwaZulu-Natal","ror":"https://ror.org/04qzfn040","country_code":"ZA","type":"education","lineage":["https://openalex.org/I95023434"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"Nelishia Pillay","raw_affiliation_strings":["School of Computer Science, University of KwaZulu-Natal, Pietermaritzburg, South Africa","School of Computer Science, University of KwaZulu-Natal , Pietermaritzburg, South Africa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of KwaZulu-Natal, Pietermaritzburg, South Africa","institution_ids":["https://openalex.org/I95023434"]},{"raw_affiliation_string":"School of Computer Science, University of KwaZulu-Natal , Pietermaritzburg, South Africa","institution_ids":["https://openalex.org/I95023434"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I95023434"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"460","last_page":"466"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7997117042541504},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.78937166929245},{"id":"https://openalex.org/keywords/hyper-heuristic","display_name":"Hyper-heuristic","score":0.7258391976356506},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.7057945132255554},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6940655708312988},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6247845888137817},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.5672048926353455},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5599116683006287},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.31586435437202454},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19505658745765686},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.08248648047447205}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7997117042541504},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.78937166929245},{"id":"https://openalex.org/C117270229","wikidata":"https://www.wikidata.org/wiki/Q5957539","display_name":"Hyper-heuristic","level":5,"score":0.7258391976356506},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7057945132255554},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6940655708312988},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6247845888137817},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5672048926353455},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5599116683006287},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31586435437202454},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19505658745765686},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.08248648047447205},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.0},{"id":"https://openalex.org/C188888258","wikidata":"https://www.wikidata.org/wiki/Q7353390","display_name":"Robot learning","level":4,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/nabic.2010.5716340","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nabic.2010.5716340","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Second World Congress on Nature and Biologically Inspired Computing (NaBIC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W58964872","https://openalex.org/W1501505525","https://openalex.org/W1570582220","https://openalex.org/W1579290916","https://openalex.org/W1828541999","https://openalex.org/W1947157004","https://openalex.org/W1993966952","https://openalex.org/W1998069267","https://openalex.org/W2021796553","https://openalex.org/W2028379670","https://openalex.org/W2073634948","https://openalex.org/W2086726443","https://openalex.org/W2092856865","https://openalex.org/W2097428991","https://openalex.org/W2108432292","https://openalex.org/W2113556834","https://openalex.org/W2113836425","https://openalex.org/W2120617906","https://openalex.org/W2127670720","https://openalex.org/W2189224558","https://openalex.org/W2326015099","https://openalex.org/W4239060922","https://openalex.org/W4249571003","https://openalex.org/W4285719527","https://openalex.org/W6602398195","https://openalex.org/W6672139392","https://openalex.org/W6701518577"],"related_works":["https://openalex.org/W3177062893","https://openalex.org/W3125143773","https://openalex.org/W2007032764","https://openalex.org/W803550684","https://openalex.org/W2483226803","https://openalex.org/W4352977312","https://openalex.org/W4312926500","https://openalex.org/W2726551571","https://openalex.org/W2041180560","https://openalex.org/W2586529194"],"abstract_inverted_index":{"The":[0,46,89,111,131,146,168,177],"curriculum":[1,103,156],"based":[2,104,157],"course":[3,106,158],"timetabling":[4,107,144,159,166],"problem":[5,108],"is":[6,109,136],"a":[7,30,53,60,71,79,92,115,128,140],"well-researched":[8],"domain":[9],"for":[10,38,82,124,162,173,182],"which":[11],"there":[12],"are":[13],"known":[14],"benchmark":[15,44,153],"data":[16],"sets.":[17],"Various":[18],"techniques":[19],"have":[20],"been":[21],"applied":[22],"to":[23,28,100,138,142],"these":[24],"benchmarks":[25],"in":[26,49],"order":[27],"identify":[29],"methodology":[31],"that":[32,68],"produces":[33],"the":[34,43,87,102,143,152,163],"best":[35],"quality":[36],"timetable":[37,81],"one":[39,83],"or":[40,84],"more":[41,85],"of":[42,73,86,91,118,120,127,155],"problems.":[45,88,176],"study":[47,178],"presented":[48],"this":[50],"paper":[51],"takes":[52],"different":[54],"approach":[55],"and":[56],"aims":[57],"at":[58,95],"developing":[59],"system,":[61],"namely,":[62],"an":[63,97],"evolutionary":[64],"algorithm":[65],"(EA)":[66],"hyper-heuristic,":[67],"generalizes":[69],"over":[70],"set":[72,154],"problems":[74,160],"rather":[75],"than":[76],"only":[77],"producing":[78],"feasible":[80,171],"results":[90],"first":[93],"attempt":[94],"implementing":[96],"EA":[98,112,147],"hyper-heuristic":[99,113,148],"solve":[101],"university":[105],"presented.":[110],"searches":[114],"heuristic":[116,133],"space":[117],"combinations":[119],"low-level":[121],"construction":[122],"heuristics":[123],"feasibility,":[125],"instead":[126],"solution":[129,141],"space.":[130],"optimal":[132],"combination":[134],"evolved":[135,170],"used":[137,161],"construct":[139],"problem.":[145],"was":[149],"tested":[150],"on":[151],"second":[164],"international":[165],"competition.":[167],"system":[169],"solutions":[172],"all":[174],"14":[175],"also":[179],"revealed":[180],"areas":[181],"further":[183],"improvement.":[184]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}