Electronic Theses and Dissertation

Travelling salesman problem (tsp) merupakan masalah untuk menentukan rute yang memiliki jarak terpendek untuk dilalui salesman yang harus mengunjungi sejumlah daerah tepat satu kali kemudian kembali lagi ketempat semula, dimana jarak yang ditempuh dari satu daerah ke daerah lainnya sudah diketahui. penelitian ini bertujuan untuk menetukan jalur terpendek dan mendapatkan solusi yang lebih optimum untuk penyelesaian travelling salesman problem dengan menggabungkan dua algoritma yaitu evolutionary algorithm (ae) dan ant colony optimization (aco) yang disebut bipopulation based search. dalam penelitian ini, data pengujian yang digunakan adalah datatsp lib sebanyak 22 dataset dengan pengujian masing–masing data set yang dilakukan yaitu 10 kali. hasil dari penelitian ini adalah jarak minimum dan runtime. dari hasil penelitian bahwa bipopulation based search lebih optimal dari ae dan aco untuk menentukan jalur terpendek dalam penyelesaian tsp, akan tetapi runtime yang didapat pada penelitian ini lebih optimal dengan menggunakan algoritma aco dibandingkan ae dan bipopulation based search. hal tersebut disebabkan karena pada algoritma bipopulation based search memberikan nilai terbaik dari yang terbaik ke dalam proses algoritma ae dan aco. oleh sebab itu untuk menjalankan algoritma bipopulation based search membutuhkan waktu yang lebih banyak dibandingkan aco dan ae. kata kunci : travelling salesman problem, ae, aco, bipopulation based search