memori yang sedikit dan mencapai kualitas yang sebanding dan mempunyai hasil dengan jumlah yang hampir sama dengan yang dihasilkan oleh Basic
Genetik Algorithm.
1.6 Manfaat Penelitian
Manfaat yang dapat diambil dari penelitian ini adalah: 1. Memperkaya literatur dalam bidang sistem simulasi penjadwalan kuliah
khususnya dengan menggunakan algoritma genetik. 2. Dapat dijadikan sebagai dasar atau pedoman untuk pengembangan
sistem simulasi penjadwalan kuliah tingkat lanjut.
1.7 Diagram Konsepsi
Disini penulis menggambarkan diagram konsepsi dari tahapan algoritma genetik terhadap sistem simulasi penjadwalan kuliah:
Gambar 1.1 Diagram Konsepsi
Analisa Algoritma Genetik
Implementasi J2SE
Proses Input Data
Generate dengan Program
Analisa Hasil Generate
Universitas Sumatera Utara
Penjelasan Diagram Konsepsi 1. Analisa Algoritma Genetik.
Pada tahapan ini akan dianalisa bagaimana alur proses dari algoritma Genetik, dimana mendefenisikan gen, kromosom, individu dan populasi
untuk setiap parameter untuk membuat simulasi penjadwalan kuliah. 2. Implementasi J2SE
Pada tahap ini adalah implementasi pada program J2SE. Sesuai dengan tahap analisa diawal yang pertama kali dibuat dengan membuat defenisi
dari masing-masing parameter dari genetik. Sehingga dapat diimplementasikan dalam bentuk program penjadwalan kuliah.
3. Proses Input Data Pada tahapan ini merupakan proses input data dari semua parameter-
parameter penjadwalan sehingga bisa diolah dalam program yang telah diimplementasikan.
4. Generate dengan Program Pada tahap ini merupakan proses pembentukan jadwal kuliah dengan
Generate semua data input yang telah dimasukkan, sehingga dapat dihasilkan jadwal kuliah.
5. Analisa Hasil Generate Dalam tahapan ini merupakan analisa hasil Generate program yang telah
dijalankan, dimana akan dilihat hasilnya telah optimal atau belum. Sehingga akan meng-generate ulang apabila hasil dari jadwal yang
sebelumnya belum optimal.
1.8 Metodologi Penelitian
Dalam melakukan penelitian ini, penulis menggunakan beberapa metode penelitian, antara lain:
1. Studi Literatur dan Pemahaman Sistem.
Universitas Sumatera Utara
Penulisan ini dimulai dengan studi kepustakaan yaitu dengan membaca buku-buku, jurnal-jurnal dan bahan-bahan referensi dari internet untuk
memperoleh pengertian dan pengetahuan mengenai algoritma genetik, artificial intelligence, analisis dan perancangan sistem, penjadwalan,
perancangan, dan pemrograman Java 2 Standard Edition. 2. Analisis
Pada tahap ini dilakukan pengumpulan fakta-fakta yang mendukung perancangan sistem simulasi penjadwalan kuliah dengan mengadakan
konsultasi dengan dosen pembimbing maupun dosen yang berkemampuan di bidang ini dan membandingkan dengan yang ada pada
buku penuntun, mendaftarkan semua ruangan yang bisa dipakai, membuat slot waktu untuk masing-masing ruangan, mendefinisikan gen
atau kromosom atau individu dan populasi, membuat algoritma dan flowchart, merancang sistem database dan proses jadwal kuliah,
meliputi: a. Membuat ERD Entity Relationship Diagram untuk
menggambarkan hubungan entitas. b. Membuat skema diagram.
c. Membuat Context Diagram. d. Membuat DFD Data Flow Diagram level 0 dan level 1 untuk
menggambarkan proses-proses yang terjadi dalam sistem penjadwalan kuliah.
3. Perancangan dan Implementasi Perancangan dan implementasi sistem simulasi penjadwalan kuliah
berdasarkan metode yang digunakan dalam algoritma genetik dengan menggunakan bahasa pemrograman Java 2 Standard Edition J2SE dan
MySQL 5.1.30 untuk sistem databasenya. 4. Pengujian
Pada tahap ini sistem simulasi yang sudah dirancang diuji oleh pemakai dan membandingkan solusi pada sistem dengan pemikiran dosen
pembimbing maupun dosen yang berkemampuan di bidang ini.
Universitas Sumatera Utara
5. Penyusunan laporan dan kesimpulan akhir. Menyusun laporan hasil analisa simulasi ke dalam format penulisan
tugas akhir dengan disertai kesimpulan akhir.
Universitas Sumatera Utara
BAB 2 LANDASAN TEORI
