Penerapan Algoritma Genetika Dalam Penjadwalan Mata Kuliah Program Studi Teknik Informatika Pada STMIK Widya Cipta Dharma

Johan, Andreas (2024) Penerapan Algoritma Genetika Dalam Penjadwalan Mata Kuliah Program Studi Teknik Informatika Pada STMIK Widya Cipta Dharma. S1 Teknik Informatika thesis, STMIK Widya Cpta Dharma.

[img] Text
2043023-S1-Teknik Informatika.pdf
Restricted to Repository staff only
Download (2MB) | Request a copy
[img] Text
2043023-S1-Jurnal.pdf
Download (476kB)

Abstract

ABSTRAK Andreas Johan, 2024, Penerapan Algoritma Genetika Dalam Penjadwalan Mata Kuliah Program Studi Teknik Informatika Pada STMIK Widya Cipta Dharma, Skripsi Program Studi Teknik Informatika, Sekolah Tinggi Manajemen Informatika dan Komputer Widya Cipta Dharma, Pembimbing Utama Hanifah Ekawati, S.Pd., M.Pd dan Pembimbing Pendamping Wahyuni, S.Kom.,M.Kom. Kata kunci: Algoritma Genetika, Waterfal, STMIK Widya Cipta Dharma Pelaksanaan perkuliahan program studi teknik informatika setiap awal semester selalu didahului dengan melakukan pemetaan mata kuliah, dosen, mahasiswa, waktu dan ruangan. Permasalahan klasik selalu muncul dalam proses pemetaannya, seperti sulitnya optimasi ruangan dan waktu karena banyak memiliki variabel kendala yang harus terpenuhi. Penelitian yang bertujuan untuk mengembangkan sistem informasi penjadwalan mata kuliah berbasis algoritma genetika di Program Studi Teknik Informatika ini berhasil menghasilkan sistem yang mampu menghasilkan jadwal perkuliahan secara otomatis dan lebih cepat dibandingkan cara manual. Pada penelitian ini metode pengembangan sistem menggunakan metode waterfall. model waterfall merupakan model pengembangan perangkat lunak yang sering digunakan. Model pengembangan ini melakukan pendekatan secara sistematis dan berurutan Ditemukannya kombinasi parameter algoritma genetika terbaik untuk kasus ini adalah: jumlah populasi 30, jumlah maksimal generasi 5.000, probabilitas crossover 70-80%, dan probabilitas mutasi 15%. Kombinasi ini mampu menghasilkan jadwal yang memenuhi semua constraint dengan waktu estimasi 37 detik. Terbuktinya sistem informasi ini mampu mempermudah dan mempercepat proses penjadwalan kuliah dibandingkan dengan cara manual, yaitu hanya memakan waktu kurang dari 3 menit untuk menghasilkan jadwal optimal. ============================================================================================= ABSTRAK Andreas Johan, 2024, Application of Genetic Algorithm in Scheduling Informatics Engineering Study Program Courses at STMIK Widya Cipta Dharma, Thesis Informatics Engineering Study Program, Widya Cipta Dharma College of Informatics and Computer Management, Principal Supervisor Hanifah Ekawati, S.Pd., M.Pd and Co-Supervisor Wahyuni, S.Kom., M.Kom. Keywords: Genetic Algorithm, Waterfal, STMIK Widya Cipta Dharma The implementation of lectures in the informatics engineering study program at the beginning of each semester is always preceded by mapping courses, lecturers, students, time and rooms. Classic problems always arise in the mapping process, such as the difficulty of optimizing the room and time because it has many constraint variables that must be met . Research that aims to develop a genetic algorithm-based course scheduling information system in the Informatics Engineering Study Program has succeeded in producing a system that is able to produce lecture schedules automatically and faster than manual methods . In this study, the system development method used the waterfall method. waterfall model is a software development model that is often used. This development model approaches systematically and sequentially. The best combination of genetic algorithm parameters for this case was found to be: population size of 30, maximum number of generations of 5,000, crossover probability of 70-80%, and mutation probability of 15%. This combination is able to produce a schedule that meets all constraints with an estimated time of 37 seconds. The proof of this information system is able to simplify and speed up the lecture scheduling process compared to the manual method, which only takes less than 3 minutes to produce the optimal schedule.

Item Type: Thesis (S1 Teknik Informatika)
Additional Information: Pembimbing 1 = Hanifah Ekawati, S.Pd., M.Pd. Pembimbing 2 = Wahyuni, S.Kom., M.Kom.
Uncontrolled Keywords: Algoritma Genetika, Waterfal, STMIK Widya Cipta Dharma
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: Teknik Informatika
Depositing User: Andread Johan
Date Deposited: 07 Aug 2024 02:56
Last Modified: 07 Aug 2024 02:56
URI: http://repository.wicida.ac.id/id/eprint/5558

Actions (login required)

View Item View Item
wicida repository is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.