Jurnal Teknologi Informasi dan Ilmu Komputer
Vol 4 No 1: Maret 2017

Algoritma Genetika dalam Menentukan Rute Optimal Topologi Cincin pada WAN

Muftikhali, Qilbaaini Effendi (Unknown)
Danar, Arnoldus Yansen (Unknown)
Kusumawati, Aris (Unknown)
Hidayat, Syukron (Unknown)



Article Info

Publish Date
23 Mar 2017

Abstract

AbstrakImplementasi jaringan komputer memiliki banyak masalah, terutama pada Wide Area Network (WAN), salah satunya adalah masalah routing. Routing masalah adalah bagaimana melakukan transmisi data antara node dengan jalur tercepat, terutama dalam topologi ring. Dalam topologi ring, setiap simpul hanya bisa dilalui oleh sebanyak satu. Untuk mengatasi masalah ini, kami menggunakan algoritma genetika. Kami telah diuji pada arsitektur wan dari PT. XYZ terletak di Kotawaringin Barat, Kalimantan Tengah. Dengan ukuran populasi 100, metode seleksi elitisme, dan tingkat mutasi 0,08, hasil yang optimal diperoleh dengan jarak akhir adalah 44. Penggunaan metode seleksi elitisme dan nilai rate mutasi sangat berpengaruh untuk mendapatkan rute yang optimal.Kata kunci: Wide Area Network, Routing Problem, Genetic Algorithm, Ring Topology. AbstractThe implementation of a computer network has a lot of problems, especially on Wide Area Network (WAN), one of them is a routing problem. Routing problem is how to perform data transmission between nodes with the fastest path, especially in a ring topology. In a ring topology, every node can only be passed by as much as one. To solve this problem, we used a genetic algorithm. We have tested on the wan architecture of PT. XYZ  located in Kotawaringin Barat, Central Kalimantan. With a population size of 100, elitism selection method, and the mutation rate of 0.08, an optimal result is obtained with the final distance is 44. The use of elitism selection method and mutation rate value is very influential to get the optimal route.Keywords: Wide Area Network, Routing Problem, Genetic Algorithm, Ring Topology

Copyrights © 2017






Journal Info

Abbrev

JTIIK

Publisher

Subject

Computer Science & IT Engineering

Description

Jurnal Teknologi Informasi dan Ilmu Komputer (JTIIK) merupakan jurnal nasional yang diterbitkan oleh Fakultas Ilmu Komputer (FILKOM), Universitas Brawijaya (UB), Malang sejak tahun 2014. JTIIK memuat artikel hasil-hasil penelitian di bidang Teknologi Informasi dan Ilmu Komputer. JTIIK berkomitmen ...