{"id":"https://openalex.org/W2020674920","doi":"https://doi.org/10.1142/s1469026814500023","title":"AN ADAPTED CUCKOO OPTIMIZATION ALGORITHM AND GENETIC ALGORITHM APPROACH TO THE UNIVERSITY COURSE TIMETABLING PROBLEM","display_name":"AN ADAPTED CUCKOO OPTIMIZATION ALGORITHM AND GENETIC ALGORITHM APPROACH TO THE UNIVERSITY COURSE TIMETABLING PROBLEM","publication_year":2014,"publication_date":"2014-03-01","ids":{"openalex":"https://openalex.org/W2020674920","doi":"https://doi.org/10.1142/s1469026814500023","mag":"2020674920"},"language":"en","primary_location":{"id":"doi:10.1142/s1469026814500023","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1469026814500023","pdf_url":null,"source":{"id":"https://openalex.org/S206936884","display_name":"International Journal of Computational Intelligence and Applications","issn_l":"1469-0268","issn":["1469-0268","1757-5885"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311754","host_organization_name":"Imperial College Press","host_organization_lineage":["https://openalex.org/P4310311754"],"host_organization_lineage_names":["Imperial College Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Intelligence and Applications","raw_type":"journal-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/A5056035327","display_name":"Chong Keat Teoh","orcid":"https://orcid.org/0000-0003-0697-1206"},"institutions":[{"id":"https://openalex.org/I4576418","display_name":"University of Technology Malaysia","ror":"https://ror.org/026w31v75","country_code":"MY","type":"education","lineage":["https://openalex.org/I4576418"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"CHONG KEAT TEOH","raw_affiliation_strings":["Department of Computer Science, Faculty of Computing, Universiti Teknologi Malaysia, 81310, UTM, Johor Bahru, Johor, Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Computing, Universiti Teknologi Malaysia, 81310, UTM, Johor Bahru, Johor, Malaysia","institution_ids":["https://openalex.org/I4576418"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025702246","display_name":"Antoni Wibowo","orcid":"https://orcid.org/0000-0003-4485-9258"},"institutions":[{"id":"https://openalex.org/I4576418","display_name":"University of Technology Malaysia","ror":"https://ror.org/026w31v75","country_code":"MY","type":"education","lineage":["https://openalex.org/I4576418"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"ANTONI WIBOWO","raw_affiliation_strings":["Department of Computer Science, Faculty of Computing, Universiti Teknologi Malaysia, 81310, UTM, Johor Bahru, Johor, Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Computing, Universiti Teknologi Malaysia, 81310, UTM, Johor Bahru, Johor, Malaysia","institution_ids":["https://openalex.org/I4576418"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024990770","display_name":"Mohd. Salihin Ngadiman","orcid":null},"institutions":[{"id":"https://openalex.org/I4576418","display_name":"University of Technology Malaysia","ror":"https://ror.org/026w31v75","country_code":"MY","type":"education","lineage":["https://openalex.org/I4576418"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"MOHD. SALIHIN NGADIMAN","raw_affiliation_strings":["Department of Computer Science, Faculty of Computing, Universiti Teknologi Malaysia, 81310, UTM, Johor Bahru, Johor, Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Computing, Universiti Teknologi Malaysia, 81310, UTM, Johor Bahru, Johor, Malaysia","institution_ids":["https://openalex.org/I4576418"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4576418"],"apc_list":null,"apc_paid":null,"fwci":1.6449,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.8529094,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"13","issue":"01","first_page":"1450002","last_page":"1450002"},"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"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9811999797821045,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T14025","display_name":"Educational Technology and Assessment","score":0.9531000256538391,"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/cuckoo-search","display_name":"Cuckoo search","score":0.8812642693519592},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7887017726898193},{"id":"https://openalex.org/keywords/cuckoo","display_name":"Cuckoo","score":0.7495121359825134},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6675105690956116},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.5826591849327087},{"id":"https://openalex.org/keywords/l\u00e9vy-flight","display_name":"L\u00e9vy flight","score":0.5306514501571655},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.5108122825622559},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5036839842796326},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4308677315711975},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4259246587753296},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23496761918067932},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.2117195427417755},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.18908041715621948},{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.18766841292381287},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11320945620536804}],"concepts":[{"id":"https://openalex.org/C117241572","wikidata":"https://www.wikidata.org/wiki/Q5192379","display_name":"Cuckoo search","level":3,"score":0.8812642693519592},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7887017726898193},{"id":"https://openalex.org/C2776810535","wikidata":"https://www.wikidata.org/wiki/Q26381","display_name":"Cuckoo","level":2,"score":0.7495121359825134},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6675105690956116},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.5826591849327087},{"id":"https://openalex.org/C118918019","wikidata":"https://www.wikidata.org/wiki/Q4114998","display_name":"L\u00e9vy flight","level":3,"score":0.5306514501571655},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5108122825622559},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5036839842796326},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4308677315711975},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4259246587753296},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23496761918067932},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.2117195427417755},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.18908041715621948},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.18766841292381287},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11320945620536804},{"id":"https://openalex.org/C90856448","wikidata":"https://www.wikidata.org/wiki/Q431","display_name":"Zoology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s1469026814500023","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1469026814500023","pdf_url":null,"source":{"id":"https://openalex.org/S206936884","display_name":"International Journal of Computational Intelligence and Applications","issn_l":"1469-0268","issn":["1469-0268","1757-5885"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311754","host_organization_name":"Imperial College Press","host_organization_lineage":["https://openalex.org/P4310311754"],"host_organization_lineage_names":["Imperial College Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Intelligence and Applications","raw_type":"journal-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/W81462115","https://openalex.org/W1490782680","https://openalex.org/W1554437347","https://openalex.org/W1652529314","https://openalex.org/W1659842140","https://openalex.org/W1947097685","https://openalex.org/W1947157004","https://openalex.org/W1991224261","https://openalex.org/W2007898191","https://openalex.org/W2020764866","https://openalex.org/W2027488395","https://openalex.org/W2027919246","https://openalex.org/W2048957381","https://openalex.org/W2050762864","https://openalex.org/W2055579305","https://openalex.org/W2073634948","https://openalex.org/W2074293544","https://openalex.org/W2078389146","https://openalex.org/W2085359700","https://openalex.org/W2138029669","https://openalex.org/W2153879578","https://openalex.org/W2184398935","https://openalex.org/W2186995325","https://openalex.org/W2332529255","https://openalex.org/W2341171179","https://openalex.org/W2491920876","https://openalex.org/W4240321558"],"related_works":["https://openalex.org/W2951464652","https://openalex.org/W8381964","https://openalex.org/W2107521764","https://openalex.org/W1976744965","https://openalex.org/W3021939938","https://openalex.org/W3192524082","https://openalex.org/W2805629694","https://openalex.org/W1505402195","https://openalex.org/W2930826489","https://openalex.org/W2494542095"],"abstract_inverted_index":{"The":[0,93],"university":[1],"course":[2],"timetabling":[3],"problem":[4,10,99],"is":[5,41],"an":[6,72],"NP-hard":[7],"and":[8,19,48,71,82,107,124],"NP-complete":[9],"concerned":[11],"with":[12],"assigning":[13],"a":[14,24,31,89,98,103],"specific":[15],"set":[16],"of":[17,68,91,121],"events":[18],"resources":[20],"to":[21,129],"timeslots":[22],"under":[23],"highly-constrained":[25],"search":[26,50],"space.":[27],"This":[28,52],"paper":[29],"presents":[30],"novel":[32],"metaheuristic":[33],"algorithm":[34,39,47,53,85,94,114],"entitled":[35],"adapted":[36],"cuckoo":[37,45,49],"optimization":[38,46],"which":[40,64,75],"derived":[42],"from":[43,86,102],"the":[44,66,78,84,108,112],"algorithm.":[51],"includes":[54],"features":[55],"such":[56],"as":[57],"local":[58],"random":[59],"walk":[60],"on":[61,97],"discrete":[62],"data":[63],"mimics":[65],"behavior":[67],"L\u00e9vy":[69],"flights":[70],"Elitism-based":[73],"mechanism":[74],"echoes":[76],"back":[77],"best":[79],"candidate":[80],"solutions":[81],"prevents":[83],"plunging":[87],"into":[88],"curse":[90],"dimensionality.":[92],"was":[95],"tested":[96],"instance":[100],"gathered":[101],"University":[104],"in":[105,119],"Malaysia":[106],"results":[109,118],"indicate":[110],"that":[111],"proposed":[113],"exhibits":[115],"very":[116],"promising":[117],"terms":[120],"solution":[122],"quality":[123],"computational":[125],"speed":[126],"when":[127],"compared":[128],"genetic":[130],"algorithms.":[131]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}