Aplikasi Algoritma Semut Dalam Menentukan Pohon Merentang Minimum (Minimum Spanning Tree) Terhadap Lintasan yang Mengarah ke Pusat Perbelanjaan di Kota Palopo

Authors

  • Fatimah Fatimah Dinas Pariwisata dan Ekonomi Kreatif Kota Palopo, Palopo, Indonesia
  • Marwan Sam Universitas Cokroaminoto Palopo, Fakultas Sains, Palopo, Indonesia

DOI:

https://doi.org/10.30605/27458326-14

Keywords:

Graf, Minimum Spanning Tree, Algoritma Semut

Abstract

Penelitian ini bertujuan untuk menentukan pohon merentang minimum (Minimum Spanning Tree) terhadap lintasan yang mengarah ke Pusat Perbelanjaan di Kota Palopo menggunakan Algoritma Semut. Penelitian ini dilakukan di Laboratorium Komputasi kampus II Universitas Cokroaminoto Palopo Jl. Lamaranginang, Kelurahan Salobulo, Kecamatan Wara Utara, Kota Palopo, Sulawesi Selatan. Data yang digunakan dalam penelitian ini adalah data sekunder yaitu data jarak antar 8 Pusat Perbelanjaan di Kota Palopo yang diperoleh dari Google Maps. Data yang diperoleh direpresentasikan dalam bentuk graf, kemudian akan ditentukan parameter-parameter yang digunakan. Setelah itu, data dianalisis menggunakan bantuan Software NetBeans IDE 8.02. Hasil penelitian menunjukkan bahwa total jarak minimum pada lintasan yang mengarah ke pusat perbelanjaan di Kota Palopo yang dihasilkan adalah 4,21km. Maka dapat disimpulkan bahwa algoritma semut bisa diterapkan dalam menentukan pohon merentang minimum terhadap lintasan yang mengarah ke pusat perbelanjaan di Kota Palopo.

Downloads

Download data is not yet available.

References

Abdussakir. 2009. Teori Graf Topik Dasar untuk Tugas Akhir/Skripsi.UIN Malang.Malang.

Afrianto, I dan Jamilah, E., W. 2012. Penyelesaian Masalah Minimum Spanning Tree (MST) Menggunakan Ant Colony System (ACS), 1-2, http://komputa.if.unikom.ac.id/_s/data/jurnal/volume-1-2/5-komputa-12-minimum-spanning-tree-acs-irawan.pdf/pdf/5-komputa-1-2-minimumspanning-tree-acs-irawan.pdf. Diakses 03 Januari 2019.

Budayasa, I. K. 2007. Teori Graph dan Aplikasinya. Unesa University Press. Surabaya.

Cokrowibowo, S. 2016. Solusi Minimum Spanning Tree Menggunakan Algoritma Semut. Fakultas Ilmu Komputer, Universitas Ichsan Gorontalo. Gorontalo.

Farchan, Y. 2016. Analisa Sosial Ekonomi Pembangunan Pusat Perbelanjaan Modern; Studi Kasus Pembangunan Lotte Mall di Kecamatan Pondok Aren, Tangerang Selatan 2010. Dosen Fakultas Ekonomi, Universitas Pamulang, Tangerang Selatan. Jurnal Renaissance. Vol 1 (1). http://www.academia.edu. Diakses 28 Januari 2019.

Foulds, L. R. 1992. Graph Theory Aplications. Springer-Verlag. New York.

Ilham, A.J. 2015. Implementasi Ant Colony Optimization untuk Pencarian Rute Terpendek Karakter Tank pada Game Battle Joen. Jurusan Teknik Informatika, Fakultas Sains dan Teknologi, Universitas Islam Negeri Maulana Malik Ibrahim. etheses.uin-malang.ac.id. Diakses 7 April 2019.

Lorenzo, J.G. 2018. Strategi Menuju Sukses Pusat Perbelanjaan: Studi Tentang Supermal Karawaci. Prodi Magister, Teknik Perencanaan, Universitas Tarumanegara. Vol 2(1):274-284. https://journal.untar.ac.id/index.php/jmistki/article/download/1575/1405. Diakses 28 Januari 2019.

Munir, R. 2005. Bahan Kuliah IF2151 Matematika Diskrit. Bandung.

_______. 2010. Matematika Diskrit. Penerbit Informatika. Bandung.

Nyura, Y. 2010. Pembuatan Aplikasi Pembelajaran Bahasa Inggris pada Handphone dengan J2ME. Jurusan Teknologi Informasi, Politeknik Negeri Samarinda. Jurnal Informatika Mulawarman. Vol 5(3). https://fmipa.unmul.ac.id/files/docs/03-jurnal-informatika-mulawarmansep2010.pdf. Diakses 26 Januari 2019.

