Save PDF (2 MB) - CORE

ARIES PRATIARSO, M.ZEN SAMSONO HADI, MIKE YULIANA, DAN NENY WAHYUNINGDIYAH 137Rata-rata throughput pada 20 kali pengujianadalah 27,88 kbps.5 KESIMPULAN1) Pencarian jalur terpendek dengan metodekoloni semut tergantung dari parameterparameteryang dimasukkan antara lain:banyaknya titik, banyak semut, Tij (tetapanawal intensitas feromon), Alfa (tetapanpengendali intensitas feromon), Beta(tetapan pengendali visibilitas), Rho (tetapanpenguapan feromon).2) Perbandingan algoritma koloni semutdengan Dijkstra menghasilkan jarak terpendekyang sama baik untuk rute jarakdekat, jarak menengah, maupun jarakjauh.3) Algoritma koloni semut membutuhkanwaktu rata-rata 16,326 detik untukmendapatkan jarak terpendek daripadawaktu rata-rata Dijkstra yaitu 0,036detik karena parameter yang digunakanAnt Colony lebih banyak dibandingkandengan Dijkstra.4) Secara umum, client menghabiskanwaktu rata-rata 14,57 detik untuklogin karena pertama kali melakukansambungan dengan server melaluijaringan internet dan 4,9 detik untukmendapatkan rute. Kecepatan aksesdata juga dipengaruhi oleh throughput.Rata-rata throughput yang diperolehadalah 27,88 kbps.[5] Mutakhiroh, I., Saptono, F., Hasanah, N., dan Wiryadinata,R,. (2007). Pemanfaatan Metode Heuristik DalamPencarian Jalur Terpendek Dengan Algoritma Semut danAlgoritma Genetik Seminar Nasional Aplikasi TeknologiInformasi. ISSN: 1907-5022. Yogyakarta.[6] Saad Ghaleb Yaseen, Nada M. A.AL-Slamy, Ant ColonyOptimization, IJCSNS International Journal of ComputerScience and Network Security, VOL.8 No.6, June 2008[7] Masaya Yoshikawa, Kazuo Otani, Ant Colony OptimizationRouting Algorithm with Tabu Search, Proceedingsof the International MultiConference of Engineers andComputer Scientists 2010 Vol III, IMECS 2010, March 17-19, Hongkong[8] Aries Pratiarso, M. Agus Zainudin, Transmisi Citra MenggunakanJoint LDPC Decoding, Proceeding Seminar NasionalAplikasi Teknologi Informasi (SNATI), UII Yogyakarta,2009[9] Arna Fariza, Entin Martiana, Fidi Wincoko Putro, SistemNavigasi Perjalanan Berbasis Web dengan AlgoritmaKoloni Semut (Ant Colony Algorithm), Seminar IES 2009,PENS-ITS[10] http://id.wikipedia.org/wiki/Algoritma Dijkstra[11] http://en.wikipedia.org/wiki/Ant colony optimizationDAFTAR PUSTAKA[1] Dorigo, M., Gambardella, L. M. (1997).Ant colonies forthe TSP Tech.Rep/IRIDIA/1996-003, Universit Libre deBruxelles, Belgium.[2] Putro, Fidi W. ”Sistem Navigasi Berbasis Web denganAlgoritma Koloni Semut”. T.Informatika PENS-ITSSurabaya. 2009[3] Mutakhiroh, Iing. ”Pemanfaatan Metode Heuristik dalamPencarian Jalur Terpendek dengan Algoritma Semut danAlgoritma Genetika”. Lab.Pemrograman dan Informatika,Universitas Islam Indonesia. 2007.[4] Hadi, M.Zen, Haryadi Amran, Titik Sri Mulyani, ”AksesInformasi Pengiriman Barang di Kantor Pos Jemursariuntuk Area Surabaya Timur Menggunakan Metode AntColony Optimization Berbasis WAP”, Seminar IES 2010,PENS-ITS.