Computer File

Sistem penjadwalan mata kuliah Fakultas Teknologi Informasi dan Sains menggunakan algoritma genetika pulau

Algoritma genetika merupakan sebuah algoritma yang diadopsi dari teori evolusi. Algoritma ini banyak digunakan untuk menyelesaikan permasalahan, di antaranya untuk melakukan pembuatan jadwal mata kuliah. Algoritma ini menggunakan individu-individu yang terdapat di dalam sebuah populasi. Individu merepresentasikan sebuah solusi. Setiap individu memiliki nilai fitness. Semakin dekat nilai fitness individu dengan nilai fitness maksimum, maka semakin dekat juga dengan solusi yang diharapkan. Algoritma genetika membutuhkan 3 buah operator, yaitu operator seleksi, penyilangan, dan mutasi. Algoritma ini akan berhenti ketika seluruh individu di dalam populasi sudah seragam atau jika sudah ada individu yang mencapai nilai fitness maksimum. Kelemahan dari algoritma genetika dapat antara lain dapat terjebak di dalam local optimum. Oleh karena itu diciptakan sebuah algoritma baru, yaitu algoritma genetika pulau. Algoritma ini merupakan algoritma pengembangan dari algoritma genetika. Algoritma ini menempatkan setiap populasi dalam algoritma genetika ke dalam pulaupulau. Tujuan dari pembuatan algoritma genetika pulau untuk mengatasi terjadinya local optimum yang terdapat dalam algoritma genetika dan mendapatkan solusi yang lebih baik. Perangkat lunak Penjadwalan Mata Kuliah FTIS dengan menggunakan Algoritma Genetika Pulau ini dibuat dengan menggunakan bahasa pemrograman Java. Perangkat lunak ini membutuhkan data kegiatan yang akan dijadwalkan, data ruangan yang digunakan untuk melakukan kegiatan, pelaku yang melakukan kegiatan, serta kriteriakriteria yang dibutuhkan untuk melakukan penjadwalan. Perangkat lunak ini bekerja dengan membentuk sebuah kromosom yang merepresentasikan sebuah jadwal. Pengujian perangkat lunak dilakukan dengan menggunakan data kegiatan yang kecil. Setelah itu dilanjutkan dengan percobaan untuk mencari parameter yang tepat digunakan untuk mendapatkan solusi yang optimal. Berdasarkan hasil pengujian, perangkat lunak dapat menghasilkan sebuah jadwal dengan jumlah kegiatan tertentu.

Kata-kata kunci: jadwal, algoritma genetika, operator genetika, algoritma genetika pulau

Ketersediaan

Informasi Detail

Judul Seri

No. Panggil

INFO HER s/16

Penerbit

Bandung : Program Studi Teknik Informatika Fakultas Teknologi Informasi dan Sains - UNPAR., 2016

Deskripsi Fisik

xxii, 247 p. : il. ; 30 cm.

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

-

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

1393 - FTIS

Pernyataan Tanggungjawab

Henry Bagus Hermawan

Versi lain/terkait

Lampiran Berkas

Komentar