Article Per Year (5 Year)
p-Index From 2020 - 2025
0
P-Index
This Author published in this journals
All Journal Seminar Nasional Aplikasi Teknologi Informasi (SNATI)
Malanita Sontya
Unknown Affiliation
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Optimasi Query Database Menggunakan Algoritma Genetik Manahan Siallagan; Mira Kania Sabariah; Malanita Sontya
Seminar Nasional Aplikasi Teknologi Informasi (SNATI) 2008
Publisher : Jurusan Teknik Informatika, Fakultas Teknologi Industri, Universitas Islam Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Algoritma genetik adalah algoritma pencarian heuristik yang didasarkan atas mekanisme evolusibiologis. Proses algoritma genetik menggabungkan proses seleksi, penggunaan operator crossover(penyilangan) dan mutasi untuk mendapatkan solusi terbaik. Dua metode crossover yang dapat digunakan untukmenyelesaikan masalah optimasi query database ini, yaitu M2S crossover dan CHUNK crossover.Penggunaan dua metode crossover tersebut akan diuji dan dianalisa hasilnya, untuk mengetahui metodecrossover 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 nilaiparameter (Pc, Popsize dan Maxgen) maka hasilnya akan semakin akurat. Sebaliknya nilai Pm tidak perluterlalu besar karena akan membuat hasil akhir kurang akurat. Namun demikian, hasil pengujian selanjutnyadapat saja berbeda karena komponen algoritma genetik berbasis pada fungsi random.Kata Kunci : Algoritma Genetik, M2S Crossover, CHUNK Crossover, Relasi.
Co-Authors Manahan Siallagan Mira Kania Sabariah