| dc.description.abstract | Skripsi ini membahas penyelesaian permasalahan kabel listrik di suatu daerah
perkampungan. Permasalahan yang kerap terjadi di perkampungan adalah tersambungnya
kabel-kabel listrik secara alami, tanpa perhitungan dan perencanaan yang matang. Akibatnya,
pemasangan kabel listrik tersebut tidak begitu optimal, yang berdampak pada pemborosan
sumber daya kabel listrik. Skripsi ini menggunakan Pohon Rentang Minimum untuk
merepresentasikan permasalahan tersebut dengan Algoritme Genetika sebagai metode
penyelesaian masalah.
Penelitian ini menggunakan data Desa Menyumbung, Kecamatan Hulu Sungai, Kabupaten
Ketapang, Provinsi Kalimantan Barat. Di daerah tersebut, ditemukan sebanyak 44 titik
sambungan kabel dan 135 busur untuk dilakukan proses optimasi. Metodologi yang digunakan
untuk menyelesaikan permasalahan ini adalah dengan waterfall. Penelitian dengan Algoritme
Genetika ini menggunakan probabilitas penyilangan dan mutasi masing-masing sebesar 50%
dan 5%. Metode penyilangan yang dilakukan adalah dengan penyilangan N-Titik Acak dan
dengan metode mutasi yang diusulkan oleh Hidayat. Sementara itu, metode seleksi yang
digunakan adalah dengan seleksi Roda Roulette dan dengan metode Regenerasi yang
menggantikan kromosom yang memiliki nilai kebugaran yang rendah.
Penelitian menunjukkan bahwa Algoritme Genetika pada penelitian ini dapat
merepresentasikan Pohon Rentang pada permasalahan yang ada. Selanjutnya, dengan panjang
kabel yang terdapat pada wilayah tersebut dapat teroptimasi dan mendapatkan hasil yang lebih
baik daripada sebelumnya. | en_US |
