Mencari Akar-akar Persamaan Fungsi Kompleks Menggunakan Algoritma Genetika Paralel
Main Author: | Abdullah, AhmadRiza |
---|---|
Format: | Thesis NonPeerReviewed Book |
Bahasa: | eng |
Terbitan: |
, 2015
|
Subjects: | |
Online Access: |
http://repository.ub.ac.id/143143/1/Ahmad_Riza_A_105060300111012_hal-rum.pdf http://repository.ub.ac.id/143143/2/Ahmad_Riza_A_105060300111012_skripsiRev10.pdf http://repository.ub.ac.id/143143/ |
Daftar Isi:
- Penelitian ini menyajikan pencarian akar-akar persamaan fungsi kompleks menggunakan algoritma genetika paralel berbasis Message Passing Interface dengan model Single Program Multiple Data, digunakan Genetic Algorithm library untuk implementasi algoritma genetika. Penelitian dibuat pada suatu permasalahan teknis untuk kemudian direalisasikan. Kami menjelaskan desain dan implementasi algoritma genetika paralel untuk mencari akar-akar persamaan fungsi kompleks. Berdasarkan hasil penelitian, penerapan komputasi paralel tidak selalu meningkatan kecepatan secara signifikan. Dari hasil pengujian, rata-rata waktu serial 180,5482 detik dan rata-rata waktu paralel 166,4127 detik. Peningkatan kecepatan paralel dibanding serial sebesar 1,084943 dengan efisiensi 0,271236.