Text
Implementasi algoritma genetika untuk mendapatkan coverage terbaik node wireless sensor network (WSN)
Wireless Sensor Network (WSN) merupakan jaringan yang terdiri dari serangkaian node-node yang
saling berhubungan satu sama lain. Penyebaran node WSN termasuk masalah dasar yang dikenal
sebagai coverage, dan coverage dalam WSN sangat penting karena mereprsentasikan QoS (Quality
of Service) dari WSN tersebut. Dalam penelitian ini untuk mendapatkan coverage area terbaik
digunakan perhitungan dengan algoritma genetika. Kinerja algoritma genetika terdapat beberapa
proses inisialisai awal, seleksi, crossover dan mutasi yang dimana dalam proses tersebut akan
menghasilkan solusi terbaik dari peluang setiap populasi yang ada. Dalam penelitian dilakukan
sebanyak 3 kali percobaan dimana percobaan I dengan nilai parameter probabilitas crossover (Pc) =
0,5, probabilitas mutasi (Pm) = 0,25. Percobaan II dengan nilai parameter probabilitas crossover
(Pc) = 1, probabilitas mutasi (Pm) = 0,25. Dan percobaan III dengan nilai parameter probabilitas
crossover (Pc) = 1, probabilitas mutasi (Pm) = 0,5. Coverage area terbaik pada percobaan I dan II
didapat pada saat generasi 30, dan percobaan III pada saat generasi ke 26 menghasilkan nilai
coverage area terbaik sebesar 93,42%.
No copy data
No other version available