p-Index From 2015 - 2020
9.511
P-Index
This Author published in this journals
All Journal International Journal of Power Electronics and Drive Systems (IJPEDS) Jurnal Dedikasi Jurnal Teknik Industri Indonesian Journal of Electronics and Instrumentation Systems Sport and Fitness Journal MIFI Matematika: Jurnal Teori dan Terapan JOURNAL ON SOCIAL ECONOMIC OF AGRICULTURE AND AGRIBUSINESS Publikasi Pendidikan Indonesian Journal of Educational Studies JURNAL KARYA TEKNIK SIPIL Journal of Oceanography TRANSIENT Jurnal Pendidikan Teknik Elektro Journal on Mathematics Education (JME) Kreano Journal on Mathematics Education (JME) Jurnal Tomalebbi JURNAL ILMU PERTANIAN Jurnal Kelautan : Indonesian Journal of Marine Science and Technology Jurnal Online Mahasiswa (JOM) Bidang Ilmu Sosial dan Ilmu Politik Jurnal Online Mahasiswa (JOM) Bidang Ilmu Ekonomi Jurnal Online Mahasiswa (JOM) Bidang Keguruan dan Ilmu Pendidikan Jurnal Mahasiswa Fakultas Hukum Jurnal Ilmiah Mahasiswa FEB Fibusi (Jurnal Online Fisika) Scientific Journal of Informatics English Review: Journal of English Education Journal Ilmu KOMUNIKASI UHO Jurnal Al-Qadau Jurnal Ilmiah Mahasiswa Ekonomi Pembangunan Studia Quranika Jurnal Hutan dan Masyarakat Jurnal Penelitian Sains semanTIK KALAMATIKA Jurnal Pendidikan Matematika SCIENCE TECH: Jurnal Ilmiah Ilmu Pengetahuan dan Teknologi SOSIOHUMANIORA: Jurnal Ilmiah Ilmu Sosial dan Humaniora JURNAL GALUNG TROPIKA Jurnal INSYPRO (Information System and Processing) MEDIA INFORMATIKA BUDIDARMA Seminar Nasional Teknologi Informasi Komunikasi dan Industri Compiler Jurnal Ilmiah Sosiologi Agama (JISA) At-Tadbir : jurnal ilmiah manajemen JMM UNRAM - MASTER OF MANAGEMENT JOURNAL JURNAL MATHEMATIC PAEDAGOGIC Jurnal Iktiologi Indonesia Ecosains International Journal of Remote Sensing and Earth Sciences (IJReSES) Jurnal MediaTIK DIKDAS MATAPPA: Jurnal Ilmu Pendidikan Dasar JURNAL ILMU KEOLAHRAGAAN Portal: Jurnal Teknik Sipil Jurnal Tekno Kompak JIKAP PGSD: Jurnal Ilmiah Ilmu Kependidikan JP3M (Jurnal Penelitian Pendidikan dan Pengajaran Matematika) ACTA DIURNAL : Jurnal Ilmu Hukum Kenotariatan Jurnal Ulunnuha Jurnal Riset Pembelajaran Matematika AUTOCRACY: Jurnal Otomasi, Kendali, dan Aplikasi Industri International Journal of Insights for Mathematics Teaching (IJOIMT) Santika : Jurnal Ilmiah Sains dan Teknologi JP2M
Articles

Found 1 Documents
Search
Journal : Matematika: Jurnal Teori dan Terapan

PENYELESAIAN TRAVELLING SALESMAN PROBLEM (TSP) MENGGUNAKAN ALGORITMA HILL CLIMBING DAN MATLAB Irfan, Muhammad
Matematika Vol 17, No 1 (2018): Jurnal Matematika
Publisher : Universitas Islam Bandung

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.29313/jmtm.v17i1.3090

Abstract

