Penerapan Bat Algorithm Dalam Penyelsaian Kasus Travelling Salesman Problem (TSP) Pada Internship Program

Abstract

This optimization is an optimization case that organizes all possible and feasible solutions in discrete form. One form of combinatorial optimization that can be used as material in testing a method is the Traveling Salesman Problem (TSP). In this study, the bat algorithm will be used to find the optimum value in TSP. Utilization of the Metaheuristic Algorithm through the concept of the Bat Algorithm is able to provide optimal results in searching for the shortest distance in the case of TSP. Based on trials conducted using data on the location of student street vendors, the Bat Algortima is able to obtain the global minimum or the shortest distance when compared to the nearest neighbor method, Hungarian method, branch and bound method.

Optimizing ODP Device Placement on FTTH Network Using Genetic Algorithms

“…In general, the purpose of TSP method is used to obtain the shortest or closest travel distance so that it can have an impact on the distribution costs incurred by the company. The TSP method can solve distribution problems by finding savings in length, travel time, and total travel time [30].…”

Peningkatan Akurasi Metode Weighted Fuzzy Time Series Forecasting Menggunakan Algoritma Evolusi Differensial dan Fuzzy C-Means

“…Kombinasi teknik ini diharapkan dapat mengatasi beberapa kelemahan WFTS dan membantu meningkatkan akurasi peramalan, terutama dalam menghadapi situasi data yang kompleks dan berfluktuasi. Algoritma Evolusi Differensial (ED) adalah metode optimasi yang mampu mengatasi masalah kompleks dengan mencari solusi terbaik melalui proses iterasi (Julianto, et al, 2021). Algoritma tersebut telah sering digunakan dalam berbagai aplikasi peramalan karena kemampuannya untuk eksplorasi ruang pencarian dan mencapai solusi optimal.…”

“…Differential Evolution (DE) adalah suatu teknik optimisasi yang dikembangkan oleh Kenneth Price dan dipublikasikan pada Oktober 1994 dalam majalah Dr. Dobb's Journal (Julianto, et al, 2021). Metode ini merupakan sebuah pendekatan optimisasi matematis untuk fungsi-fungsi multidimensi dan termasuk dalam kelompok algoritma evolusioner.…”

Perbandingan Metode Tuning PID pada Pengaturan Kecepatan Parallel Hybrid Electric Vehicle

“…Kemudian melakukan tuning PID pada simulasi yang telah dibuat menggunakan ZN, CC, dan BA. Metode BA ini merupakan salah satu algoritma metahueristik terbaru yang ditemukan oleh Xin She pada tahun 2012 [18]. Algoritma ini ditemukan dengan melihat kelelawar dalam mencari mangsa.…”

“…Ketika dijalankan, maka BA akan melakukan iterasi atau pengulangan sesuai dengan parameter tersebut. Nilai PID yang telah ditemukan setelah melakukan iterasi seperti yang ditunjukkan pada persamaan ( 16)- (18). Setelah nilai P, I, dan D ketemu, kemudian nilai ini akan dimasukkan ke dalam simulasi kontrol PID seperti yang ditunjukkan pada Gambar 9 maka respon sistem yang dihasilkan seperti pada Gambar 12.…”