Penyelesaian TSP(Travelling Salesman Problem) dengan Algoritma Genetika

Husnul Khotimah

Abstract


TSP(Travelling Salesman Problem) merupakan masalah optimasi dengan melibatkan seorang salesman yang harus melakukan kujungan masing-masing sekali pada sejumlah kota dan kembali ke titik awal dalam sebuah lintasan untuk mencari jarak terpendek, TSP merupakan persoalan yang sulit dipandang dari sudut komputasinya, yang mana tidak ada penyelesaian yang optimal kecuali dengan mencoba seluruh kemungkinan yang ada. Akan tetapi, jika hal ini ini dilakukan akan dibutuhkan waktu yang tidak sedikit terutama untuk jumlah kota yang besar. Oleh karena itu dibutuhkan sebuah metode heuristik untuk menyelesaikan permasalahan ini.
Keberadaan Algoritma Genetika diharapkan bisa dijadikan alternatif untuk memecahkan masalah ini, Algorima Genetika merupakan algoritma yang bisa memecahkan masalah optimasi yang pencariannya berdasarkan pada mekanisme sistem natural yakni genetik dan seleksi alam, pencarian solusi untuk permasalahannya adalah dengan mengkombinasikan solusi-solusi (kromosom) yang ada untuk menghasilkan solusi baru dengan menggunakan operator genetika (seleksi, crossover dan mutasi).

 

Keyword : TSP (Travelling Salesman Problem), Algoritma Genetika

Related Link : http://skripsi.umm.ac.id/files/disk1/52/jiptummpp-gdl-s1-2005-husnulkhot-2561-Pendahul-n.pdf


Keywords


TSP (Travelling Salesman Problem); Algoritma Genetika