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

Abstract: 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.

Keywords: Course scheduling, Genetic algorithm, Ant colony optimization algorithm, Metaheuristic algorithm, Performance

Author: Imam Ahmad Ashari, Much Aziz Muslim, Alamsyah

Journal Code: jptinformatikagg160030

Artikel Terkait :

Jp Teknik Informatika gg 2016

• Performance Test of Openflow Agent on Openflow Software-Based Mikrotik RB750 Switch
• An Identification of Tuberculosis (Tb) Disease in Humans using Naïve Bayesian Method
• Comparison of Patterns Shapes and Patterns Texture for Identification of Malaria Parasites in Microscopic Image
• Decision Support Model for User Submission Approval Energy Partners Candidate Using Profile Matching Method and Analytical Hierarchy Process
• Model of Multilevel Sub-Image to Find the Position of Region of Interest
• Expert System for Determination of Type Lenses Glasses Using Forward Chaining Method
• Decision Support System to Choose Digital Single Lens Camera with Simple Additive Weighting Method
• The Implementation of Grey Forecasting Model for Forecast Result’s Food Crop Agricultural
• The Effect of Best First and Spreadsubsample on Selection of a Feature Wrapper With Naïve Bayes Classifier for The Classification of the Ratio of Inpatients
• Identification of Tuberculosis Patient Characteristics Using K-Means Clustering
• Decision Support Systems for The Determination of Cattle with Superior Seeds using AHP and SAW Method
• Assessment The Method of Fuzzy Logic to Determine The Quality of Service Expedition in Jabodetabek Area
• Optimization of the Bugs Classification of the Ticketing System in Software Development: a Study Case
• The Effects of E-Tourism to The Development of Tourism Sector in Indonesia
• The Effect of Social Media to the Brand Awareness of a Product of a Company
• Development of Model for Providing Feasible Scholarship
• Executive Information System Modelling to Monitor Indonesian Criminal Rate
• The Use of Data Mining for Prediction of Customer Loyalty
• Power System Stabilizer Design Based on a Particle Swarm Optimization Multiobjective Function Implemented Under Graphical Interface
• Improving Scalability of Java Archive Search Engine through Recursion Conversion And Multithreading
• Development of A Web-Based Information System for Material Inventory Control: The Case of An Automotive Company
• Web Based Application for Early Detection of Vitamin and Mineral Deficiency
• Implementation of RSA 2048-bit and AES 256-bit with Digital Signature for Secure Electronic Health Record Application
• Feature Extraction of Electroencephalography Signals Using Fast Fourier Transform