Penerapan Algoritma Genetika Pada Penyelesaian Travelling Salesman Problem (TSP)
Penerapan Algoritma Genetika Pada Penyelesaian Travelling Salesman Problem  (TSP)

 

PENERAPAN ALGORITMA GENETIKA PADA PENYELESAIAN TRAVELLING SALESMAN PROBLEM (TSP)

Mohamad Subchan

STMIK Muhammadiyah Banten

moh.subhan@gmail.com

 

ABSTRAK: Permasalahan pencarian rute terpendek dapat direpresentasikan menggunakan graf berarah dan memiliki bobot dan disebut dengan TSP (Travelling Salesman Problem), dimana melibatkan seorang salesman yang harus membuat simpul dari sejumlah kota yang akan dilalui menggunakan jalur terpendek yang tersedia. Untuk meminimalkan rute perjalanan ini menggunakan pendekatan algoritma genetika pada pemecahan masalah rute jalur terpendek pada penyelesaian Travelling Salesman Problem (TSP). Pada penerapan algoritma genetika, proses persilangan mempertukarkan sebagian atau seluruh kromosom dan proses mutasi mempertahankan keragaman kromosom dalam populasi.

 

Kata kunci: Travelling Salesman Probelm (TSP), Algoritma Genetika

Selanjutkan silahkan DOWNLOAD