Jurnal Teknimedia: Teknologi Informasi dan Multimedia
Vol. 2 No. 1 (2021): Mei 2021

IMPLEMENTASI ALGORITMA I-SOS DALAM PENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP)

Zulkarnaen Zulkarnaen (STMIK Syaikh Zainuddin NW Anjani)
Muhammad Azmi (STMIK Syaikh Zainuddin NW Anjani)



Article Info

Publish Date
23 May 2021

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

Copyrights © 2021






Journal Info

Abbrev

teknimedia

Publisher

Subject

Computer Science & IT Control & Systems Engineering Engineering

Description

JURNAL TEKNIMEDIA : Teknologi Informasi dan Multimedia terbitan berkala ilmiah nasional diterbitkan oleh STMIK Syaikh Zainuddin NW Anjani. Tujuan diterbitkannya Jurnal TEKNIMEDIA adalah untuk memfasilitasi publikasi ilmiah dari hasil penelitian-penelitian di Indonesia serta ikut mendorong ...