Hasil Pencarian

Ditemukan 8 dokumen yang sesuai dengan query

Karina, author

Kombinasi algoritma sweep dan elite ant system untuk menyelesaikan multiple traveling salesman problem (MTSP) = Combination of sweep algorithm and elite ant system for solving multiple traveling salesman problem (MTSP)

Traveling Salesman Problem (TSP) merupakan permasalahan yang banyak ditemukan di bidang transportasi khusunya masalah perjalanan seorang salesman mengunjungi semua kota tepat satu kali sebelum salesman tersebut kembali ke kota awal atau depot. Perluasan dari TSP adalah Multiple Traveling Salesman Problem (MTSP) dengan jumlah salesman adalah lebih dari satu. Pada skripsi...

Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2016

S64299

UI - Skripsi Membership Universitas Indonesia Library

Hutagalung, Milka, author

Konstruksi batas bawah solusi optimal TSP menggunakan pelabelan ajaib

Traveling salesman problem (TSP) adalah permasalahan mencari rute perjalanan terpendek yang melalui sejumlah berhingga kota dengan syarat setiap kota hanya dikunjungi tepat satu kali dan perjalanan harus dimulai dan diakhiri pada kota yang sama. TSP dapat direpresentasikan dengan graf berbobot G = (V, E), dimana V adalah himpunan simpul yang...

Depok: Universitas Indonesia, 2007

S27753

UI - Skripsi Membership Universitas Indonesia Library

Eka Widowati, author

Implementasi algoritma random-key cuckoo search dengan 3-opt pada traveling salesman problem = Implementation of random key cuckoo search algorithm with 3 opt in traveling salesman problem

Traveling Salesman Problem (TSP) adalah masalah pencarian rute perjalanan dengan waktu tempuh perjalanan, biaya perjalanan, atau jarak tempuh perjalanan paling minimum. Pada skripsi ini, algoritma Random-key Cuckoo Search (RKCS) dengan 3-opt digunakan untuk menyelesaikan TSP. Algoritma Cuckoo Search (CS) didasarkan pada perilaku parasit burung cuckoo yang meletakkan telurnya di sarang...

Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2016

S65668

UI - Skripsi Membership Universitas Indonesia Library

Ady Steven, author

Penerapan algoritma clustering ant colony optimization dalam penyelesaian fixed destination multiple depot multiple traveling salesman problem = Application of clustering algorithm ant colony optimization to solve fixed destination multiple depot multiple traveling salesman problem

Multiple Depot Multi Traveling Salesman Problem (MMTSP) merupakan bentuk umum dari masalah Traveling Salesman Problem (TSP), yaitu menentukan rute minimum dari perjalanan m salesman dengan n depot untuk menempuh semua kota dan kembali ke depot awalnya. Pada skripsi ini, dilakukan clustering pada kota-kota yang dilalui, sehingga pada setiap klaster masalah...

Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2017

S69852

UI - Skripsi Membership Universitas Indonesia Library

Nabiila Kusumahardhini, author

Implementasi K-means dan algoritma crossover ant colony optimization pada multiple traveling salesman problem = Implementation of K-means and crossover ant colony optimization algorithm on multiple traveling salesman problem

Multiple Traveling salesman problem MTSP merupakan perluasan dari TSP. MTSP adalah masalah optimasi dimana akan ditentukan total jarak minimum untuk m salesmen dalam melakukan perjalanan ke sejumlah kota tepat satu kali yang dimulai dari kota awal yang disebut depot kemudian kembali lagi ke depot setelah perjalanan selesai. Dalam tugas akhir...

Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2017

S69165

UI - Skripsi Membership Universitas Indonesia Library

Parhusip, Sandiego Fransisco, author

Perancangan algoritma Clarke Wright dan local search pada penyelesaian traveling salesman problem = Designing Clarke-Wright and local search Iteration algorithm to solve traveling salesman problem (TSP)

Kemajuan industri menjadi suatu tantangan terhadap pengembangan ilmu pengetahuan dan teknologi. Industri akan semakin menuntut efisiensi dan efektifitas dalam berbagai aspek industri sebagai upaya meminimalkan biaya serta meningkatkan produktivitas. Oleh karena itu, diperlukan pengembangan berbagai metode solusi yang dapat menghasilkan nilai optimal namun juga dengan waktu penyelesaian yang...

Depok: Fakultas Teknik Universitas Indonesia, 2019

S-Pdf

UI - Skripsi Membership Universitas Indonesia Library

Fastabiq Rahmat Imanu, author

Optimasi Rute Pelayaran Kapal Perintis Di Wilayah Papua Barat dengan Metode Density-Based Spatial Clustering of Application with Noise (DBSCAN) dan Traveling Salesman Problem (TSP) = Optimization of Pioneer Ships Route in the West Papua Region using the Density-Based Spatial Clustering of Application with Noise (DBSCAN) and Traveling Salesman Problem (TSP) Method

Density-Based Spatial Clustering of Application with Noise (DBSCAN) merupakan salah satu metode klastering berdasarkan kepadatan data yang menggunakan parameter radius jarak dari titik data tersebut dan jumlah minimal titik data untuk menghasilkan sebuah klaster. Traveling Salesman Problem (TSP) merupakan aplikasi dari optimasi yang menentukan sebuah rute yang diawali dan diakhiri...

Depok: Fakultas Teknik Universitas Indonesia, 2022

S-pdf

UI - Skripsi Membership Universitas Indonesia Library

Qfandy Desaindo Sainnedy Tohrusman, author

Kinerja hibrida algoritma genetik dan 2-opt local search dalam penyelesaikan traveling salesman problem.

Traveling salesman problem (TSP) adalah masalah membentuk sebuah rute perjalanan melewati sehimpunan berhingga kota (simpul) masing-masing tepat satu kali, berawal dan berakhir pada kota yang sama, dan jarak tempuh minimum. TSP euclidean adalah TSP dengan simpul berbentuk titik koordinat dan jarak antar simpul berupa jarak euclid antar titik koordinat. Hibrida...

Depok: Universitas Indonesia, 2006

S27660

UI - Skripsi Membership Universitas Indonesia Library

:: Hasil Pencarian :: Simpan CSV :: Kembali

Hasil Pencarian