Ekonomi

Monograf Algoritma Tabu Search Dalam Kasus Traveling Salesman Problem

Buku ini berjudul “Monograf Algoritma Tabu Search dalam Kasus Traveling Salesman Problem”. Monograf ini merupakan salah satu dari hasil penelitian kami yang disusun secara sistematis dan rapi. Sebuah Traveling Salesmen Problem (TSP) termasuk kedalam kelas Non Polynominal Problems (NP Problem). Sehingga tidak mungkin untuk diselesaikan dengan teknik brute force jumlah n yang besar karena mengharuskan untuk melakukan perhitungan terhadap semua kemungkinan yang ada dan berdampak kepada kompleksitas waktu dari eksekusi algoritma ini akan menjadi eksponensial terhadap ukuran dari masukan yang diberikan. Tabu Search (TS) merupakan salah satu pendekatan algortima dengan teknik local search yang memilih langkah berikutnya (neighbor-solution) berdasarkan solusi paling baik yang didapat dari pencarian per-iterasi yang telah diseleksi bersarakan constraint. Solusi yang paling baik didapatkan dari pencarian setiap iterasi akan dimasukkan ke tabu list yang fungsinya menyimpan sekumpulan solusi. Solusi yang terbaik dari masing-masing iterasi akan dicocokkan terlebih dahulu dengan isi tabu list untuk melihat apakah solusi tersebut sudah tersedia atau belum. Apabila solusi baru tersebut melanggat constraint, maka solusi akan dikenakan penalti yang akan memberhentikan pencarian. Perangkat lunak ini mampu menyelesaikan permasalahan TSP beserta dengan langkah-langkah pembentukan solusi yang optimal dengan menggunakan algoritma TS.

Untuk membaca, silahkan unduh aplikasi di bawah ini: