Perbandingan Metode Genetic Algorithm (GA) Dan Particle Swarm Optimization (PSO) Pada Penjadwalan Di SMAN 1 Bangkalan

Penjadwalan merupakan bagian yang sangat penting dalam proses belajar mengajar. Penjadwalan dibutuhkan untuk membantu individu/instansi dalam melakukan kegiatan secara sesuai dan teratur. Dalam penyusunan penjadwalan terdapat banyak kriteria yang harus dipertimbangkan. Maka dari itu dibutuhkan sebuah metode optimasi untuk membantu proses penyusunan penjadwalan. Metode optimasi yang digunakan dalam penelitian adalah metode GA dan PSO yang dibandingkan. Hal ini bertujuan untuk mengetahui metode mana yang memiliki tingkat akurasi yang lebih tinggi dalam memecahkan persoalan penjadwalan. Pada penelitian ini dilakukan sebanyak 10 kali percobaan terhadap parameter Cr, Mr, jumlah individu, jumlah generasi (iterasi) pada metode GA dan parameter W, c_1, c_2, r_1,r_2, jumlah partikel, jumlah iterasi pada metode PSO. Dari uji coba yang dilakukan pada metode GA diperoleh hasil nilai fitness terbaik yaitu 0,907 dengan parameter Cr 0,3, Mr 0,1, jumlah individu 200 dan jumlah generasi (iterasi) sebanyak 2000. Sedangkan pada metode PSO diperoleh hasil nilai fitness terbaik yaitu 0,801 dengan parameter W bernilai 0,8, c_1 bernilai 0,5, c_2 bernilai 0.3, r_1 bernilai 0,6, r_2 bernilai 0.5, jumlah partikel 200 dan jumlah iterasi sebanyak 200. Dengan demikian penjadwalan yang dihasilkan oleh metode GA lebih optimal daripada metode PSO.