IMPLEMENTASI ALGORITMA I-SOS DALAM PENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP)
Abstract
The problem with TSP is an attempt to find the shortest distance traveled by a salesman in visiting each city without having to visit the same city more than once. The purpose of implementing the I-SOS algorithm in this case is to find the minimum distance traveled, a solution can be obtained after going through the calculation of the mutualism phase, commensalism phase, parasitism phase and predation phase. The resolution of TSP problems in the study begins with the process of identifying each city by providing a random value to represent each destination city. The random value used is between 0 and 1, the random results obtained will then be sorted with the provision that the smallest random value will be used as the initial for city A while the largest random value is used as the initial for city D. In the first random, the random value | 0.5 | 0.27 | 0.75 | 0.25 | the city representation of the random number is | C | B | D | A | or if the values are sorted, the city order will be obtained, namely A = 0.25, B = 0.27, C = 0.5 and D = 0.75, this process will continue until all the organisms defined in the ecosystem are formed
References
[2] Muhammad Isnaini Hidayatul Umam, dkk. Modifikasi algoritma Symbiotic Organism Search untuk Traveling Salesman Problem. Prosiding Seminar Nasional Manajemen Teknologi XXIV 2016.
[3] Sukanta Nama, Dkk. 2016. Improved Symbiotic Organisms Search (I-SOS) Algorithm For Solving Unconstrained Function Optimization, DSC, Vol. 5, No. 361 – 380, September 2016.
[4] T. W. Dian, “Algoritma Optimasi untuk penelesaian Travelling Salesman Problem,” Transformatika, vol. 11, no. 1, hal. 1–6, Jul. 2013.
[5] Zulkarnaen, “Algoritma Improved Symbiotic Organism Search (I-SOS) Sebagai Pendukung Keputusan dalam Penentuan Dosen Pengampu Matakuliah,” JTIM, vol. 1, no. 4, hal. 279-286, feb-ruari, 2020.
Copyright (c) 2021 TEKNIMEDIA: Teknologi Informasi dan Multimedia
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Semua tulisan pada jurnal ini menjadi tanggungjawab penuh penulis. Jurnal Teknimedia memberikan akses terbuka terhadap siapapun agar informasi dan temuan pada artikel tersebut bermanfaat bagi semua orang. Jurnal Teknimedia dapat diakses dan diunduh secara gratis, tanpa dipungut biaya, sesuai dengan lisensi creative commons yang digunakan.
Jurnal TEKNIMEDIA : Teknologi Informasi dan Multimedia is licensed under a Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional