Title: Academic Timetable Generation Using Abandoned and Reborn Solution Mechanism PSO

Year of Publication: March - 2014
Page Numbers: 145-151
Authors: Paulus Mudjihartono
Conference Name: The Fourth International Conference on Digital Information Processing and Communications (ICDIPC2014)
- Malaysia

Abstract:


One of the challenging heuristic problems is that how to generate an academic timetable. Many searching methods have already been applied to take care of the problem but yet some drawbacks exist. The drawbacks are commonly about the convergence, the speed, and the effectiveness of the algorithm. This paper aims to apply modified Particle Swarm Optimization (PSO) to give a better solution rather than that in the ordinary PSO. The representation of the academic timetable is implemented by making a simple list of the session-classrooms. A list of the session-classrooms describes one academic timetable solution. The solution may be better than the others depending how good it avoids the constraint violations. In modified PSO, some solutions will not be accepted if their penalties are too large. The algorithm simply abandons them and recreates some new solutions instead of correcting them. We used the objective value to justify the algorithm effectiveness. With the same number of epoch 100, 20 particles, 88 lectures, 35 constraints, we found that ordinary PSO yielded -37.3 and abandoned and reborn mechanism yielded -26.2. Both algorithms give the solution with minor constraint violations, but the modified PSO shows 29.3% higher in the objective value.