Model Komputasi Paralel Algoritma Seleksi Clonal dengan Java Message Passing Model - MPJExpress
ABSTRAK: Penelitian menghasilkan
empat model komputasi
paralel untuk algoritma seleksi
clonal, clonal selection algorithm (CSA) yang diberi nama
Clonal Selection –
Inspired Parallel Algorithm (CSI-PA). Model
komputasi paralel diperoleh
dengan mengeksploitasi
potensi paralelisme pada
seleksi clonal dan algoritma seleksi clonal serta
memperhatikan aspek terkait desain komputasi paralel, yaitu partisi data dan
komunikasi antar proses. Model
pertama melakukan partisi
data dengan komunikasi terkontrol oleh
master, (Global single-population master-slave model). Model kedua melakukan
partisi data dengan komuniksi berlaku
antar seluruh proses
(single-population coarse-grained
model). Model ketiga
tidak ada partisi
data dan komunikasi terkontrol oleh master
(multiple-population master-slave model). Model
keempat tidak ada
partisi data sedangkan
komunikasi berlaku antar seluruh
proses (multiple-population coarse-grained model). . Keempat model
diimplementasika menggunakan Java Message Passing Model – MPIJExpress..
Eksekusi dilakukan di lingkungan kluster dan multicore. Eksperimen dilakukan untuk persoalan TSP dengan dataset
Berlin52.tsp. Hasil yang diperoleh adalah
konsisten dimana semua
model menghasilan masing-masing best cost dimana eksekusi di
lingkungan multicore lebih cepat
dibandingkan di lingkungan
kluster. Model 2
dan 4 memiliki waktu eksekusi
yang lebih baik daripada Model 1 dan 3.
Terlihat bahwa model
coarse grained menghasilkan
waktu yang lebih cepat
daripada model master-slave.
Model 2 dan 4 menghasilkan
bobot optimum yang lebih baik daripada model 1 dan 3.
Bobot terbaik diperoleh
untuk N =
50 dengan n = 10 bernilai
8516. Dibandingkan dengan
bobot optimal untuk Berlin52.tsp dari TSPLib, yaitu 7542,
maka diperoleh prosentase sebesar 88.56%.
Kata Kunci: Clonal Selection
Algorithm, Clonal Selection – Inspired Parallel Algorithm (CSI-PA), Java
Message Passing Model, MPJExpress, Traveling Salesperson Problem
Penulis: Ayi Purbasari, Oerip
S. Santoso, Rila Mandala
Kode Jurnal: jptinformatikadd140111
