Analisis Pengaruh Probabilitas Crossover Terhadap Kinerja Algoritma Genetika Dalam Optimasi Penjadwalan Matakuliah

Abstract

Kecepatan kinerja Algoritma Genetika (AG) ditentukan oleh waktu komputasi. Waktu komputasi dalam AG untuk pencarian nilai optimum sangat dipengaruhi oleh parameter-parameter : ukuran populasi (popsize), Probabilitas Crossover (Pc), Probabilitas Mutasi (Pm) dan metode seleksi yang dipilih. Pc merupakan salah satu parameter penting dalam AG. Suatu kromosom yang akan mencapai solusi terbaik dapat diperoleh dari proses Crossover (pindah silang) dua kromosom induk. Proses Crossover sangat dipengaruhi oleh nilai Pc. Penentuan nilai Pc yang sesuai dan tepat merupakan indikator, seberapa besar kromosom induk yang akan mengalami crossover. Metode yang digunakan untuk Analisis Pengaruh Pc terhadap kinerja AG dengan cara mengganti nilai Pc antara 0,80-0,95. Simulasi dilakukan menggunakan MATLAB R2012b sehingga diperoleh waktu komputasi terbaik untuk setiap nilai Pc yang dipilih. Sementara parameter-parameter AG yang lain tetap,yaitu : Pm=0,05 dan ukuran populasi=100 untuk setiap pergantian nilai Pc. Hasil pengujian menggunakan MATLABR2012b menunjukkan bahwa waktu komputasi tercepat berada pada rentang nilai Pc antara 0,85-0,95 dengan rata-rata waktu komputasi 0,14564s. Hal ini menunjukkan bahwa untuk kasus optimasi penjadwalan matakuliah diprodi TE Unimed nilai Pc antara 0,85-0,95, akan memberikan waktu komputasi tercepat.