Priyadi, E. 2010. Pemrograman Berorientasi Objek Menggunakan JAVA. Sekolah Tinggi Manajemen Informatika dan Komputer (STMIK) Widya Pratama Pekalongan. Majalah Ilmiah IC Tech. Vol 5(3). https://jurnal.stmikwp.ac.id/files/disk1/1/ictech--eddypriyad-42-1-eddy java.pdf. Diakses 24 Januari 2019.

Siang, J. J. 2009. Matematika Diskrit dan Aplikasi pada Ilmu Komputer. Andi. Yogyakarta.

Wardhani, R dan Yaqin, M.H. 2013. Game Dasar-Dasar Hukum Islam Dalam Kitab Mabadi’ul Fiqh Jilid I. Program Studi Teknik Informatika, Fakultas Teknik, Universitas Islam Lamongan. Jurnal Teknika. Vol 5(2). http://journal.unisla.ac.id/pdf/11522013/RETNO.pdf. Diakses 26 Januari 2019.

Widyanto, R.A.P. 2015. Pencarian Rute Distribusi Barang Menggunakan Algoritma Semut (Studi Kasus PT.Circleka Indonesia Utama Region Yogyakarta). Fakultas Sains dan Teknologi, Universitas Sanata Dharma. Yogyakarta. https://repository.usd.ac.id/9350/2/125314069_ full.pdf. Diakses 18 desember 2018

Downloads

Published

2020-08-22

How to Cite

[1]
F. Fatimah and M. Sam, “Aplikasi Algoritma Semut Dalam Menentukan Pohon Merentang Minimum (Minimum Spanning Tree) Terhadap Lintasan yang Mengarah ke Pusat Perbelanjaan di Kota Palopo”, IJMA, vol. 1, no. 1, pp. 1–7, Aug. 2020.

Issue

Vol. 1 No. 1 (2020): Terbitan Pertama-Agustus 2020

Section

Articles

License

Dengan mengirimkan naskah artikel, berarti penulis setuju dengan segala kebijakan yang ditetapkan oleh jurnal dan penerbit.

Penulis menyatakan bahwa:

  • kebijakan ini telah diketahui dan disetujui bersama oleh semua penulis;
  • naskah artikel belum dipublikasikan secara resmi sebelumnya di media ber-ISSN atau ber-ISBN yang terdaftar, kecuali dalam bentuk abstrak atau sebagai bagian dari materi kuliah, atau skripsi/tesis/disertasi yang tidak diterbitkan;
  • naskah tidak sedang dalam proses editorial dan dipertimbangkan untuk publikasi di tempat lain;
  • publikasi naskah ini telah disetujui oleh semua penulis, institusi afiliasi penulis, otoritas yang bertanggung jawab, dan lembaga di mana kegiatan telah dilakukan;
  • naskah berisi materi yang aman dari pelanggaran hak cipta;

Perjanjian Hak Cipta dan Lisensi

  • Penulis memiliki hak cipta dan hak kepemilikan lainnya yang terkait dengan artikel.
  • Penulis memiliki hak dan diizinkan untuk menggunakan substansi artikel untuk karya-karya penulis berikutnya, termasuk untuk keperluan bahan/materi kuliah dan buku.
  • Penulis menyerahkan hak publikasi pertama kepada jurnal dengan di bawah Lisensi Creative Commons (CC BY 4.0).

Pernyataan Lisensi CC BY 4.0

Anda diperbolehkan:

  • Berbagi — menyalin dan menyebarluaskan kembali materi ini dalam bentuk atau format apapun;
  • Adaptasi — menggubah, mengubah, dan membuat turunan dari materi ini untuk kepentingan apapun, termasuk kepentingan komersial.

Pemberi lisensi tidak dapat mencabut ketentuan di atas sepanjang Anda mematuhi ketentuan lisensi berikut ini.

  • Atribusi — Anda harus mencantumkan nama yang sesuai, mencantumkan tautan terhadap lisensi, dan menyatakan bahwa telah ada perubahan yang dilakukan. Anda dapat melakukan hal ini dengan cara yang sesuai, namun tidak mengisyaratkan bahwa pemberi lisensi mendukung Anda atau penggunaan Anda.
  • Tidak ada pembatasan tambahan — Anda tidak dapat menggunakan ketentuan hukum atau sarana kontrol teknologi yang secara hukum membatasi orang lain untuk melakukan hal-hal yang diizinkan lisensi ini.