Sontya, Malanita (2007) PENGOPTIMASIAN QUERY DATABASE MENGGUNAKAN ALGORITMA GENETIK. Diploma thesis, Universitas Komputer Indonesia.
Full text not available from this repository.Abstract
Algoritma genetik adalah algoritma pencarian heuristik yang didasarkan atas mekanisme evolusi biologis. Proses algoritma genetik menggabungkan proses seleksi, penggunaan operator crossover (penyilangan) dan mutasi untuk mendapatkan solusi terbaik. Dua metode crossover yang dapat digunakan untuk menyelesaikan masalah optimasi query database ini, yaitu M2S crossover dan CHUNK crossover. Penggunaan dua metode crossover tersebut akan diuji dan dianalisa hasilnya, untuk mengetahui metode crossover apa yang terbaik yang dapat digunakan untuk menyelesaikan masalah optimasi query database, dengan mencari nilai minimum. Hasil yang dicapai dengan algoritma genetik dapat mencapai solusi yang optimum. Semakin besar nilai parameter (Pc, Popsize dan Maxgen) maka hasilnya akan semakin akurat. Sebaliknya nilai Pm tidak perlu terlalu besar karena akan membuat hasil akhir kurang akurat. Namun demikian, hasil pengujian selanjutnya dapat saja berbeda karena komponen algoritma genetik berbasis pada fungsi random.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2007 |
| Divisions: | Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1) |
| Depositing User: | Admin Repository |
| Date Deposited: | 16 Nov 2016 07:46 |
| Last Modified: | 16 Nov 2016 07:46 |
| URI: | http://repository.unikom.ac.id/id/eprint/10359 |
Actions (login required)
 |
View Item |
