Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Jurnal Buana Informatika

A Hybrid Firefly Algorithm - Ant Colony Optimization for Traveling Salesman Problem Farisi, Olief Ilmandira Ratu; Setiyono, Budi; Danandjojo, R. Imbang
Jurnal Buana Informatika Vol 7, No 1 (2016): Jurnal Buana Informatika Volume 7 Nomor 1 Januari 2016
Publisher : Universitas Atma Jaya Yogyakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1009.324 KB) | DOI: 10.24002/jbi.v7i1.484

Abstract

Abstract. In this paper, we develop a novel method hybrid firefly algorithm-ant colony optimization for solving traveling salesman problem. The ACO has distributed computation to avoid premature convergence and the FA has a very great ability to search solutions with a fast speed to converge. To improve the result and convergence time, we used hybrid method. The hybrid approach involves local search by the FA and global search by the ACO. Local solution of FA is normalized and is used to initialize the pheromone for the global solution search using the ACO. The outcome are compared with FA and ACO itself. The experiment showed that the proposed method can find the solution much better without trapped into local optimum with shorter computation time.Keywords: Traveling Salesman Problem, Firefly Algorithm, Ant Colony Optimization, hybrid method.Abstrak. Pada penelitian ini dikembangkan suatu metode baru yaitu hybrid firefly algorithm-ant colony optimization (hybrid FA-ACO) untuk menyelesaikan masalah traveling salesman problem (TSP). ACO memiliki komputasi terdistribusi sehingga dapat mencegah konvergensi dini dan FA memiliki kemampuan konvergensi yang cepat dalam pencarian solusi. Untuk memperbaiki solusi dan mempercepat waktu konvergensi, digunakan metode kombinasi. Pendekatan kombinasi ini meliputi pencarian solusi dengan FA dan pencarian global dengan ACO. Solusi lokal dari FA dinormalisasi dan digunakan untuk menginisialisasi feromon untuk pencarian global ACO. Hasil dari hybrid FA-ACO dibandingkan dengan FA dan ACO. Hasil penelitian menunjukkan bahwa metode yang diusulkan dapat menemukan solusi yang lebih baik tanpa terjebak lokal optimum dengan waktu komputasi lebih pendek.Kata kunci: Traveling Salesman Problem, Firefly Algorithm, Ant Colony Optimization, metode hybrid.
Co-Authors Achmad Abdul Jabbar Aghus Sofwan Agung Imam Rahmanto, Agung Imam AHMAD IMRON Ahmad Nur Ihsan Akbar, Muhamad Rizqi Akbar, Muhammad Royan Akhpriyani Trisnawati Al Fadli, Muhammad Hanifudin Al Vandy Reactor Muhammad Albab, Muhamad Edwin Alfrian Dwi Vamiko Ananto Bilowo, Ananto Andhika Dwipradipta Andreas Surya, Andreas Anggita P. Septiani Arbye S Arif Widagdo Arif, Didik Khusnul Arifyanto, Aziz Nur Aris Triwiyatno Aristya Panggi Wijaya Azhar Rosad Alfauji, Azhar Rosad Bagas Adi Luhung, Bagas Adi Bambang Nur Cahyono Bayu Bagas Wara, Bayu Bagas Bayu Gigih Prasetyo Berlianta Syiamora Dekrita, Berlianta Syiamora Bimo, Margilang Cahyanti, Anifah Putri Catur Ardy Bayu Pamungkas Cosa Pamungkas Prabaswara Darjat Darjat Darmaji Darmaji Dewi Erowati, Dewi Dini Yasa Istiqomah Dista Yoel Tadeus Ditya Satriya Nugroho Hadi Diyah Amiati Rochmana, Diyah Amiati Dwi Ratna Sulistyaningrum Dwirahayu, Rio Ebtian Apriantoro Edo Herwinantyo, Edo Erwin Adriono Erwin Nashrullah Esa Apriaskar Ezufatrin Ezufatrin, Ezufatrin Fadilah, Aldi Nur Fahmi Rezza Djuliandri, Fahmi Rezza Fahmida, Dianti Shobri Febrian, M. Haikal Fergy Romadhany Fitriyah . Fitriyah Fitriyah Frans Scifo Ganis Rama Pradika Gunawan, Fransiskus Allan Gunawan, Khoe Happy Guntur Guntur Hadyan Gilang K, Hadyan Gilang Hafidz Aly Hidayat Hartono, Lili Herawati, Nunik Herliyana Rosalinda I Ketut Suada Iwan Setiawan Jamaludin, Teten Jan Pieter Candra Siahaan, Jan Pieter Candra Juan Maurice, Juan Juningtyastuti Juningtyastuti Jusagemal Aria EL Kamila, Nelly Rifda Kevin Adelin, Kevin Kristifolus, Willybrodus Gabriel Kurniawan Nur Aryadi, Kurniawan Nur Kushandajani . Laras Dwi Kawuri Larasaty Ekin Dewanta, Larasaty Ekin Lubis Lubis, Lubis Lukitosari, Valeriana Lukman Hanafi Lutfi Nur Rachmad Mastuti, Arum Moch. Akbar Ramadhan A.F Mohamad hijrah saputro Mohammad Adhitama Muarif Fandhi A, Muarif Fandhi Muhamad Iqbal Muhammad Adnan Muhammad Asrofi, Muhammad Muhammad Danang Nuralamsyah Muhammad Fadli Nasution Muhammad Manshur, Muhammad Muhammmad Abbie Hamzah Muhtar Muhtar Munawar Agus Riyadi Nugraha, Satria Indra Nur Hidayat Sardini Oka Danil Saputra Olief Ilmandira Ratu Farisi Panjaitan, Charlie Alexander Paramitha, Dyah Ayu Risky Pardomuan, Andre Praptiandari Raras Puspitasari, Praptiandari Raras Pratama, Syahrizal Yudha Edhi Pravitasari, Chyntia Dewi Candra Prestian Rindho S. Puguh Gambiro Purwoko . Putra, Florian Destito R. Imbang Danandjojo, R. Imbang R. Rizal Isnanto Radhitya Pujosakti, Radhitya Rafdito Harisuryo, Rafdito Rahmat Rizeki, Rahmat Reimansyah, Muhammad Fajri Nur Rg Setiawan S Rochim, Basten Bastory Rohmat Hidayat Rosdiana Fajar Mardhika, Rosdiana Fajar Rosyida, Melina Rousyan Faikar Rr. Kartika Kusuma Winahyu, Rr. Kartika Kusuma Rustopo Rustopo Ruzianto, Rega Sakti Sanjoyo, Bandung Arry Saputra, Bangun Sari, Angie Permata Sarwanto Sarwanto Satrio Jat, Dio Scenda Bernados Purba Selamat Marylin Manroe Sinaga, Selamat Marylin Manroe Septiawan, Dhany Setiawan Romadhan Shevchenko, Julianto Bimo Silvano, Kennaldo Solichul Huda, Solichul Sonya Fitri Situmorang, Sonya Fitri Sudjadi Sudjadi Sulistyowati . Sumardi . Sunarmi Sunarmi Supriyadi Surgani, Fatamorgana Surya Wisnurahutama TATAG TAUFANI ANWAR, TATAG TAUFANI Tejawijaya, Dennis Tito Tuesnadi, Tito Tri Bagus Susilo Trias Andromeda Turtiantoro Turtiantoro Utomo, Daryono Budi Vega Pradana Rachim Veriningrat Wijaya, Veriningrat Viadinugroho, Raden Aurelius Andhika Wafdulloh, Yoga Wahyudi Wahyudi Wicaksono, Muhammad Isaldi Widaningrum, Lidya Widianto, Muhammad Y. H. Widianto, Muhammad Yusuf Hakim Wirandika, Ardaffa Firezha Yoga Adi Candra, Yoga Adi Yonatan Riyaneka Putra Yuandhica AP Yulfiani Fikri Yuli Christyono Yulius Krisna Deva Purusha, Yulius Krisna Deva Yustian Bayu Prihandika, Yustian Bayu Yusuf Yusuf Yuwanto .