Travelling salesman problem (tsp) merupakan masalah optimasi perjalanan seorang salesman dalam mengunjungi kota dan tiap–tiap kota hanya dilewati tepat satu kali. masalah tsp dapat diterapkan pada berbagai kegiatan yang bersifat untuk optimalisasi, dalam penyelesaian tsp ada beberapa metode yang bisa digunakan, diantaranya algoritma berevolusi. untuk meningkatkan diversity dan menaikkan kualitas solusi, metode yang digunakan adalah strategi pergantian steady state, generational serta gabungan. penelitian ini menganalisis metode strategi pergantian steady state, generational dan gabungan. strategi pergantian steady state akan terperangkap local optimal karena individu baru yang diciptakan hanya satu anggota baru yang akan diuji untuk dimasukkan ke dalam populasi selanjutnya, sedangkan strategi pergantian generational diversity akan meningkat karena generational ini memiliki prosedur menggantikan semua individu pada suatu generasi digantikan sekaligus oleh jumlah individu baru hasil