Beranda » EKONOMI » MONOGRAF ALGORITMA TABU SEARCH DALAM KASUS TRAVELING SALESMAN PROBLEM
click image to preview activate zoom

MONOGRAF ALGORITMA TABU SEARCH DALAM KASUS TRAVELING SALESMAN PROBLEM

Rp 70.000
Stok Tersedia (10)
KategoriEKONOMI
Tentukan pilihan yang tersedia!
Bagikan ke

MONOGRAF ALGORITMA TABU SEARCH DALAM KASUS TRAVELING SALESMAN PROBLEM

Judul              : MONOGRAF ALGORITMA TABU SEARCH DALAM KASUS TRAVELING SALESMAN PROBLEM

Penulis           : Indra Gunawan, M.Kom Sumarno, M.Kom. Heru Satria Tambunan, M.Kom., dan Dr. Dedy Hartama, S.T., M.Kom.

Ukuran           : 14,5 X 21 CM

Tebal               : 96 Halaman

No ISBN         : 978-623-.5314-85-3

Tahun Terbit : Juli 2022

 

SINOPSIS

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.

MONOGRAF ALGORITMA TABU SEARCH DALAM KASUS TRAVELING SALESMAN PROBLEM

Berat300 gram
Kondisi Baru
Dilihat 702 kali
Diskusi Belum ada komentar

Belum ada komentar, buka diskusi dengan komentar Anda.

Silahkan tulis komentar Anda

Alamat email Anda tidak akan kami publikasikan. Kolom bertanda bintang (*) wajib diisi.

*

*

Produk Terkait

Social Media & Marketplace
Chat via Whatsapp

Ada yang ditanyakan?
Klik untuk chat dengan customer support kami

Nurul
● online
Iva
● online
Nurul
● online
Halo, perkenalkan saya Nurul
baru saja
Ada yang bisa saya bantu?
baru saja