ALGORITMA GENETIKA PADA APLIKASI PENJADWALAN MATAKULIAH PROGRAM STUDI TEKNIK INFORMATIKA

Bashirah, Cut Dewi Ainun and Sudirman, M. Yoga Distra and Rusjdi, Darma (2019) ALGORITMA GENETIKA PADA APLIKASI PENJADWALAN MATAKULIAH PROGRAM STUDI TEKNIK INFORMATIKA. Diploma thesis, ITPLN.

[thumbnail of Skripsi_201531149_Cut Dewi Ainun Bashirah.pdf] Text
Skripsi_201531149_Cut Dewi Ainun Bashirah.pdf
Restricted to Registered users only

Download (3MB)

Abstract

Perancangan jadwal matakuliah merupakan hal yang kompleks jika masih dilakukan dengan cara konvensional. Karena membutuhkan waktu dan tenaga lebih banyak, jika merancang jadwal yang mempunyai data yang banyak. Hal ini akan menjadi kendala ketika dihadapkan dengan bertambahnya jumlah komponen dan syarat yang ditentukan oleh program studi teknik informatika. Untuk menyelesaikan masalah maka diperlukan penerapan algoritma. Salah satu algoritma terinspirasi dari teori genetika dan seleksi alam. Penerapan algoritma digunakan untuk memberikan rekomendasi dalam penyusunan jadwal matakuliah. Pada Penelitian ini rancangan yang digunakan menggunakan Data Flow Diagram (DFD). Sedangkan untuk pengujian sistem menggunakan blackbox. Algoritma genetika cukup baik digunakan sebagai algoritma yang mampu memenuhi syarat algoritma dalam perancangan jadwal matakuliah di perguruan tinggi. Karena nilai fitness yg dihasilkan bernilai 1 yang menandakan nilai fitness optimal, maka jadwal matakuliah yang dihasilkan tidak terjadi disaat waktu yang bersamaan.

The design of course schedules is a complex matter that is still done conventionally. Because it requires more time and energy if designing a schedule that has a lot of data. This will become an obstacle when faced with an increase in the number of components and conditions determined by the informatics engineering study program. To solve the problem an algorithm is needed. One of the algorithms was inspired by genetic theory and natural selection. The application of the algorithm is used to provide recommendations in the preparation of course schedules. In this study, the design used is using Data Flow Diagrams (DFD). And testing the system using a blackbox. The genetic algorithm is quite good to use as an algorithm that is able to meet the algorithm requirements in designing college course schedules. Because the resulting fitness value is 1 which indicates the optimal fitness value, then the resulting course schedule does not occur at the same time.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: algoritma genetika, penjadwalan, matakuliah genetic algorithm, scheduling, courses
Subjects: Skripsi
Bidang Keilmuan > Teknik Informatika
Divisions: Fakultas Telematika Energi > S1 Teknik Informatika
Depositing User: Sudarman
Date Deposited: 18 Sep 2025 08:33
Last Modified: 18 Sep 2025 08:33
URI: https://repository.itpln.ac.id/id/eprint/1252

Actions (login required)

View Item
View Item