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

Pengarang tidak dapat memberikan Full Text secara langsung, untuk mendapatkan full text silahkan mengisi Form LSS di bawah.

Literature Searching Service