Adalet OnerSel OzcanDerya DengiDengi, DeryaOner, AdaletOzcan, Sel2025-10-0620119781424478347978142447835410.1109/CEC.2011.59496382-s2.0-80052020907https://www.scopus.com/inward/record.uri?eid=2-s2.0-80052020907&doi=10.1109%2FCEC.2011.5949638&partnerID=40&md5=7f150dd86c9f5c85864b2363872cc2f8https://gcris.yasar.edu.tr/handle/123456789/10223https://doi.org/10.1109/CEC.2011.5949638Course scheduling problem (CSP) is concerned with developing a timetable that illustrates a number of courses assigned to the classrooms. In this study a hybrid algorithm composed of a heuristic graph node coloring (GNC) algorithm and artificial bee colony (ABC) algorithm is proposed to solve CSP. The study is one of the few applications of ABC on discrete optimization problems and to our best knowledge it is the first application on CSP. A basic heuristic algorithm of node coloring problem takes part initially to develop some feasible solutions of CSP. Those feasible solutions correspond to the food sources in ABC algorithm. The ABC is then is used to improve the feasible solutions. The employed and onlooker bees are directed or controlled in a specific manner in order to avoid the conflicts in the course timetable. Proposed solution procedure is tested using real data from a university in Turkey. The experimental results demonstrate that the proposed hybrid algorithm yields efficient solutions. © 2011 IEEE. © 2011 Elsevier B.V. All rights reserved.Englishinfo:eu-repo/semantics/closedAccessArtificial Bee Colony Algorithm, Course Scheduling Problem, Node Coloring, Artificial Bee Colonies, Course Scheduling, Discrete Optimization Problems, Feasible Solution, Food Sources, Hybrid Algorithms, Knowledge It, Node Coloring, Solution Procedure, University Course, Curricula, Heuristic Algorithms, Optimization, Scheduling Algorithms, Teaching, Evolutionary AlgorithmsArtificial bee colonies, Course scheduling, Discrete optimization problems, Feasible solution, Food sources, Hybrid algorithms, Knowledge IT, Node coloring, Solution procedure, University course, Curricula, Heuristic algorithms, Optimization, Scheduling algorithms, Teaching, Evolutionary algorithmsCourse Scheduling ProblemNode ColoringArtificial Bee Colony AlgorithmConference Object