Monograf Algoritma Tabu Search Dalam Kasus Traveling Salesman Problem

Deskripsi Buku

Indra Gunawan M Kom Sumarno M Kom Heru Satria Tambunan M Kom Dr Dedy Hartama S T M Kom T raveling Salesman Problem TSP dikenal sebagai salah satu permasalahan optimal klasik untuk pencarian rute terdekat dalam sebuah kasus pengantaran paket Permasalahan yang melibatkan algoritma lebih dikenal sebagai permasalahan yang bersifat Non deterministic Polynomial time Complete NP Complete Penyelesaian terhadap masalah TSP yang mengharuskan untuk melakukan perhitungan terhadap semua kemungkinan rute kemudian memilih salah satu rute yang terdekat dimana dimulai dari pengantar paket dari satu titik dan kembali ketitik awal Algoritma Tabu Seacrh TS adalah teknik local search yang memilih langkah berikutnya neighbour solution berdasarkan solusi paling baik yang didapatkan dari pencarian per iterasi yang telah diseleksi berdasarkan constraint Apabila solusi baru melanggar constraint maka solusi akan dikenakan pinalti Solusi yang paling baik yang didapatkan dari pencarian setiap iterasi dan telah diseleksi berdasarkan constraint akan dimasukkan ke Tabu List yang fungsinya menyimpan sekumpulan solusi Solusi yang terbaik untuk masing masing iterasi akan dicocokkan terlebih dahulu dengan isi Tabu List untuk melihat apakah solusi tersebut sudah ada pada Tabu List Apabila solusi tersebut sudah ada pada Tabu List maka solusi tersebut tidak akan dievaluasi lagi pada iterasi berikutnya Gendreau et al 1998 menyatakan bahwa TS adalah pendekatan yang paling efektif untuk pemecahan masalah penentuan rute kendaraan Kelebihan TS terletak pada struktur memori yang fleksibel Struktur memori itu akan memungkinkan pencarian terus dilakukan meskipun solusi yang diperoleh saat ini tidak ada yang lebih baik dari solusi terbaik yang telah diperoleh Struktur memori tersebut juga mampu menjaga agar proses pencarian tidak jatuh pada optimal lokal yang pernah muncul pada pencarian sebelumnya 2Indra Gunawan M Kom Sumarno M Kom Heru Satria Tambunan M Kom Dr Dedy Hartama S T M Kom T raveling Salesman Problem TSP dikenal sebagai salah satu permasalahan optimal klasik untuk pencarian rute terdekat dalam sebuah kasus pengantaran paket Permasalahan yang melibatkan algoritma lebih dikenal sebagai permasalahan yang bersifat Non ...deterministic Polynomial time Complete NP Complete Penyelesaian terhadap masalah TSP yang mengharuskan untuk melakukan perhitungan terhadap semua kemungkinan rute kemudian memilih salah satu rute yang terdekat dimana dimulai dari pengantar paket dari satu titik dan kembali ketitik awal Algoritma Tabu Seacrh TS adalah teknik local search yang memilih langkah berikutnya neighbour solution berdasarkan solusi paling baik yang didapatkan dari pencarian per iterasi yang telah diseleksi berdasarkan constraint Apabila solusi baru melanggar constraint maka solusi akan dikenakan pinalti Solusi yang paling baik yang didapatkan dari pencarian setiap iterasi dan telah diseleksi berdasarkan constraint akan dimasukkan ke Tabu List yang fungsinya menyimpan sekumpulan solusi Solusi yang terbaik untuk masing masing iterasi akan dicocokkan terlebih dahulu dengan isi Tabu List untuk melihat apakah solusi tersebut sudah ada pada Tabu List Apabila solusi tersebut sudah ada pada Tabu List maka solusi tersebut tidak akan dievaluasi lagi pada iterasi berikutnya Gendreau et al 1998 menyatakan bahwa TS adalah pendekatan yang paling efektif untuk pemecahan masalah penentuan rute kendaraan Kelebihan TS terletak pada struktur memori yang fleksibel Struktur memori itu akan memungkinkan pencarian terus dilakukan meskipun solusi yang diperoleh saat ini tidak ada yang lebih baik dari solusi terbaik yang telah diperoleh Struktur memori tersebut juga mampu menjaga agar proses pencarian tidak jatuh pada optimal lokal yang pernah muncul pada pencarian sebelumnya 2

Style

Detail Buku