TAKARIR. algorithm algoritma/ kumpulan perintah untuk menyelesaikan suatu masalah. kesalahan program

Transkripsi

1 TAKARIR advanced tingkat lanjut algorithm algoritma/ kumpulan perintah untuk menyelesaikan suatu masalah alleles nilai suatu gen. bug kesalahan program chromosome kromosom crossover penyilangan kromosom database kumpulan data yang disimpan secara sistematis di dalam komputer dan dapat diolah atau dimanipulasi menggunakan perangkat lunak (program aplikasi) untuk menghasilkan informasi decoding menerjemahkan sandi delete hapus encoding penyandian/ pengkodean file arsip fitness nilai yang diberikan untuk solusi yang terbuat flowchart diagram alir genes (gen) bagian dari kromosom yang mewakili individu genetic sesuatu yang berhubungan dengan keturunan genotype keadaan genetik dari suatu individu atau sekumpulan individu hard-constraint aturan yang wajib ditaati heap memori virtual pada bahasa pemrograman java import suatu kegiatan pemindahan barang dari tempat lain ke tempat kita input masukan xi

2 interview locus memory mutation penalty phenotype project random schedule selection size soft computing soft-constraint terminology timetable timetabling user metode pengumpulan data dengan jalan tanya jawab lisan secara sepihak yang dikerjakan secara sistematis dan berlandaskan pada tujuan penelitian posisi suatu gen. tempat penyimpanan data mutasi hukuman suatu karakteristik baik struktural, biokimiawi, fisiologis, dan perilaku yang dapat diamati dari suatu organisme yang diatur oleh genotype dan lingkungan serta interaksi keduanya. proyek/ pembangunan/ rancangan acak jadwal yang memiliki urutan proses seleksi ukuran segolongan metoda yang mampu mengolah data dengan baik walaupun di dalamnya terdapat ketidakpastian, ketidakakuratan maupun kebenaran parsial. aturan yang boleh dilanggar istilah/ peristilahan jadwal yang tidak memiliki urutan proses pembuatan timetable pengguna xii

3 DAFTAR ISI HALAMAN JUDUL... i LEMBAR PENGESAHAN PEMBIMBING... ii LEMBAR PRNGESAHAN PENGUJI... iii LEMBAR PERNYATAAN KEASLIAN... iv HASIL TUGAS AKHIR... iv HALAMAN PERSEMBAHAN... v HALAMAN MOTTO... vi KATA PENGANTAR... vii SARI... x TAKARIR... xi DAFTAR ISI... xiii DAFTAR GAMBAR... xv DAFTAR TABEL... xvii BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Sistematika Penulisan... 5 BAB II LANDASAN TEORI Timetable Algoritma Genetika... 8 xiii

4 BAB III ANALISIS KEBUTUHAN DAN PERANCANGAN PERANGKAT LUNAK Analisis Kebutuhan Perangkat Lunak Perancangan Perangkat Lunak Metode Pengujian BAB IV IMPLEMENTASI DAN ANALISIS KERJA PERANGKAT LUNAK Implementasi Perangkat Lunak Analisis Kinerja Perangkat Lunak Kelebihan Perangkat Lunak Kekurangan Perangkat Lunak BAB V KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA xiv

5 DAFTAR GAMBAR Gambar 2.1. Penyilangan Satu Titik Gambar 2.2. Gambar Contoh Mutasi Gambar 2.3. Flowchart Algoritma Genetika Gambar 3.1. Hubungan Antar Kelas A Gambar 3.2. Hubungan Antar Kelas B Gambar 3.3. Contoh Kromosom Gambar 3.4. Flowchart Perhitungan Nilai Pelanggaran Constraint 1 (M1).. 21 Gambar 3.5. Flowchart Perhitungan Nilai Pelanggaran Constraint 2 (M2).. 21 Gambar 3.6. Flowchart Perhitungan Nilai Pelanggaran Constraint 3 (M3).. 22 Gambar 3.7. Flowchart Perhitungan Nilai Pelanggaran Constraint 4 (M4).. 22 Gambar 3.8. Flowchart Perhitungan Nilai Pelanggaran Constraint 5 (M5).. 23 Gambar 3.9. Flowchart Seleksi Kromosom Gambar Flowchart Crossover (Penyilangan) Gambar Flowchart Mutasi Gambar Tampilan Menu Asisten Gambar Tampilan Menu Kelas Gambar Tampilan Menu Kelas yang Tidak Bisa Diampu Asisten Gambar 4.1. Antar Muka Database Asisten Gambar 4.2. Antar Muka Database Kelas Gambar 4.3. Antar Muka Database Kendala Jadwal Gambar 4.4. Antar Muka Pengaturan Nilai Prioritas Aturan Gambar 4.5. Antar Muka Pembuatan Jadwal Gambar 4.6. Antar Muka Daftar Fitnes Setiap Generasi xv

6 Gambar 4.7. Grafik Fitness Pengujian Nomor Gambar 4.8. Grafik Fitness Pengujian nomor Gambar 4.9. Grafik Fitness Pengujian Nomor Gambar Jadwal Terbaik Pengujian Nomor Gambar Output Laporan Pengujian Nomor Gambar Hasil Jadwal Pengujian Nomor Gambar Output Laporan Pengujian nomor xvi

7 DAFTAR TABEL Tabel 2.1. Perbedaan Penelitian Sebelumnya... 7 Tabel 3.1. Tabel Contoh Daftar Kelas dan Asisten Tabel 3.2. Tabel Constraint Tabel 4.1. Data Asisten Tabel 4.2. Data Kelas Tabel 4.3. Kendala Kelas Setiap Asisten Tabel 4.4. Hasil Pengujian Tabel 4.5. Status Jadwal Tabel 4.6. Tabel Likelihood of Optimality Tabel 4.7. Tabel Average Fitness xvii