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

RANG TEKNIK JOURNAL

View Publication Info
 
 
Field Value
 
Title ANALISIS PERBANDINGAN ALGORITMA PARTICLE SWARM OPTIMIZATION DAN FIREFLY ALGORITHM DALAM MENENTUKAN MINIMUM SPANNING TREE
 
Creator Novianti, Desi
Hapsari, Dewi Anggraini Puspa
 
Subject Teknik Informasi
 
Description 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.
 
Publisher Fakultas Teknik Universitas Muhammadiyah Sumatera Barat
 
Contributor
 
Date 2018-06-22
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Artikel yang dipeer-review
 
Format application/pdf
 
Identifier https://jurnal.umsb.ac.id/index.php/RANGTEKNIKJOURNAL/article/view/723
10.31869/rtj.v1i2.723
 
Source Rang Teknik Journal; Vol 1, No 2 (2018): VOLUME 1 NO 2 JUNI 2018 Rang Teknik Journal
2599-2090
2599-2082
 
Language ind
 
Relation https://jurnal.umsb.ac.id/index.php/RANGTEKNIKJOURNAL/article/view/723/674
 
Rights ##submission.copyrightStatement##
 

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us

Twitter

Copyright © 2015-2018 Simon Fraser University Library