TSP merupakan suatu permasalahan dimana seorang salesman harus mengunjungi semua kota dimana tiap kota hanya boleh dikunjungi sekali, dan harus mulai dari dan kembali ke kota asal. Tujuan dari TSP ini adalah dapat menentukan rute optimal dengan total jarak yang paling minimum. TSP termasuk dalam kelas NP-Hard Problem, yaitu persoalan yang digolongkan sebagai masalah yang sulit untuk diselesaikan dengan algoritma eksak. Geometric Diffferential Evolution (GDE) merupakan salah satu algoritma dalam penyelesaian optimasi yang meniru proses evolusi biologi, yaitu perkembangan generasi dalam sebuah populasi yang alami, secara lambat laun akan mengikuti prinsip seleksi alam atau “siapa yang kuat, dia yang bertahan” seperti halnya Algoritma Genetika dan Differential Evolution. Tahapan – tahapan yang ada dalam algoritma GDE ini sama dengan tahapan yang ada dalam Differential Evolution.
Dalam penelitian ini, akan dibangun sebuah sistem yang dapat menyelesaikan permasalahan Travelling salesman problem dengan algoritma GDE yang akan dikombinasikan dengan system fuzzy yang menjadi alat bantu dalam menentukan parameter probabilitas crossover.