Algoritma Genetika dalam Menentukan Rute Optimal Topologi Cincin pada WAN
| Main Authors: | Muftikhali, Qilbaaini Effendi, Danar, Arnoldus Yansen, Kusumawati, Aris, Hidayat, Syukron |
|---|---|
| Format: | Article info application/pdf Journal |
| Bahasa: | eng |
| Terbitan: |
Fakultas Ilmu Komputer, Universitas Brawijaya
, 2017
|
| Online Access: |
http://jtiik.ub.ac.id/index.php/jtiik/article/view/204 http://jtiik.ub.ac.id/index.php/jtiik/article/view/204/pdf |
Daftar Isi:
- 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