IMPLEMENTASI ALGORITMA LEBAH UNTUK PENCARIAN JALUR TERPENDEK DENGAN MEMPERTIMBANGKAN HEURISTIK

Dian Nurdiyana

Abstract


ABSTRAK

Rekomendasi jalur yang optimum sangatlah dibutuhkan oleh para pemudik. Hal ini disebabkan oleh banyaknya permasalahan yang dihadapi pada saat melakukan perjalanan mudik. Ada asumsi bahwa pengambilan rute yang tepat dapat mengurangi waktu dan biaya yang dibutuhkan selama perjalanan mudik. Oleh karena itu, dibutuhkan suatu perhitungan yang dapat merekomendasikan rute yang efisien pada jalur mudik. Salah satu metode yang dapat menyelesaikan permasalahan jalur terpendek adalah algoritma lebah. algoritma lebah itu sendiri terinspirasi dari perilaku sosial koloni lebah dimana seekor lebah dapat menjangkau sumber makanan dengan rute terdekat. Setelah mereka menemukan makanan lebah–lebah akan kembali kesarang dan menginformasikan sumber makan yang dia temukan kepada teman–temannya dengan menggunakan waggle dance. Dalam penelitian ini pencarian jalur terpendek yang dilakukan lebah tidak hanya mempertimbangkan jarak saja, tetapi mempertimbangkan heuristik lainnya seperti kemacetan, lampu jalan, jalan tol, rawan bencana dan keamanan. Sehingga rute yang dihasilkan merupakan rute yang optimum. Hasil yang didapat dari mengimplementasikan algoritma lebah untuk pencarian jalur terpendek dengan mempertimbangkan heuristik adalah rute jalur optimum yang bisa dilalui dari kota awal ke kota tujuan beserta panjang jalur yang dapat ditempuh.
Kata Kunci : Pencarian Jalur Terpendek, Algoritma Lebah (Algortithm Bee Colony), Jalur Mudik.

Keywords


Education

Full Text:

PDF

References


Anonim, (2009).”Teknik Optimasi”.[online]. Tersedia : http://ilmukuilmumu.wordpress.com/2009/11/12/teknik-optimasi/. (31 Oktober 2010).

Anugraha, R. (2009). “Jarak di Permukaan Bumi”. [online]. Tersedia: http://www.eramuslim.com/syariah/ilmu-hisab/cetak/jarak-di-permukaan-bumi. [6 Juli 2010].

Bonabeau, E., Dorigo, M. dan Theraulaz, G. (1999). “Swarm Intelligence From Natural to Artificial Systems”. New York: Oxford University Press.

Budianto, A.P. “Penerapan Graf Untuk Struktur Data Himpunan Saling Lepas”. [online] tersedia : http://www.informatika.org/~rinaldi/Matdis/2006-2007/Makalah/Makalah0607-79.pdf. (25 Oktober 2010).

Chong, C. S. , Sivakumar, A.I , Low, M. Y. H. And Gay, K.L. (2006). “A Bee Colony Optimization Algorithm To Job Shop Scheduling”. [online]. Tersedia : http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.109.3897&rep=rep1&type=pdf. (27 Maret 2010).

Chong, C. S. , Sivakumar, A.I , Low, M. Y. H. And Gay, K.L. “Using A Bee Colony Algorithm For Neighborhood Search In Job Shop Scheduling Problems”. [online]. Tersedia : http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.124.9011&rep=rep1&type=pdf. (27 Maret 2010).

Fredivianus, N.(2009)” Organic Computing: Rahasia Aturan Sederhana”. [online]. Tersedia : http://www.forkom-jerman.org/index.php?option=com_content&view=article&id=130:organic-computing-rahasia-aturan-sederhana&catid=34:tausiyah&Itemid=67. (31 Oktober 2010).

Kusumadewi.S, Artificial Intelligence (Teknik dan Aplikasinya), Edisi 2, Penerbit Graha Ilmu, 2002.

Munir, R. (2003). Matematika Diskrit Edisi Kedua. Bandung. Penerbit informatika.

Nakrani, S. and Tovey, C.. (2004) "On honey bees and dynamic server allocation in Internet hosting centers," Adaptive Behavior, vol. 12, no. 3-4, pp.223-240, 2004.[online]. Tersedia : http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.91.8534&rep=rep1&type=pdf#page=117. [23 Juni 2010].

Pham D.T., dkk. (2005). “The Bees Algorithm – A Novel Tool for Complex Optimisation Problems”. [online]. Tersedia : http://www.bees-algorithm.com/modules/2/4.pdf. (27 Maret 2010).

Pressman, R.S. (2001). Software Engineering A Practitioner Approach Fifth Edition. New York:McGraw-Hill.

Saidah, N. H. (2010).” Implementasi Algoritma Optimasi Bee Colony Untuk Penjadwalan Job Shop”. [online]. Tersedia : http://digilib.its.ac.id/public/ITS-Undergraduate-9833-Paper.pdf. (19 Mei 2010).

Utami, N.(2010).”Implementasi Algoritma Max-Min Ant System Dalam Pencarian Jalur Terpendek (Studi Kasus Pada Pencarian Jalur Terpendek Pipa Transmisi Gas)”. Sekripsi tidak terpubikasikan, Bandung : Universitas Pendidikan Indonesia.

Wismabahasa.(2007),”Fenomena Mudik Lebaran”.[online]. Tersedia : http://wismabahasa.wordpress.com/2007/10/16/fenomena-mudik-lebaran/. (6 Juli 2010)

Wong L. P., Low M. Y. H., and Chong C. S.. (2008). "A bee colony optimization algorithm for traveling salesman problem," in Proceedings of Second Asia International Conference on Modelling & Simulation (AMS 2008), 2008. pp. 818-823.[online]. Tersedia : http://web.mysites.ntu.edu.sg/yhlow/public/Shared%20Documents/papers/tsp-indin08.pdf. [6 Juli 2010]

Wong, L. P, Low, M. Y. H. and Chong, C. S. “Bee Colony Optimization with Local Search for Traveling Salesman Problem”. [online]. Tersedia : http://web.mysites.ntu.edu.sg/yhlow/public/Shared%20Documents/papers/tsp-indin08.pdf. (27 Maret 2010).

Wong, L. P, Low, M. Y. H. and Chong, C. S. “A bee colony optimization algorithm with the fragmentation state transition rule for traveling salesman problem”. [online]. Tersedia : http://web.mysites.ntu.edu.sg/yhlow/public/Shared%20Documents/papers/iproms09-bco.pdf. (27 Maret 2010).

Wong, L. P., Chong C. S. ”An Efficient Bee Colony Optimization Algorithm for Traveling Salesman Problem using Frequency-based Pruning”. [online]. Tersedia : http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.149.7883&rep=rep1&type=pdf. (27 Maret 2010)


Refbacks

  • There are currently no refbacks.


Copyright (c) 2016 Mosharafa Vol. 4, No. 2, Mei 2015