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

Abstrak

Permasalahan pada TSP merupakan upaya untuk menemukan jarak tempuh dengan jarak perjalanan terpendek yang harus dilalui oleh salesman dalam mengunjungi setiap kota tanpa harus mendatangi kota yang sama lebih dari satu kali. Tujuan dari penerapan algoritma I-SOS pada kasus ini adalah untuk menemukan jarak tempuh paling minimum yang akan dilalui, solusi dapat diperoleh setelah melalui perhitungan fase mutualisme, fase komensalisme, fase parasitisme dan fase predasi dijalankan. Penyelesaian permasalahan TSP pada penelitian diawali dengan proses identifikasi setiap kota dengan cara memberikan nilai random untuk mewakili setiap kota tujuan. Nilai random yang digunakan antara 0 sampai 1, hasil random yang diperoleh kemudian akan di sorting dengan ketentuan nilai random terkecil akan dijadikan sebagai inisial terhadap kota A sedangkan nilai random terbesar dijadikan sebagai inisial terhadap kota D. Pada random pertama yang dilakukan dapat diperoleh nilai random | 0.5 | 0.27 | 0.75 | 0.25 | representasi kota dari angka random tersebut adalah | C | B | D | A | atau jika nilai tersebut di urutkan maka akan diperoleh urutan kota yaitu  A=0.25, B=0.27, C=0.5 dan D=0.75, proses ini akan terus dijalankan hingga semua organisme yang ditentukan dalam ekosistem terbentuk.