Yunita, Farida and Pranowo, . and Santoso, Albertus Joko Hybrid Model of Particle Swarm and Ant Colony Optimization in Lecture Schedule Preparation. In: UNSPECIFIED UNSPECIFIED.
39. Hybrid model of particle swarm and ant colony optimization in lecture.pdf
File Pdf (814kB)
Abstract
Each university has different regulations in making lecture schedule according to the conditions of respective
institution. In this study, regulation on lecture scheduling used the maximum limit of credits of lecturer in a day, in which
if exceeds the maximum limit, then the schedule of course will be moved on another day. This study attempts to optimize
the schedule preparation in each semester by considering the maximum limit of credits of a lecturer in a day. Lecture
scheduling is a combination of space, time, and resources. It is categorized into combinatorial optimization group. There
are two methods for solving the combinatorial optimization problems, i.e. exact and approximation method. The
approximation method consists of two types, heuristics and metaheuristics. The algorithm metaheuristics categories include
genetic algorithm (GA), particle swarm optimization (PSO), ant colony optimization (ACO), bee colony optimization
(BCO), simulated annealing, and so on. This paper employed metaheuristics approach. Research on the preparation of
lecture scheduling using ACO algorithm has been conducted and proven to be able to prepare the lecture scheduling. The
ACO algorithm has numbers of parameters that in solving issues, one must manually set a number of parameters by using
the Design of Experiments (DoE) tool, which takes time to solve the optimization problem. Hence, to solve the issue, an
automated parameter optimization is required. PSO algorithm has fewer parameters compared to the ACO. Therefore, the
purpose of this paper is a hybrid between PSO and ACO in preparing lecture scheduling
| Item Type: | Book Section |
|---|---|
| Subjects: | Magister Teknik Informatika > Inovation of Computational Science |
| Divisions: | Pasca Sarjana > Magister Teknik Informatika |
| Date Deposited: | 05 Apr 2022 04:40 |
| Last Modified: | 05 Apr 2022 05:01 |
| URI: | https://repository.uajy.ac.id/id/eprint/26664 |
