Judul | : | Penyelesaian Masalah Generalized Minimum Spanning Tree dengan Metode Heuristik Local Search |
Jenis | : | Skripsi |
Penulis | : | Alethea Noer |
NRP | : | g54100044 |
Tanggal Lulus | : | 04 December 2014 |
Tanggal Seminar | : | 02 October 2014 13:00 |
Tanggal Sidang | : | |
Pembimbing | : |
Dra. Farida Hanum, M.Si. Drs. Prapto Tri Supriyo, M.Kom. |
Ringkasan | : | 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. |
Apabila semua benda kelihatan semakin hilang, ingatlah bahawa masa depan masih ada.