Big Bang-Big Crunch optimization algorithm to solve the course timetabling problem

In this study, we present the Big Bang-Big Crunch (BB-BC) method to solve the post-enrolment course timetabling problem. This method is derived from one of the evolution of the universe theories in physics and astronomy. The BB-BC theory involves two phases (Big Bang and Big Crunch). The Big Bang phase feeds the Big Crunch phase with many inputs and the Big Crunch phase is the shrinking destiny of the universe into singularity. Generally, the BB-BC algorithm generates a population of random initial solutions in the Big Bang phase and shrinks those solutions to a single good quality solution represented by a centre of mass. Experimental results show that the BB-BC can produce good quality solutions and comparable with some of the methods applied in the literature (with regards to Socha´s benchmark instances).