Optimasi Pengadaan Buku Perpustakaan Menggunakan Metode Algoritme Genetika (Studi Kasus : Perpustakaan Universitas Brawijaya)

Setiap tahun pada perpustakaan Universitas Brawijaya mengadakan pengadaan buku untuk meningkatkan daya tarik pembaca ataupun untuk memberikan pelayanan yang terbaik bagi pembaca. Namun, untuk melakukan pengadaan buku yang maksimal diperlukan anggaran dana yang mencukupi untuk kebutuhan pembelian seluruh buku yang diperlukan oleh masing-masing jurusan yang ada di Universitas Brawijaya. Maka dari itu, dalam penelitian ini dibuat sistem yang mampu mengoptimalkan jumlah buku yang didapatkan dengan anggaran yang sudah ditetapkan di perpustakaan Universitas Brawijaya dengan menerapkan metode algoritme genetika. Algoritme genetika membangkitkan kromosom dengan algoritme genetika permutasi yaitu setiap gen merepresentasikan 1 judul buku per jurusan. Setelah dilakukan pembangkitan kromosom kemudian akan dilakukan proses reproduksi crossover dan reproduksi mutasi untuk menghasilkan individu baru. Kemudian dilakukan evaluasi dan seleksi individu berdasarkan nilai fitness tertinggi. Setelah dilakukan pengujian, didapatkan hasil parameter ukuran populasi terbaik = 160, parameter banyak generasi = 2000, crossover rate 0.5 dan mutation rate 0.5 yang memberikan hasil pengadaan buku perpustakaan Universitas Brawijaya yang optimal yakni dengan jumlah buku yang terbeli adalah 1077 buku