Sumarni, Witriana (2019) Optimasi Pengadaan Buku Perpustakaan Menggunakan Metode Algoritme Genetika (Studi Kasus : Perpustakaan Universitas Brawijaya). Sarjana thesis, Universitas Brawijaya.
Abstract
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.
English Abstract
Every year at Library of Brawijaya University procures books to increase the attractiveness of readers or to provide the best service for readers. However, to carry out a maximum book procurement, an adequate budget is needed for the needs of all books needed by each department in Brawijaya University. Therefore, in this study a system was created which was able to optimize the number of books obtained with the budget set in the library of Brawijaya University by applying the genetic algorithm method. Genetic algorithms generate chromosomes with permutation genetic algorithms, each gene represents 1 book title per department. After chromosome generation is carried out, a crossover reproduction process and mutation reproduction will be carried out to produce new individuals. Then an individual evaluation and selection is based on the highest fitness value. After testing, the results of the parameters of the best population were obtained = 160, parameters of many generations = 2000, crossover rate 0.5 and mutation rate 0.5 which gave the opyimal results of the library book procurenment by the number of book purchased 1077 books
Other obstract
-
Item Type: | Thesis (Sarjana) |
---|---|
Identification Number: | SKR/FILKOM/2019/531/051905914 |
Uncontrolled Keywords: | optimasi, pengadaan buku perpustakaan, algoritme genetika, one-cutpoint crossover, reciprocal exchange mutation, elitism, optimization, procurement of library books, genetic algorithms, onecut-point crossover, reciprocal exchange mutation, elitism. |
Subjects: | 000 Computer science, information and general works > 001 Knowledge > 001.4 Research > 001.42 Research methods |
Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
Depositing User: | Nur Cholis |
Date Deposited: | 30 Jul 2020 06:08 |
Last Modified: | 25 Oct 2021 06:55 |
URI: | http://repository.ub.ac.id/id/eprint/171854 |
Preview |
Text
Witriana Sumarni (2).pdf Download (2MB) | Preview |
Actions (login required)
![]() |
View Item |