Claim Missing Document
Check
Articles

Found 2 Documents
Search

Determination of Critical Node in The Java Sumatra Kalimantan Submarine Cable Communication System Haliza Suci Rachmadini; Amril Aman; Bib Paruhum Silalahi
Mathline : Jurnal Matematika dan Pendidikan Matematika Vol. 8 No. 2 (2023): Mathline: Jurnal Matematika dan Pendidikan Matematika
Publisher : Universitas Wiralodra

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31943/mathline.v8i2.422

Abstract

Disruption of the Java Sumatra Kalimantan (Jasuka) submarine cable communication system significantly impacted the smooth flow of communications. To reduce the impact, the detection of critical nodes in the network uses the critical node detection method to identify the most important nodes in the Jasuka network. This study aims to apply the critical node detection method as integer linear programming on the Jasuka network to obtain critical nodes by minimizing the number of paired connections on the nodes. The data in this research comes from the Jasuka network, represented as nodes and edges, and then analyzed using Python 3.11 software. The results showed that the critical node of the Jasuka submarine cable communication system is located at index 5 and 14 or the landing point Dumai, Riau and Palembang Jambi. The critical node on the Jasuka network can be a reference for Telkom Indonesia to pay special attention to the landing point because the damage will impact the entire network.
PENERAPAN ALGORITMA GENETIKA DENGAN METODE ROULETTE WHEEL DAN REPLACEMENT PADA OPTIMASI OMZET Hidayatul Mayyani; Marisa Nurbaiti; Prapto Tri Supriyo; Amril Aman; Bib Paruhum Silalahi
MILANG Journal of Mathematics and Its Applications Vol. 19 No. 2 (2023): MILANG Journal of Mathematics and Its Applications
Publisher : Dept. of Mathematics, IPB University

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.29244/milang.19.2.153-172

Abstract

Perhitungan masalah memaksimumkan omzet serta analisis yang tepat terhadap proses produksi diperlukan untuk meningkatkan pendapatan perusahaan. Permasalahan memaksimumkan omzet ini dapat diselesaikan dengan algoritma genetika. Terdapat banyak metode seleksi dalam algoritma genetika, dua di antaranya ialah roulette wheel dan replacement. Penelitian dilakukan untuk mencari metode seleksi terbaik berdasarkan rata-rata nilai fitness yang dihasilkan. Penelitian ini ditinjau berdasarkan tiga kasus yang berbeda dalam membandingkan kedua metode seleksi yang diuji, kasus pertama menggunakan ukuran populasi 10 dan banyak generasi juga 10, kasus kedua menggunakan ukuran populasi 25 dan banyak generasi 10, sedangkan kasus ketiga menggunakan ukuran populasi 10 dan banyak generasi 50. Ketiga kasus tersebut menggunakan parameter tetap yaitu crossover rate 0,8 dan mutation rate 0,1. Dari penelitian ini didapatkan bahwa metode replacement lebih baik dari metode roulette wheel.