Jurnal Nasional Teknologi Komputer
Vol 2 No 1 (2022): Januari 2022

SISTEM PENJADWALAN MATA PELAJARAN SEKOLAH MENGGUNAKAN METODE HYBRID ARTIFICIAL BEE COLONY (HABC)

Sri Novida Sari (Institut teknologi dan bisnis indonesia)
Roberto Kaban (Institut Teknologi dan Bisnis Indonesia)
Abdul Khaliq (Universitas Pembangunan Panca Budi Medan)
Ayu Andari (Institut Teknologi dan Bisnis Indonesia)



Article Info

Publish Date
01 Feb 2022

Abstract

scheduling is very closely related to teaching and learning activities in a school that aims to support, facilitate, enhance the quality of education and improve discipline in the process of teaching and learning activities. The problem faced in making a schedule of subjects is time, the process of making a schedule takes quite a long time in the process of processing the schedule. Of the algorithms used in scheduling problems, algortima Artificial Bee Colony is an algorithm inspired by the behavior of honeybee colonies that work based on the way bees forage for food. Algortima Artificial Bee Colony is known to have advantages over other optimization algorithms that are very efficient in finding optimal solutions. But the Artificial Bee Colony algorithm has its drawbacks that, if the dimensions of the problem increase, the exchange of information is still limited to one dimension. The weakness of Artificial Bee Colony is what makes the opportunity to develop ABC, namely, Hybrid Artificial Bee Colony (HABC) by adding a crossover operator of genetic algorithms. Genetics algorithm's crossover operator inserted into ABC algorithm to improve exchange of information between bees. It can be concluded that the application of HABC methods can do the optimization process quite well in scheduling issues with fairly low schedule clashing results. Based on the results of trials conducted five times, the results that scheduling applications using the HABC Algorithm can produce a schedule of subjects by clashing to a minimum with an average accuracy percentage rate of 98.03%

Copyrights © 2022






Journal Info

Abbrev

jnastek

Publisher

Subject

Computer Science & IT

Description

Jurnal Nasional Teknologi Komputer di bidang ilmu komputer dan teknologi. Jurnal JNASTEK diterbitkan oleh CV. Hawari. Redaksi mengundang peneliti, praktisi, dan mahasiswa untuk menulis perkembangan ilmiah di bidang-bidang yang berkaitan dengan teknologi informasi, teknik informatika dan sistem ...