ARTICLE
TITLE

Comparison Performance of Genetic Algorithm and Ant Colony Optimization in Course Scheduling Optimizing

SUMMARY

Scheduling problems at the university is a complex type of scheduling problems. The scheduling process should be carried out at every turn of the semester's. The core of the problem of scheduling courses at the university is that the number of components that need to be considered in making the schedule, some of the components was made up of students, lecturers, time and a room with due regard to the limits and certain conditions so that no collision in the schedule such as mashed room, mashed lecturer and others. To resolve a scheduling problem most appropriate technique used is the technique of optimization. Optimization techniques can give the best results desired. Metaheuristic algorithm is an algorithm that has a lot of ways to solve the problems to the very limit the optimal solution. In this paper, we use a genetic algorithm and ant colony optimization algorithm is an algorithm metaheuristic to solve the problem of course scheduling. The two algorithm will be tested and compared to get performance is the best. The algorithm was tested using data schedule courses of the university in Semarang. From the experimental results we conclude that the genetic algorithm has better performance than the ant colony optimization algorithm in solving the case of course scheduling.

 Articles related

Setiyono Setiyono,Bambang Dwinanto    

This paper presents a performance comparison of a single-phase AC to AC converter (cycloconverter) and a three-phase converter circuit which divides the input wave frequency (fin) into a variable frequency with the frequency value of the AC output voltag... see more


Rusydi Umar, Imam Riadi, Purwono    

The failure of most startups in Indonesia is caused by team performance that is not solid and competent. Programmers are an integral profession in a startup team. The development of social media can be used as a strategic tool for recruiting the best pro... see more


Regina Lionnie,Ivanna K. Timotius,Iwan Setyawan    

This paper presents a performance analysis and comparison of several pre-processing  methods  used  in  a  hand  gesture  recognition  system.  The  preprocessing methods are based on the combinations ofs... see more


Novian Habibie,Machmud Roby Alhamidi,Dwi Marhaendro Jati Purnomo,Muhammad Febrian Rachmadi    

Comunication between microcontrollers is one of the crucial point in embedded sytems. On the other hand, embedded system must be able to run many parallel task simultaneously. To handle this, we need a reliabe system that can do a multitasking without de... see more


William Oswaldo Chamorro Hernández, Pablo Velarde Rueda    

This paper shows a comparison between two linear controllers, a PI-LQR and a Soft-Constrained MPC applied to a Four-Tank process, which main characteristics are the nonlinearities, multiple inputs and outputs coupled together and slow behavior. The model... see more

Revista: Enfoque