Best-Worst Ant Colony System Parameter Investigation by Using Experimental Design and Analysis for Course Timetabling Problem

• Published in: 2010 Second International Conference on Computer and Network Technology pp. 467 - 471
• Main Authors: Lutuksin, Thatchai, Pongcharoen, Pupong
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.04.2010
• Subjects: Ant colony optimization; Best-Worst Ant Colony System; Competitive intelligence; Computational Intelligence; Computer networks; Course Timetabling; Design engineering; Design for experiments; Experimental Design and Analysis; Industrial engineering; Job shop scheduling; NP-hard problem; Optimization methods; Processor scheduling
• ISBN: 9780769540429; 0769540422; 9781424469611; 1424469619
• DOI: 10.1109/ICCNT.2010.24

Course timetabling usually arises every academic year and is solved by academic staff with/without course timetabling tool. The desirable timetable must be satisfied by hard constraints whilst soft constraints are not absolutely essential. Course timetabling is known to be NP-hard problem, which means that the computational time required to find the solution increases exponentially with problem size. Automated timetabling system has been developed for university courses scheduling. In this work, new variant of Ant Colony Optimisation called Best-Worst Ant Colony System (BWACS) was applied to solve university course timetabling problem. Advance statistical tools for experimental design and analysis were used to investigate and analyse the factor influence of this system and conclude the appropriate parameter setting of BWACS.