Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : JURNAL SAINS INDONESIA

Simulasi Lintasan Terpendek pada Graf Komplit Menggunakan Ant Colony Optimization Algorithm Riana, Ami; Syahputra, Hermawan
Jurnal Sains Indonesia Vol 42, No 2 (2018): Edisi Juli - Desember
Publisher : Universitas Negeri Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24114/jsi.v42i2.12248

Abstract

This study aims to build a shortest path simulation program on the complete graph K_20. The data of distance in this simulation was determined randomly with the provision of a value of 0-100. The simulation conducted was an algorithm calculation used parameter values with different initial pheromone conditions. The parameters in the Ant Colony Optimization Algorithm are set with alpha = 1, beta = 2, the initial pheromone condition = 0,0001 for the first simulation; alpha = 1, beta = 2, initial pheromone = 1 for the second simulation; and alpha value = 1, beta = 5, initial pheromone condition = 0,00000001 for the third simulation. The simulation results showed that if the value of the initial pheromone condition used gets greater, the value of the temporary output gets greater. Even though the initial pheromone condition was different, the shortest path obtained with distance data used in this study is the same, namely 15-14-1-3-20-12-16-6-18-10-9-13-11-7-8-4-2-17-5-19 with length 613 (in kilometers). [THE SHORTEST PATH SIMULATION IN COMPLETE GRAPHS USING THE ANT COLONY OPTIMIZATION ALGORITHM](J. Sains Indon., 42(2): 44-51, 2018)Keywords:Ant Colony Optimization Algorithm, Complete Graph, Shortest Path
Co-Authors Ade Amelia, Tasya Adhi Guna, Ekin Ahmad Andi Solahuddin Amelia Br Siregar, Ririn Amelia Vega S. Meliala, Ruth Andika Maulana, Sandy Angel Tumanggor, Asri Asrin Lubis Budi Akbar, Muhammad Daulay, Leni Karmila Davina, Sherly Dedy Husrizal Syah, Dedy Husrizal Dedy Kiswanto Defiyanti, Aqilah Delvin Ibo, Martince Deo Demonta Panggabean DIdi Febrian Drilanang, Mhd Ilyasyah Dwi Zahra Putri, Raisya E. Elvis Napitupulu, E. Elvis Elisabet Butarbutar, Lastri Farmawaty Tambunan, Vivielda Fauzi, KMS. Amin Fransiska Sihombing, Esra Hafiz, Alvin Hidayatul Arifin, Muhammad Husna Batubara, Shabrina Ida Ayu Putu Sri Widnyani Imelda, Yusmita Impana Manik, Kristin Indriani.S, Dechy Deswita Insan Taufik Irmaya, Nia Irya Shakila Syukron, Ananda Izwita Dewi Josafat Simanjutak, Todo Kana Saputra S Kartika, Dinda Lazuardi Harahap, Muhammad Luge, Miclyael Luthfiah, Dina Aulia Mahyuni Mahyuni Maulana, Raihan Maya Oktora Mukti Hamjah Harahap, Mukti Hamjah Nasution, Dinda Indriani Nico Pasaribu, Michael Niska, Debi Yandra Nurul Maulida Surbakti Oktavia, Grace Palendeo Sitepu, Kalpin Pane, M Iqbal Anata Pane, Yeremia Yosefan Panggabean, Suvriadi Panjaitan, Clara Kresensia Panjaitan, Nova Yanti Permata Putri Pasaribu, Yohanna Prana Walidin, Adamsyach Purba, Boy Hendrawan Purba, Desni Paramitha Ramadhan Manik, Albert Ramadhani, Fanny Rangkuti, Muhammad Aswin Riana, Ami Richi, Alfina Said . Iskandar Sembiring, Rinawati Sinaga, Elya Juni Arta Siregar, Putri Mayang Sari Solahudin, Ahmad Andi Sri Dewi Sriadhi Sriadhi, Sriadhi Sukma, Ayman Human Suleho, Febrina Veryawan, Veryawan Warjaya, Angga Wibowo, Aldiva winsyahputra Ritonga Yazid Noor, Muhammad Zulfahmi Indra, Zulfahmi Zulfahrizan, Atta