Implementasi algoritma genetika untuk mendapatkan coverage terbaik node wireless sensor network (WSN)

Main Author: Sry Yanti M S
Format: Book
Bahasa: ind
Terbitan: Fak. Ilmu Komputer , 2014
Subjects:
Online Access: http://digilib.unsri.ac.id//index.php?p=show_detail&id=2044
http://digilib.unsri.ac.id//lib/phpthumb/phpThumb.php?src=../../images/docs/ILKOM.jpg.jpg
Daftar Isi:
  • Wireless Sensor Network (WSN) merupakan jaringan yang terdiri dari serangkaian node-node yangsaling berhubungan satu sama lain. Penyebaran node WSN termasuk masalah dasar yang dikenalsebagai coverage, dan coverage dalam WSN sangat penting karena mereprsentasikan QoS (Qualityof Service) dari WSN tersebut. Dalam penelitian ini untuk mendapatkan coverage area terbaikdigunakan perhitungan dengan algoritma genetika. Kinerja algoritma genetika terdapat beberapaproses inisialisai awal, seleksi, crossover dan mutasi yang dimana dalam proses tersebut akanmenghasilkan solusi terbaik dari peluang setiap populasi yang ada. Dalam penelitian dilakukansebanyak 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 probabilitascrossover (Pc) = 1, probabilitas mutasi (Pm) = 0,5. Coverage area terbaik pada percobaan I dan IIdidapat pada saat generasi 30, dan percobaan III pada saat generasi ke 26 menghasilkan nilaicoverage area terbaik sebesar 93,42%.
  • xv, 62 hlm. : ilus.