Analisis Teknik Crossover Pada Penyelesaian Permasalahan Penjadwalan Praktikum Dengan Algoritma Genetika
| Main Author: | NurainiDwiUtami |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2009
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/152158/1/050900262.pdf http://repository.ub.ac.id/152158/ |
Daftar Isi:
- Crossover mempunyai peran penting dalam proses algoritma genetika, yaitu menghasilkan individu baru dengan nilai fitness yang cenderung lebih baik. Pada penelitian ini, 3 teknik crossover yang berbeda yaitu one point, two point dan uniform crossover diimplementasikan pada permasalahan penjadwalan praktikum untuk mengetahui performance dari masing-masing teknik crossover. Parameter yang digunakan untuk mengukur performance teknik crossover yaitu nilai cost yang dihasilkan ketika proses genetika mencapai konvergensi. Pengujian dilakukan dengan memberikan nilai parameter genetika yang berbeda yaitu probabilitas crossover dan ukuran populasi, untuk melihat pengaruh kedua parameter tersebut bagi kinerja operator crossover. Hasil pengujian menunjukkan bahwa performance one point crossover paling baik diantara ketiga teknik crossover. Hal ini dikarenakan one point crossover menukar segmen individu pada level yang rendah serta kombinasi paremeter genetika yang digunakan sesuai untuk teknik ini. Uniform crossover mempunyai performance terendah karena anak yang dihasilkan cenderung berbeda jauh dari induk sehingga sulit mencari solusi yang optimal.