Hasil Pencarian  ::  Simpan CSV :: Kembali

Hasil Pencarian

Ditemukan 26 dokumen yang sesuai dengan query
cover
Tara Ramadhani
Algoritma ant colony optimization untuk menyelesaikan fixed destination multi-depot multiple traveling salesman problem = An ant colony optimization algorithm to solve fixed destination multi depot multiple traveling salesman problem
" Perluasan dari Traveling Salesman Problem (TSP) adalah Multiple Traveling Salesman Problem (MTSP), yaitu menentukan kumpulan rute oleh 𝑚 salesman yang berawal dan kembali ke kota asal (depot). Jika terdapat lebih dari satu depot dan salesman yang berawal dan kembali ke depot yang sama, maka permasalahan tersebut dinamakan Fixed Destination Multi-depot Multiple Traveling Salesman Problem (MMTSP). Pada makalah ini, MMTSP akan diselesaikan menggunakan algoritma Ant Colony Optimization (ACO). ACO adalah algoritma optimisasi metaheuristic yang terinspirasi oleh ... "
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2016
S64313
UI - Skripsi Membership  Universitas Indonesia Library
cover
Karina
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 ini, penyelesaian MTSP dibahas dengan menggunakan metode algoritma Sweep dan Elite Ant System, dengan penyelesaian MTSP dilakukan dalam dua tahap. Tahap pertama, digunakan algoritma Sweep ... "
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2016
S64299
UI - Skripsi Membership  Universitas Indonesia Library
cover
Ady Steven
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 MMTSP dapat disederhanakan menjadi masalah MTSP Multiple Traveling Salesman Problem atau TSP. Algoritma clustering yang digunakan adalah Agglomerative Clustering dan K-Means Clustering. Selanjutnya dilakukan metode ... "
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2017
S69852
UI - Skripsi Membership  Universitas Indonesia Library
cover
Gilang Kusuma Jati
Discrete Firefly Algorithm dengan Edge-based Movement pada Masalah Traveling Salesman Problem = Discrete Firefly Algorithm with Edge-based Movement for Traveling Salesman Problem
" Firefly Algorithm (FA) adalah teknik optimisasi yang terinspirasi dari alam yang awalnya dirancang untuk memecahkan masalah optimisasi fungsi kontinu. Ada beberapa pendekatan yang menggunakan FA sebagai dasar metode untuk memecahkan masalah optimisasi diskrit, khususnya Traveling Salesman Problem (TSP). Dalam tesis ini, skema gerakan baru yang disebut dengan edge-based movement diajukan. Edge-based movement adalah sebuah operator mutasi yang menjamin bahwa perubahan suatu kandidat solusi akan menyerupai dengan solusi kandidat yang diinginkan. Hal ini membuat algoritma lebih ... "
Depok: Fakultas Ilmu Komputer Universitas Indonesia, 2013
T-pdf
UI - Tesis Membership  Universitas Indonesia Library
cover
Eka Widowati
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 burung lain (host nest) dengan tujuan telur burung cuckoo tersebut dierami dan ditetaskan oleh burung lain (host bird). Algoritma RKCS dengan 3-opt memuat Levy flights ... "
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2016
S65668
UI - Skripsi Membership  Universitas Indonesia Library
cover
Nabiila Kusumahardhini
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 ini, K-Means dan Crossover Ant Colony Optimization ACO akan digunakan untuk menyelesaikan MTSP. Implementasi dilakukan pada 3 data dari TSPLIB dengan menggunakan salesman berjumlah 2, ... "
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2017
S69165
UI - Skripsi Membership  Universitas Indonesia Library
cover
Faustelian Hafizh
Optimasi Pemilihan Rute Round-trip Kapal Pesiar MSC Cruises menggunakkan Metode Hamiltonian Cycle = Optimization of round-trip cruise route selection for MSC Cruise using the Hamiltonian Cycle Method
" Sejalan dengan meningkatnya popularitas kapal pesiar dalam beberapa waktu terakhir, beberapa rute baru telah dikembangkan demi menggaet ceruk pasar yang lebih luas dan lebih masif. Walaupun dalam 3 tahun ke belakang industri tersebut terdampak pandemi, namun menurut data, di seluruh dunia, industri kapal pesiar memiliki tingkat pertumbuhan tahunan penumpang sebesar 6,6% dari 1990-2019. Menyikapi hal ini, beberapa perusahaan pelayaran kapal pesiar gencar membuat dan melakukan kajian untuk membuat rute baru. Kebijakan ini juga merupakan salah ... "
Depok: Fakultas Teknik Universitas Indonesia, 2023
S-pdf
UI - Skripsi Membership  Universitas Indonesia Library
cover
Yuliana Sukarmawati
Optimalisasi rute pengumpulan sampah di kawasan perumahan pesona khayangan dengan model penyelesaian travelling salesman problem = The application of travelling salesman problem model to optimize waste collection routing in pesona khayangan estate
" ABSTRAK Peningkatan jumlah penduduk di Kota Depok diikuti dengan peningkatan jumlah timbulan sampah. Hal ini perlu diimbangi dengan penyediaan kendaraan pengumpulan sampah yang memadai agar sampah terkumpul secara keseluruhan. Kawasan perumahan Pesona Khayangan merupakan salah satu kawasan di Kota Depok yang mendapatkan pelayanan pengumpulan sampah secara door to door. Keterbatasan jumlah kendaraan pengumpul sampah dan rute pengumpulan sampah yang kurang efisien menyebabkan adanya penumpukan sampah. Penelitian ini bertujuan untuk menentukan rute pengumpulan sampah yang optimal dari segi ... "
2012
S43097
UI - Skripsi Open  Universitas Indonesia Library
cover
Rully Soelaiman
Penerapan algoritma self-organizing map dengan informasi statistik pada persoalan euclidean travelling salesman
" Self-Organizing Map (SOM) yang dikenal juga dengan Kohonen Feature map merupakan algoritme Jaringan Saraf Tiruan yang merepresentasikan arsitektur Topological Preserving Map. Algoritma tersebut menggunakan pembelajaran dengan metode unsuperised learning. Dari sisi topologi jika terdapat sekumpulan data yang dimasukkan ke dalam SOM maka akan terbentuk kumpulan neuron yang merupakan representasi dari data tersebut. Dan ketika memasuki proses learning, neuron neuron tersebut dengan sendirinya akan menempati tempatnya masing-masing secara statistik dan topologis. Dengan kata lain pada setiap iterasi ... "
Depok: Fakultas Ilmu Komputer Universitas Indonesia, 2002
JIKT-2-1-Mei2002-42
Artikel Jurnal  Universitas Indonesia Library
cover
Christantina Ethan Agustya
Optimasi Rute Pengiriman Barang pada Tahap Last-Mile dengan Sistem Truck-Drone Menggunakan Hierarchical Aglomerative Clustering dan Tabu Search = Optimizing Goods Delivery Routes at the Last-Mile Stage with a Truck-Drone System Using Hierarchical Agglomerative Clustering and Tabu Search.
" Pengiriman barang merupakan salah satu kegiatan umum masyarakat yang semakin sering dilakukan akibat peningkatan pengguna sarana belanja dalam jaringan (daring). Peningkatan kegiatan belanja daring mengakibatkan permintaan terhadap jasa pengiriman barang juga mengalami peningkatan. Hal ini juga berdampak pada meningkatnya masalah pengiriman barang terkait masalah lingkungan seperti meningkatnya polusi udara dan juga efisiensi pengiriman barang. Oleh karena itu, dibutuhkan suatu solusi untuk mengatasi masalah lingkungan serta menambah efisiensi pengiriman barang di tahap terakhirnya. Penelitian ini berfokus ... "
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2023
S-pdf
UI - Skripsi Membership  Universitas Indonesia Library
<<   1 2 3   >>