{"id":"https://openalex.org/W1788999784","doi":"https://doi.org/10.1109/cec.2002.1004541","title":"Co-evolutionary algorithm approach to a university timetable system","display_name":"Co-evolutionary algorithm approach to a university timetable system","publication_year":2003,"publication_date":"2003-06-25","ids":{"openalex":"https://openalex.org/W1788999784","doi":"https://doi.org/10.1109/cec.2002.1004541","mag":"1788999784"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2002.1004541","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2002.1004541","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600)","raw_type":"proceedings-article"},"type":"article","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/A5110263946","display_name":"Chee Keong Chan","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"C.K. Chan","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, , Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, , Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035518578","display_name":"Hoay Beng Gooi","orcid":"https://orcid.org/0000-0002-5983-2181"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"H.B. Gooi","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, , Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, , Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088761681","display_name":"M.H. Lim","orcid":"https://orcid.org/0000-0002-1013-2096"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"M.H. Lim","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, , Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, , Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2067,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.86849814,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"2","issue":null,"first_page":"1946","last_page":"1951"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9993000030517578,"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":0.9993000030517578,"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"}},{"id":"https://openalex.org/T14025","display_name":"Educational Technology and Assessment","score":0.9692999720573425,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12601","display_name":"Web Applications and Data Management","score":0.9279999732971191,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.8725090622901917},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7409618496894836},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.6751411557197571},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6504837274551392},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.562633216381073},{"id":"https://openalex.org/keywords/duration","display_name":"Duration (music)","score":0.547573447227478},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.4104149341583252},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3220377564430237},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1468735635280609},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12052538990974426},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07606962323188782}],"concepts":[{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.8725090622901917},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7409618496894836},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.6751411557197571},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6504837274551392},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.562633216381073},{"id":"https://openalex.org/C112758219","wikidata":"https://www.wikidata.org/wiki/Q16038819","display_name":"Duration (music)","level":2,"score":0.547573447227478},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4104149341583252},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3220377564430237},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1468735635280609},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12052538990974426},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07606962323188782},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2002.1004541","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2002.1004541","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7200000286102295,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W79491479","https://openalex.org/W199262475","https://openalex.org/W1490455848","https://openalex.org/W1540427357","https://openalex.org/W1554437347","https://openalex.org/W1639032689","https://openalex.org/W2011039300","https://openalex.org/W2011653811","https://openalex.org/W2120617906","https://openalex.org/W2152150600","https://openalex.org/W2313151767","https://openalex.org/W2399362491","https://openalex.org/W2476096155","https://openalex.org/W2574022113","https://openalex.org/W2624262714","https://openalex.org/W2807926675","https://openalex.org/W2904250082","https://openalex.org/W2999928101","https://openalex.org/W3023540311","https://openalex.org/W4285719527","https://openalex.org/W6603233323","https://openalex.org/W6608071442","https://openalex.org/W6633127967","https://openalex.org/W6684541762"],"related_works":["https://openalex.org/W110567592","https://openalex.org/W4386779520","https://openalex.org/W1564741230","https://openalex.org/W2909354424","https://openalex.org/W2340351404","https://openalex.org/W2065128788","https://openalex.org/W2903899051","https://openalex.org/W4246856022","https://openalex.org/W2147193423","https://openalex.org/W2367877056"],"abstract_inverted_index":{"This":[0],"paper":[1],"describes":[2],"an":[3],"automated":[4],"curriculum":[5],"timetabling":[6],"system":[7,243],"based":[8],"on":[9],"a":[10,15,70,139,181,198,228],"stochastic":[11],"search":[12],"methodology,":[13],"namely":[14],"co-evolutionary":[16,41],"algorithm.":[17],"The":[18,184,210,241],"application":[19],"timetable":[20],"is":[21,44,75,172,192,213,224],"taken":[22],"from":[23],"the":[24,28,78,113,120,133,143,146,158,161,189,201,204,219,232,235,247],"undergraduate":[25],"courses":[26,51,137,236],"of":[27,30,69,72,92,105,123,135,160,163,187,200,203,234],"School":[29],"Electrical":[31],"and":[32,64,82,95,125,152,195,239],"Electronic":[33],"Engineering":[34],"(EEE),":[35],"Nanyang":[36],"Technological":[37],"University":[38],"(NTU).":[39],"A":[40,58,103],"algorithm":[42],"approach":[43],"found":[45],"to":[46,111,156,179,217,237,246],"be":[47,61,87,109],"well":[48],"suited.":[49],"Practical":[50],"have":[52,126,138],"duration":[53,94],"greater":[54],"than":[55],"one":[56,130],"hour.":[57],"schedule":[59,169,178,206],"can":[60,85],"generated":[62,88,110,151],"separately":[63],"its":[65,175],"population,":[66],"which":[67],"consists":[68],"set":[71,104,122,162],"practical":[73,79,136,147,177,205,211,221],"schedules,":[74],"termed":[76,98],"as":[77,100,197,227],"population.":[80,115],"Lecture":[81],"tutorial":[83],"schedules":[84,107,144,191],"also":[86],"separately.":[89],"These":[90,116],"are":[91,97,149,153],"one-hour":[93],"they":[96],"collectively":[99],"lecture/tutorial":[101,106,114,164,168],"schedule.":[102,183,222],"could":[108],"form":[112,180],"two":[117],"populations":[118],"use":[119],"same":[121],"resources":[124],"constraining":[127,141],"effects":[128],"upon":[129],"another.":[131],"Since":[132],"placement":[134],"more":[140],"effect,":[142],"in":[145],"population":[148,212],"first":[150],"then":[154,193,214,225],"used":[155,196,226],"guide":[157],"generation":[159],"schedules.":[165],"For":[166],"every":[167],"generated,":[170],"it":[171],"combined":[173,182,190],"with":[174],"corresponding":[176],"average":[185],"fitness":[186,202],"all":[188],"computed":[194],"measure":[199],"that":[207],"drives":[208],"them.":[209],"evolved":[215],"progressively":[216],"obtain":[218],"best":[220],"It":[223],"base":[229],"configuration":[230],"for":[231],"rest":[233],"populate":[238],"evolve.":[240],"resultant":[242],"compares":[244],"favorably":[245],"current":[248],"manual":[249],"system.":[250]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}