NurainiDwiUtami (2009) Analisis Teknik Crossover Pada Penyelesaian Permasalahan Penjadwalan Praktikum Dengan Algoritma Genetika. Sarjana thesis, Universitas Brawijaya.
Abstract
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.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2009/20/050900262 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Unnamed user with email repository.ub@ub.ac.id |
| Date Deposited: | 13 Feb 2009 08:53 |
| Last Modified: | 22 Oct 2021 06:40 |
| URI: | http://repository.ub.ac.id/id/eprint/152158 |
Preview |
Text
050900262.pdf Download (2MB) | Preview |
Actions (login required)
 |
View Item |