ANALISIS PERBANDINGAN ALGORITMA PARTICLE SWARM OPTIMIZATION DAN FIREFLY ALGORITHM DALAM MENENTUKAN MINIMUM SPANNING TREE

Sari

Tujuan dari penelitian ini adalah untuk menganalisis perbandingan akurasi   dalam  penyelesaian masalah minimum spanning tree dengan menggunakan algoritma PSO dan FA.  Sehingga mendapatkan akurasi terbaik dari keduaalgoritma tersebut. Menganalisis algoritma adalah untuk menemukan karakteristik dalam rangka untuk mengevaluasi kesesuaian untuk berbagai aplikasi atau membandingkannya dengan algoritma lain untuk aplikasi yang sama. Selain itu, analisis algoritma dapat membantu kita memahami lebih baik, dan dapat menyarankan perbaikan diinformasikan. Algoritma cenderung menjadi lebih pendek, sederhana, dan lebih elegan selama proses analisis. Minimum spanning tree merupakan adalah Spanning Tree dengan jumlah bobot terkecil yang berguna untuk membantu mengatasi problem seperti  menentukan untuk merentangkan jaringan kabel listrik yang menghubungkan sejumlah lokasi dengan panjang kabel yang digunakan sependek-pendeknya mungkin,  melihat pengelompokan data yang tersebar pada suatu ruang, Perencanaan jaringan transportasi/distribusi barang. Dan masih banyak problem lainnya. Algoritma PSO dan FA merupakan beberapa algoritma yang digunakan untuk implementasikan problem minimum spanning tree. Dimana hasil yang diperoleh dari penelitian ini adalah algoritma PSO lebih baik daripada algoritma FA dalam segi kompleksitas waktu eksekusi. Sehingga mendapatkan akurasi terbaik dari kedua algoritma tersebut.