Electronic Theses and Dissertation

Persoalan travelling salesman problem (tsp) merupakan persoalan optimasi untuk mencari perjalanan terpendek bagi pedagang keliling yang ingin berkunjung ke beberapa kota dan kembali ke kota asal keberangkatannya tsp merupakan persoalan yang sulit bila dipandang dari sudut komputasinya, cars termudah untuk menyelesaikan tsp yaitu dengan mencoba semua kemungkinan rute dan mencari rute terpendek. tujuan dari tsp yaitu meminimalkan total biaya travel. untuk jumlah kota yang berskala besar akan menghasilkan banyak kemungkinan rute dan membutuhkan waktu penyelesaian yang lama. saat ini dibutuhkan sebuah metode yang dapat menyelesaikan tsp dengan cepat sehingga diperoleh solusi yang mendekati hasil yang optimal. pada penullsan ini meninjau penyelesaian tsp dengan pengaruh ukuran offspring dapat mengoptimumkan solusi tsp. metode yang digunakan adalah metode heuristic yaitu algoritma berevolusi. algoritma berevolusi merupakan teknik optimasi yang didasarkan pada proses evolusi mahluk bidup dimana dalam evolusi tersebut mengalami mekanisme seleksi alam (diantaranya crossover dan mutasi). komponen-komponen a1goritma berevolusi terdiri dari teknik pengkodean, inisialisasi, fungsi evaluasi, seleksi, crossover dan mutasi. dari basil pengujian komputasi ini dilakukan plot grafik untuk melihat seberapa besar ukuran offspring mempengaruhi solusi tsp. dari gambar-gambar yang diperoleh terlihat bahwa terjadi kenaikan (minimum) fitness (total biaya) untuk setiap ukuran offspring-nya. k.ata kunci : travelling salesman problem (tsp), algoritma berevolusi.