Rindengan, Marina Debora (2017) Penerapan Algoritme Genetika Untuk Penjadwalan Latihan Reguler Pemain Brass Marching Band (Studi Kasus: Ekalavya Suara Brawijaya). Sarjana thesis, Universitas Brawijaya.
Abstract
Marching Band Merupakan Ekstrakurikuler Yang Dimana Pemainnya Dituntut Untuk Bisa Bekerja Sama Dalam Satu Tim Agar Bisa Memberikan Penampilan Yang Baik. Waktu Yang Diperlukan Untuk Latihan Tidak Singkat Dengan Jumlah Pemain Yang Banyak. Jadwal Latihan Marching Band Yang Kurang Baik Atau Jadwal Yang Bentrok Antar Pemain Bisa Menimbulkan Permasalahan Dalam Melakukan Latihan. Data Jadwal Setiap Pemain Diambil Dari Marching Band Ekalavya Suara Brawijaya, Dan Libur Nasional Lewat Kalender Tahun 2016 Dari Bulan September Sampai Desember. Setelah Mendapatkan Data Tersebut, Proses Algoritme Genetika Yang Dimulai Dari Representasi Kromosom Terhadap Jam Dan Hari Latihan, Kemudian Melakukan Proses Extended Intermediate Crossover Dan Reciprocal Exchange Mutation Untuk Mendapatkan Offspring Baru Yang Akan Diseleksi Menggunakan Elitism Selection Untuk Generasi Selanjutnya. Jadwal Yang Optimal Didapatkan Melalui Pengujian, Hasil Dari Pengujian Beragam, Rata-Rata Nilai Fitness Terbesar Adalah 1 Yang Terdapat Pada Ukuran Populasi Adalah 130, Jumlah Generasi Adalah 140, Dan Kombinasi Cr Dan Mr Adalah 0,5.
English Abstract
Marching Band Is An Extracurricular Where The Players Are Required To Work Together In A Team In Order To Give A Good Appearance. The Rehearsals Require A Lot Of Times With Many Players. A Poor Schedule Of Marching Band Rehearsal Or Conflict Of Schedule Between Players Can Cause Problems In Doing The Rehearsals. Data Schedule Of Each Player Is Taken From Marching Band Ekalavya Suara Brawijaya, And National Holiday From September 2016 Until December 2016. After Getting The Data, Process Of Genetic Algorithm That Start From Chromosome Representation To Time And Practice Day, And Then Do The Process Of Extended Intermediate Crossover And Reciprocal Exchange Mutations For New Offspring That Will Be Selected By Elitism Selection For Next Generation. The Optimal Schedule Is Obtained Through Testing, The Largest Average Fitness Score Is 1 On The Population Size 130, 140th Generation, And Combinations Of Cr And Mr Is 0,5.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | skr/FTIK/2017/831/051800988 |
| Uncontrolled Keywords: | Algoritme Genetika, Penjadwalan, Marching Band. |
| Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data > 005.1 Programming |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Budi Wahyono Wahyono |
| Date Deposited: | 31 Jan 2018 01:25 |
| Last Modified: | 13 Dec 2020 08:03 |
| URI: | http://repository.ub.ac.id/id/eprint/8602 |
Actions (login required)
 |
View Item |