Seminar Tugas Akhir

Alethea Noer
g54100044

Penyelesaian Masalah Generalized Minimum Spanning Tree dengan Metode Heuristik Local Search

Listrik memegang peranan yang vital dalam kehidupan. Dapat dikatakan bahwa listrik telah menjadi sumber energi utama dalam setiap kegiatan, namun masih banyak daerah-daerah di Indonesia yang belum teraliri listrik. Pada karya ilmiah ini akan dibahas masalah mengenai teori graf dan pohon merentang (spanning tree) dan aplikasinya pada penentuan lokasi gardu induk listrik, sehingga pengoptimalan jaringan listrik akan diperoleh. Metode heuristik dapat digunakan untuk menyelesaikan pencarian minimum spanning tree dengan hasil yang variatif dan dengan waktu perhitungan yang relatif lebih singkat. Permasalahan penentuan lokasi gardu induk listrik ini akan diselesaikan menggunakan metode heuristik. Metode yang digunakan yaitu heuristik Local Search.