PENERAPAN ALGORITMA PARTICLE SWARM OPTIMIZATION (PSO)
UNTUK OPTIMASI JADWAL MATA PELAJARAN (Studi Kasus: SMP Negeri 1 Tumpang)
Total View This Week0
Total View This Week0
Institusion
Institut Teknologi Nasional Malang
Author
Dwiyoga, Masbukhin
Subject
Informatics Engineering
Datestamp
2022-05-19 02:42:00
Abstract :
Penggunaan sistem komputerisasi di lingkungan sekolahan merupakan kebutuhan yang harus diperhatikan, banyak hal yang menjadi lebih efisien dalam penggunaannya. Salah satu wujud pelayanan yang cukup komplek disini yakni pembuatan jadwal mata pelajaran. SMP Negeri 1 Tumpang menerapkan sistem pembuatan jadwal mengajar secara manual, tentunya hal ini akan memakan waktu dan tenaga yang tidak sedikit. Sebuah sistem terkomputerisasi sangat dibutuhkan untuk mempercepat proses pengerjaan pembuatan jadwal sehingga waktu dan tenaga bisa digunakan lebih efisien lagi. Secara garis besar proses algoritma Particle Swarm Optimiztion terdiri dari tiga tahap yaitu pembangkitan posisi serta kecepatan partikel, Update velocity dan update Posisi. Ketika tiga tahapan tersebut sudah di lalui maka dilakukan pengecekan apakah hasil sudah optimal atau tidak Bila hasil sudah optimal maka proses akan berhenti, namun bila hasil belum optimal maka proses akan berulang sampai mendapatkan hasil optimal atau sampai proses pengulangan maksimal. Setelah proses pengujian fungsional sistem yang telah dilakukan, dapat dinyatakan bahwa sistem telah berjalan dengan baik dengan persentase 100% Hasil dari responden juga menunjukan bahwa kerja dari sistem optimasi jadwal mata pelajaran mendapat nilai yang baik Sedangkan Hasil solusi jadwal akhir yang diberikan oleh algoritma Particle Swarm Optimization dipengaruhi oleh penentuan posisi dan kecepatan awal secara random dan juga dipengaruhi oleh beberapa parameter yaitu CI dan C2 antara (1.5-2). Dari hasil pengujian yang optimal maka didapatkan nilai C1-1.7 dan C2-1.6 dengan iterasi kurang dari 800.
Penggunaan sistem komputerisasi di lingkungan sekolahan merupakan kebutuhan yang harus diperhatikan, banyak hal yang menjadi lebih efisien dalam penggunaannya. Salah satu wujud pelayanan yang cukup komplek disini yakni pembuatan jadwal mata pelajaran. SMP Negeri 1 Tumpang menerapkan sistem pembuatan jadwal mengajar secara manual, tentunya hal ini akan memakan waktu dan tenaga yang tidak sedikit. Sebuah sistem terkomputerisasi sangat dibutuhkan untuk mempercepat proses pengerjaan pembuatan jadwal sehingga waktu dan tenaga bisa digunakan lebih efisien lagi. Secara garis besar proses algoritma Particle Swarm Optimiztion terdiri dari tiga tahap yaitu pembangkitan posisi serta kecepatan partikel, Update velocity dan update Posisi. Ketika tiga tahapan tersebut sudah di lalui maka dilakukan pengecekan apakah hasil sudah optimal atau tidak Bila hasil sudah optimal maka proses akan berhenti, namun bila hasil belum optimal maka proses akan berulang sampai mendapatkan hasil optimal atau sampai proses pengulangan maksimal. Setelah proses pengujian fungsional sistem yang telah dilakukan, dapat dinyatakan bahwa sistem telah berjalan dengan baik dengan persentase 100% Hasil dari responden juga menunjukan bahwa kerja dari sistem optimasi jadwal mata pelajaran mendapat nilai yang baik Sedangkan Hasil solusi jadwal akhir yang diberikan oleh algoritma Particle Swarm Optimization dipengaruhi oleh penentuan posisi dan kecepatan awal secara random dan juga dipengaruhi oleh beberapa parameter yaitu CI dan C2 antara (1.5-2). Dari hasil pengujian yang optimal maka didapatkan nilai C1-1.7 dan C2-1.6 dengan iterasi kurang dari 800.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
