Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : MEKTEK

PEMANFAATAN METODE HEURISTIK DALAM PENCARIAN MINIMUM SPANNING TREE DENGAN ALGORITMA SEMUT Alamsyah, Alamsyah
MEKTEK Vol 12, No 3 (2010)
Publisher : MEKTEK

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (390.372 KB)

Abstract

Without a program, computer is just a useless box. In general, the search for the minimum spanning tree canbe divided into two methods: conventional and heuristic methods. Use of heuristic methods that are expectedto complete the minimum spanning tree problem with the search results are more varied and with a shortercalculation time.In the conventional method of logic that is used only by comparing the distance of each node and then findthe shortest distance. However, the weakness of conventional methods on the accuracy of the resultsobtained and the resulting error rate in the calculation. It would not be a problem if the data they need onlya little, by contrast with the number of points that a lot will cause increased levels of calculation errors anddecrease the accuracy.The results showed that the parameters of the number of ants (m) and maximum cycle (NCmax) provided amajor influence on the length of the cable and are consistent with the additional parameters α, β, ρ, ζ, and Qare used for the optimal solution. For the settlement in the case of graph seerhana who has 8 points with thenumber of ants (m = 15) and the maximum cycle (NCmax = 10) obtained an optimal solution to the cablelength by 149 meters with a time computation 0 ms, the optimal cycle 1 and the optimal solution by 60%.
Co-Authors A Fahira Nur A.Paturusi, Idrus Achmad Syarifudin, Achmad Afifah, Eka Nur Afrilian Ardi Arus, Afrilian Ardi Amiruddin Kade Ana, Ninda Ade Anggyi Trisnawan Putra Arina Faila Saufa, Arina Faila Asriati Asriati, Asriati Bertin Ayu Wandira Bia Dwiripa Burhamzah, Muftihaturrahmah Dwi Ridho Aulianto Dwijanto Dwijanto, Dwijanto Endang Sugiharti, Endang Fahmi, Yuniar Krinanda Florentina Yuni Arini, Florentina Yuni Halim, Bravura Candra Hamida Umil Khoiriyah Handarko, Jefry Latu Handayani, Tut Hardi Suyitno Hasbullah Hasbullah Hermiyanti Hermiyanti, Hermiyanti Hidayat, Kukuh Triyuliarno I Ketut Eddy Purnama Ilham Insani, Muhammad Imam Ahmad Ashari, Imam Ahmad Indriani Tiara Putri, Indriani Tiara Jusman Mansyur Kumalasari, Putri Laksita Larasati, Ukhti Ikhsani Listiyani, Melia Marhaen Hardjo Marsiana, Siwi Mauridhi Hery Purnomo Much Aziz Muslim Muhammad, Afrizal Prasetyo Nur Nana Mulyana Ngesti Lestari Nur Halimah P. Eko Prasetyo Permadi, Dimas Bayu Satria Prasetya, Agesta Citrasena Pratama, Rizka Nur Purwandito, Rizky Ranindya Puspaning Mellaty, Ranindya Puspaning Rifan, Slamet Riza Arifudin Rochmad - Rohman, Shohihatur Rosalia, Hotmah Nur Saiful Amin Sam’an, Muhammad Sampurno, Global Ilham Samsir Samsir, Samsir Sebastian, Ligal Sekarningsih, Cindra Fajar Setijadi, Eko Simon Sumanjoyo Hutagalung Siti Harnina Bintari Siti Maziyah Sri Indrahti suardi suardi Sugiarto S Sugiman Sugiman Sulasri, Sulasri Sunyoto Sunyoto Suryani, Atik Susiloputro, Agus Vannia, Adji Mayumi Vidyanto, Vidyanto Walid Walid, Walid Wicaksana, Dinar Anggit Yanuar Yoga Prasetyawan Yuli Rohmiyati Yundari, Yundari Zaenal Abidin Zakariyati, Zakariyati Zulkarnaen, Zen