Nunik Sutrisni, 4111413027 (2019) IMPLEMENTASI ALGORITMA EDMONDS KARP DALAM PENCARIAN ALIRAN MAKSIMUM PADA JARINGAN LISTRIK. Under Graduates thesis, Universitas Negeri Semarang.

Preview

PDF - Published Version Download (2MB) | Preview

Abstract

Penelitian ini membahas tentang sebuah permasalahan pencarian aliran maksimum pada jaringan listik, dalam kasus ini di Kota Tegal Wilayah Distribusi Kebasen 11. Permasalahan mencari aliran maksimum pada jaringan listrik tersebut bertujuan untuk memaksimalkan arus yang dapat mengalir pada jaringan, sehingga tidak menimbulkan kelebihan atau kekurangan arus listrik. Permasalahan yang diambil oleh penelitian ini adalah bagaimana tahapan algoritma Edmonds Karp dalam pencarian aliran maksimum, bagaimana mencari aliran maksimum di Kota Tegal Wilayah Distribusi Kebasen 11 dengan algoritma Edmonds Karp, dan bagaimana pencarian aliran maksimum dengan bantuan tool software Matlab. Tahapan algoritma Edmonds karp dalam pencarian aliran maksimum didalamnya menggunakan algoritma BFS untuk pencarian lintasan penambah. Algoritma BFS bekerja dengan mengunjungi semua tetangga dari simpul yang masuk antrian, sampai bertemu dengan simpul tujuan. Hasil perhitungan manual algoritma Edmonds Karp dengan bantuan tool software Matlab mendapatkan hasil yang sama. Hasil analisis dari penelitian ini diharapkan PT. PLN Persero dalam menentukan aliran maksimum pada jaringan listrik, khususnya jaringan menengah menggunakan perhitungan dari penelitian ini, beserta program hasil penelitian.

Actions (login required)

View Item