Penerapan Algoritma Semut Untuk Pemecahan Masalah Spanning Tree pada kasus pemasangan Jaringan Kabel Telepon
Friday, February 13th, 2009Tahun 2003
Kode 0811029
PT. Telekomunikasi Indonesia (PT. Telkom) merupakan perusahaan yang bergerak di bidang pelayanan masyarakat yakni menyediakan kebutuhan komunikasi. Kebutuhan komunikasi saat ini sangat penting artinya bagi masyarakat. Peningkatan pelayanan pemasangan kabel telepon sangat menentukan dalam peningkatan konsumen.
Algritma Semut merupakan salah satu algoritma sistem cerdas yang belum banyak diterapkan terutama dalam kasus minimum spanning tree. Penyelesaian kasus dengan Algritma Semutini didasarkan pada tingkah laku semut dalam memperoleh makanan dengan memilih lintasan terpendek. Ciri pengolahan data dengan Algoritma Semut ini permaasalahan yang harus mempunyai siklus tertutup yang artinya node awal semut berangakat juga merupakan node akhir semut kembali.
Pemasanagn kabel telepon yang dgunakan oleh PT. Telkom sebelumnya adalah pemasangan dengan menggunakan rute terpendek yang didasarkan secara intituisi. Pemasangan ini merupakan pemasangan yang tidak sistematis sehingga hasil yang dihasilkan tidak optimal. Hasil awal yang digunakan pada 21 titik dengan menggunakan Q.S 3.0 maupun dengan perhitungan manual menggunakan algoritma kruskal adalah 2235 meter. Namun sayangnya dalam menggunakan Algoritma Semut memperoleh penyelesaian yang lebih optimal yaitu panjang lintasannya dalah 2461 meter. Walaupun terjandi perbedaan jarak yang sangat besar, namun dari segi penghematan waktu, dengan menggunakan algoritma semut perhitungan lebih cepat.
Incoming search terms for the article:
- Implementasi algoritma semut
- penerapan algoritma semut
- aplikasi algoritma semut
- algoritma semut
- algoritma kruskal
- perhitungan algoritma semut
- algoritma semut pada lintasan terpendek
- Penerapan Algoritma Semut Untuk Pemecahan Masalah Spanning Tree pada kasus pemasangan Jaringan Kabel Telepon
- makalah minimum spanning tree
- penerapan algoritma kruskal
- algoritma lintasan terpendek
- penerapan algoritma
- penentuan siklus pengolahan data dalam algoritma pemrograman
- pemasangan kabel telpon algoritma
- minimum spining tree
- minimum spanning tree
- metode pemecahan masalah sistem informasi pegawai
- matematika dalam semut
- masalahan kabel pada PT telkom
- makalah mst analisis algoritma
- kode rute spaning tree
- jurnal sistem informasi PT telekomunikasi dalam sistem informasi manajemen
- tugas akhir dengan algoritma spanning tree
- PENERAPAN MASALAH PT TELKOM
- study kasus minimum spanning tree
- spinning tree
- spanning tree pada matlab
- spanning tree algoritma kruskal
- skripsi tentang semut
- skripsi spinning tree
