Optimization of Path Finding Algorithm using Clonal Selection: Application to Traveling Salesman Problem

1. Optimization of Path Finding
Algorithm using
Clonal Selection: Application to
Traveling Salesman Problem

2. Tsp pertamakali diperkenalkan oleh Rand pada tahun 1948. TSP
melibatkan seorang travelling salesman yang harus melakukan
kunjungan ke sejumlah kota dalam menjajakan produknya.
Rangkaian kota-kota yang dikunjungi harus membentuk suatu jalur
sedemikian sehingga kota-kota tersebut hanya boleh dilewati tepat
satu kali dan kemudian kembali lagi ke kota awal (untuk setoran ke
bosnya, hehe). Maka dari itu, penyelesaian terhadap permasalahan
TSP ini membutuhkan optimasi untuk dapat memperoleh jalur
terpendek.
Pengertian Tsp (Travelling salesman problem)
Algoritma Tsp atau Travelling salesman problem merupakan
algoritma untuk menyelesaikan masalah dengan kemungkinan yang
banyak.

3. Sementara itu, clonal selection merupakan salah satu algoritma yang terinspirasi dari
sistem imun (pertahanan) dalam tubuh makhluk hidup. Prinsip umum dari algoritma
ini dapat dilihat pada gambar berikut. Gampangannya, ini adalah mekanisme tubuh
kita dalam mempertahankan diri dari serangan benda luar seperti bakteri atau virus.

5. Lalu apa sih pengertian Tsp itu?
Sebuah kombinatorial optimasi dlm penelitian
dan ilmu komputer. Jadi tsp harus memilih jalur
terpendek dan tsp tidak boleh di ulangi lbh dari
1x.
Tsp sendiri memiliki beberapa aplikasi
-Perencanaan, logistik dan manufaktur
Tsp mrp penyelesaian masalah dengan banyak
kemungkinan. Jadi tsp belum taktis untuk
menyelesaikan masalah kombinatorial