Abstrak. Travelling Salesman Problem (TSP) adalah permasalahan dimana seorang salesman harus mengunjungi semua kota yang mana tiap kota hanya dikunjungi sekali, dan harus kembali ke kota asal. Masalah utama yang dihadapi sebuah TSP adalah bagaimana mencari rute terpendek dari perjalanan seorang salesman dengan biaya minimum. Penelitian ini bertujuan untuk mengetahui penyelesaian masalah TSP dengan menggunakan algoritma Hill Climbing baik Simple Hill Climbing (SHC) maupun Steepest-Ascent Hill Climbing (SAHC). Berdasarkan hasil kajian teori yang dilakukan, dapat disimpulkan bahwa algoritma Hill Climbing dapat digunakan untuk menyelesaikan TSP. Algoritma Hill Climbing dalam menyelesaikan masalah TSP yaitu: menentukan initial state, melakukan pengujian panjang lintasan, melakukan kombinasi penukaran dua kota, dan kemudian melakukan pengujian terhadap nilai heuristiknya. Penyelesaian masalah TSP dengan menggunakan algoritma Hill Climbing masing-masing mempunyai karakteristik yang berbeda-beda. Dalam menyelesaikan masalah TSP, SHC memilih keadaan yang lebih baik tanpa melakukan pengujian dikombinasi pertukaran kota pada iterasi yang sama. Sedangkan SAHC membandingkan keadaan yang lebih baik sebelum memilih keadaan tersebut sebagai new state. Selanjutnya untuk membantu proses komputasi pada saat menyelesaikan TSP, dibuat sebuah program dengan model algoritma Hill Climbing menggunakan MATLAB. Program yang terbentuk memberikan solusi berupa rute perjalanan yang disajikan dalam bentuk diagram.Kata kunci: Algoritma, Hill Climbing, Travelling Salesman ProblemAbstract. (Completion of Traveling Salesman Problem (TSP) Using the Hill Climbing and MATLAB Algorithms) Traveling Salesman Problem (TSP) is a problem where a salesman must visit all cities where each city is visited only once, and he/she must return to the hometown. The main problem facing a TSP is how to find the shortest route of a sales trip with minimum cost. This study aims to determine the solution of TSP problems using Hill Climbing algorithm both Simple Hill Climbing (SHC) and Steepest-Ascent Hill Climbing (SAHC). Based on the result of the theoretical study, it can be concluded that Hill Climbing algorithm can be used to solve TSP. Hill Climbing algorithm in solving TSP problem is: determining initial state, conducting track length test, performing combination of two city exchanges, and then testing the heuristic value. TSP problem solving using Hill Climbing algorithm each have different characteristics. In solving the TSP problem, SHC chooses a better state, without performing tests in combination of city exchanges on the same iteration. While SAHC compares the situation better before choosing the state as a new state. Furthermore, to assist the computing process when completing the TSP then made a program model Hill Climbing algorithm using MATLAB language. The program is formed to provide solutions in the form of travel routes presented in the form of diagrams.Keywordsi: Algorithm, Hill Climbing, Travelling Salesman Problem
Co-Authors -, Wahyuddin Abdurrachman Baksir, Abdurrachman Abdurrasyid - Akmal Johan, Akmal Ali Imron Ali Imron, Moh Ali Mokhtar Alif, Nur Ambri, Saipul Amir Syarifuddin Amrul Faruq Andi Aco Agus, Andi Aco Andri Andri Aniza Aniza, Aniza Aref Vai, Aref Arga Khariyono Arif Pristianto, Arif Aris, Muhammad Aris, Muhammad Arsali Arsali, Arsali Arsyad, Usman Azhar Affandi Azizul Hakim, Ermanu Bagus Komang Satriyasa Bakhtiar Alldino Ardi Sumbodo Bambang Yudi Ariadi Bangga Dirgantara Adiputra, Bangga Dirgantara Bastian Triatmojo, Bastian Budirman Bachtiar Damanik, Suryadi Dedi Setiabudidaya, Dedi Denny Nugroho Sugianto DESAK MADE WIHANDANI Dewa Putu Sutjana Dhofirul Fadhil Dzil Ikrom Al Hazmi Dhofirul Fadhil Dzil Ikrom Al Hazmi Diding Suhardi, Diding Dimas Sondang Irawan Djatmiko, Wisnu Dodi Siregar Dwi Setiyawati Enda Wista Sinuraya Erma Suryani Sahabuddin, Erma Suryani Evi Dwi Wahyuni, Evi Dwi Fadli Syamsuddin, Fadli Fatra, Sintia Ifadatul Aulia Fera Lusiana, Fera Frinsyah Virgo, Frinsyah Gentur Handoyo Hardi Wibowo Hastuti, Santi Bery Hasyim, Muhammad Wasful Hawis H. Madduppa Heny Sulistyaningrum Hery Susanto Hussain, Muhammad Najib I Dewa Ayu Inten Dwi Primayanti I Ketut Suyasa I Made Jawi I Made Krisna Dinata I Made Muliarta I Made Niko Winaya I Nyoman Adiputra I Putu Adiartha Griadhi I Putu Adiartha Griadhi, I Putu Adiartha I Putu Gede Adiatmika Ika Candradewi, Ika Ilham Pakaya, Ilham Ilham, Mhd Irmalita Tahir, Irmalita Iskhaq Iskandar Isril " J Alex Pangkahila J. Alex Pangkahila Jehanzeb, Sumaira Jufrizel Jufrizel Kaltum, Umi Ketut Tirtayasa Khan, Shaukat Kotta, Raismin Kusdinar, Asep Budiman LUH MADE INDAH SRI HANDARI ADIPUTRA Luh Putu Ratna Sundari, Luh Putu Ratna M. Jufri Machmud Effendy Mafrudhoh, Zahrotul Maman Somantri Meisar, Fajar Mesran Mesran, Mesran Miftahul Jannah Muhammad Fadly Muhammad Marzuqi Abdullah, Muhammad Marzuqi Muhammad Sudirman Muslimin Muslimin Najib, Nur Fauzan Nebuchadnezzar Akbar Ni Made Swasti Wulanyani Ni Nyoman Ayu Dewi, Ni Nyoman Ayu Nia Kurniati Ningtyas, Yoga Dwi Windy Kusuma Novi Shintia, Novi Nufikria, Ikrima Nugroho, Herry Prasetyo Nur Azlina Nur Hidayati Nur Kasan, Nur Nurcahyani Dewi Retnowati Nurlita, Octavia Ira Nurmulyani, Nurmulyani Nuroji Nuroji Nursiah, Siti Nyoman Adiputra Pradanto Poerwono, Pradanto Purnomo, Agus Tri Purwanto Purwanto Rahayu, Andi Nilam Rahmanta Ginting Rahmi Zulhida, Rahmi Reza Maulana Rizki, Cut Zakia Ronny Mantala, Ronny Ruliyana, Kiki Dwi RUMYENI " Rusli Rusli Sariaman, Agus Frandes Sinaga, Agustian Sisworo Sisworo, Sisworo Sri Adi Widodo Sri Yuliana Subanji Subanji, Subanji SUDARYANTO - Sugijanto - Suginam Suginam, Suginam Suharta, Asep Sukman, Sukman Suparwati, Komang Tri Adi Surahman Surahman Suryaningrum, Christine Wulandari Susy Purnawati Suwignyo . Suwignyo, Suwignyo Syafa'ah, Lailis Syafaah, Lailis Syah, La Ode Muhammad Gustrin SYAHRANI SYAHRANI Syam, Masrum Syofia, Irna Tala, Selfin Toto Nusantara Triandari, Listya Ulah, Irfan Ulfa, Merinda Wa Ode Zusnita Muizu wahyuni wahyuni Waslaluddin Waslaluddin Wayan Weta Widanti, Herista Novia Wijaya Mardiansyah, Wijaya Yudi Alhadi, Yudi Zainur, Zainur Zia, Ahmad Waliuddin Ady Zulhijaya, Zulhijaya