UPT Perpustakaan UM

  • Beranda
  • Informasi
  • Repository UM
  • SIPADU UM
  • OPAC SIPADU

Pencarian Spesifik

Pencarian berdasarkan :

SEMUA Pengarang Subjek ISBN/ISSN Pencarian Spesifik

Pencarian terakhir:

{{tmpObj[k].text}}
No image available for this title

Skripsi

Algoritma Water Wave Optimization (WWO) pada Travelling Salesman Problem dan Implementasi Program / Novinda Cahya Diyanti

Diyanti, Novinda Cahya - Nama Orang;

Abstrak
RINGKASAN Diyanti Novinda C. 2018. Algoritma Water Wave Optimization (WWO) pada Travelling Salesman Problem dan Implementasi Program. Skripsi Jurusan Matematika FMIPA Universitas Negeri Malang. Pembimbing Lucky Tri Oktoviana S.Si M.Kom. Kata Kunci Optimasi Travelling Salesman Problem Water Wave Optimization. PT Fastra Buana Yogyakarta masih sering mengalami kendala dalam proses pendistribusian produk yaitu rute pengiriman yang masih belum menentu sehingga tidak jarang justru mengakibatkan total jarak tempuh yang semakin panjang dan keterlambatan pengiriman. Permasalahan semacam ini dapat dikategorikan sebagai Travelling Salesman Problem (TSP) dimana TSP adalah permasalahan pencarian sikel hamilton dengan bobot minimum. Pada makalah ini akan diterapkan algoritma Water Wave Optimization (WWO) untuk mendapatkan suatu sikel hamilton dengan bobot minimum. Algoritma WWO adalah algoritma optimasi yang berdasarkan pada teori gelombang air dangkal yang terdiri dari tiga proses yaitu propagasi refraksi dan breaking. Pada algoritma ini rute dianalogikan sebagai gelombang ruang solusi dianalogikan sebagai wilayah dasar laut dan nilai fitness dari titik pada ruang tersebut diukur dari kedalaman dasar laut nya. Hasil akhir yang diperoleh berupa rute distribusi yang dimulai dari gudang PT Fastra Buana menuju sejumlah agen di wilayah Kota Yogyakarta lalu kembali ke gudang PT Fastra Buana dengan total jarak tempuh minimum. Hasil ini juga di dukung dengan pembuatan program aplikasi untuk penerapan algoritma WWO pada TSP hasil akhir program aplikasi berupa rute distribusi yang dimulai dari gudang PT Fastra Buana menuju sejumlah agen di wilayah Kota Yogyakarta lalu kembali ke gudang PT Fastra Buana dengan total jarak tempuh minimum.


Informasi Detail
DDC
Rs 518.1 DIY a
Prodi
Universitas Negeri Malang. Program Studi Matematika, 2018.
Deskripsi Fisik
viii, 207 lembar : il., tab. ; 30 cm
Bahasa
Indonesia
No Reg
04869/KI/18
Edisi
Skripsi (Sarjana)--Universitas Negeri Malang. 2018
Subjek
1. ALGORITMA
2. ALGORITHMS

Pembimbing
1. Lucky Tri Oktoviana
Lampiran Berkas
You must be logged in to get fulltext


UPT Perpustakaan UM
  • Berita

Tentang Kami

TIM IT Perpustakaan 2023

Cari

masukkan satu atau lebih kata kunci dari judul, pengarang, atau subjek

Donasi untuk SLiMS

Pilih subjek yang menarik bagi Anda
  • Karya Umum
  • Filsafat
  • Agama
  • Ilmu-ilmu Sosial
  • Bahasa
  • Ilmu-ilmu Murni
  • Ilmu-ilmu Terapan
  • Kesenian, Hiburan, dan Olahraga
  • Kesusastraan
  • Geografi dan Sejarah
Icons made by Freepik from www.flaticon.com
Pencarian Spesifik