Layanan journal yang disediakan oleh Perpustakaan Universitas Gunadarma
| Judul Artikel | : | Pengukuran Beban Komputasi Algoritma Dijkstra, A , dan Floyd- Warshall pada Perangkat Android |
|---|---|---|
| Judul Terbitan | : | Jurnal Sistem Komputer Ultima Computing |
| ISSN | : | 23553286 |
| Bahasa | : | IND |
| Tempat Terbit | : | Tangerang, Banten |
| Tahun | : | 0000 |
| Volume | : | Vol. 5 Issue 1 0000 |
| Penerbit | : | Universitas Multimedia Nusantara (UMN) |
| Frekuensi Penerbitan | : | - |
| Penulis | : | Michael Alexander Djojo, Karyono |
| Abstraksi | : | Perkembangan teknologi di bidang komunikasi menciptakan berbagai kemudahan bagi pengguna untuk melakukan pertukaran informasi tanpa mengenal jarak secara geografis. Pad a jaringan komunikasi, pertukaran informasi memerlukan pengaturan rute sehingga dicapai jalur terpendek untuk mengoptimalkan proses pengiriman data. Penelitian untuk mencari algoritma jalur terpendek masih terus dilakukan. Penelitian ini membandingkan a1goritma Dijkstra, A *, dan Floyd- Warshall dari sisi waktu, beban komputasi dan penggunaan memori. Topologi yang digunakan dalam penelitian adalah topologi jaringan mesh karena dapat mewakili kondisi nyata. Aplikasi berbasis Android dapat digunakan sebagai simulator untuk memetakan vert ice dan edge ke dalam kumpulan node dan channel yang saling berhubungan. Kompleksitas komputasi dalam pencarian jalur terpendek menjadi hal yang penting karena terdapat keterbatasan prosesor dan memori. Kompleksitas rute akan sebanding dengan skala jaringan mesh. Dari simulasi diperoleh nilai beban komputasi dan waktu simulasi yang sebanding dengan fungsi kuadratjumlah simpul untuk ketiga algoritma tersebut. Hasil pengujian menunjukkan algoritma A memiliki beban komputasi dan waktu simulasi yang paling kecil dibandingkan a1goritma Dijkstra dan Floyd-Warshall tanpa mempengaruhi hasil pencarian rule terpendek. Hal ini disebabkan algoritma A melakukan operasi pencarian dengan memanfaatkan nilai heuristik terhadap simpul tujuan, sehingga tidak semua simpul dilakukan pengecekan. Namun algoritma Dijkstra paling unggul dalam penggunaan memori. Floyd-Warshall menghasilkan nilai kompleksitas yang buruk pada proses pancarian jalur, semua data bobot kanal akan ditampung ke dalam matriks dua dimensi lalu diproses menggunakan operasi perulangan yang bertingkat. |
| Kata Kunci | : | shortestpath; dijkstra; a*;jfoyd-warshall; weighted graph; mesh; android |
| Lokasi | : | P13 |
| Terakreditasi | : | belum |