Search for collections on Universitas Islam Negeri Sultan Syarif Kasim Riau Repository

PENERAPAN METODE ALGORITMA GENETIKA UNTUK OPTIMASI ROUTING DATA DALAM JARINGAN KOMPUTER DINAMIS

Yona Gustin Fronika, - (2021) PENERAPAN METODE ALGORITMA GENETIKA UNTUK OPTIMASI ROUTING DATA DALAM JARINGAN KOMPUTER DINAMIS. Skripsi thesis, Universitas Islam Negeri Sultan Syarif Kasim Riau.

[img]
Preview
Text
Repository-YONA GUSTIN FRONIKA.pdf

Download (1MB) | Preview
[img] Text (BAB IV DAN BAB V)
Repository bab 4 dan 5-YONA GUSTIN FRONIKA.pdf - Published Version
Restricted to Repository staff only

Download (2MB)

Abstract

Pertumbuhan penggunaan internet mempengaruhi penggunaan sumber daya jaringan termasuk routing data. Routing data dalam jaringan mengatur pemilihan jarur pada proses pengiriman dan penerimaan data, secara statis maupun dinamis. Routing dinamis dengan protocol OSPF, dapat menentukan jalur data tanpa perlu melakukan pemetaan jalur pengiriman data terlebih dahulu. Penggunaan algoritma djikstra pada protocol OSPF,memiliki kekurangan berupa pengulangan simpul yang menyebabkan overhead memory. Algoritma genetika memungkinkan pemecahan masalah optimasi pada ruang pencarian yang kompleks dengan hasil yang lebih optimal. Penerapan algoritma genetika pada penelitian ini bertujuan mengoptimasi pemilihan jalur pada routing dinamis dengan 10 router yang dibangun menggunakan topologi mesh. Pembangkitan populasi berupa pemetaan jalur data yang terbentuk berdasarkan nilai cost bandwith pengirim ke penerima, menggunakan konfigurasi routing dinamis pada 10 router dalam topologi mesh yang dibangun. Seleksi rangking mengurutkan populasi yang terbentuk berdasarkan nilai fitness terkecil. Populasi terpilih dari hasil seleksi di crossover menggunkan crossover banyak titik yang dipilih secara random, kemudian dilakukan mutasi exchange. Proses crossover dan mutasi menghasilkan generasi baru dan dilakukan pengulangan seleksi hingga hasil optimum ditemukan. Hasil terbaik yang di temukan berdasarkan pengujian penelitian ini pada populasi 50, iterasi 3 pm 0,1 dan pc 0,9 dengan perbandingan waktu

Item Type: Thesis (Skripsi)
Subjects: 000 Karya Umum > 004 Pemrosesan Data, Ilmu Komputer, Teknik Informatika
Divisions: Fakultas Sains dan Teknologi > Teknik Informatika
Depositing User: fsains -
Date Deposited: 25 Feb 2021 10:47
Last Modified: 25 Feb 2021 10:47
URI: http://repository.uin-suska.ac.id/id/eprint/46690

Actions (login required)

View Item View Item