Text

Penentuan Lintasan Terpendek Suatu Jaringan Berbobot Bilangan Fuzzy Dengan Path Labeling Algorithm

---

ABSTRAK

Dalam penentuan suatu jaringan optimum untuk lintasan minimum terdapat asumsi
kepastian dengan setiap label jaringan diketahui secara pasti. Tetapi, label jaringan
seringkali tidak dapat dinyatakan dengan pasti, sehingga penentuan lintasan minimum
dari suatu jaringan dikembangkan menjadi lintasan dengan label bilangan fuzzy.
Permasalahan jaringan dengan label bilangan fuzzy penuh memiliki label bilangan
fuzzy pada semua label jaringan. Salah satu metode yang digunakan untuk
menentukan lintasan minimum adalah path labeling algorithm. Tugas akhir ini
membahas penyelesaian masalah dalam penentuan lintasan minimum dengan label
bilangan fuzzy pada suatu jaringan dengan menggunakan path labeling algorithm.
Path labeling algorithm digunakan untuk menentukan lintasan terpendek dari titik
tertentu ke titik lain dalam jaringan dengan label bilangan fuzzy. Selanjutnya
dilakukan proses penegasan, dengan data fuzzy diubah menjadi data tegas
menggunakan fungsi peringkat, yaitu ranking function untuk fuzzy triangular dan
fuzzy trapezoidal. Label yang lebih minimum diperoleh dengan proses penegasan
tersebut. Dari hasil numerik diperoleh bahwa Path Labeling Algorithm lebih efektif
dibandingkan dengan Algoritma Dijkstra.
Kata kunci : Jaringan optimum, Bilangan fuzzy, Lintasan minimum, Path labeling
algorithm, Algoritma Dijkstra

ABSTRACT

Determination on network optimization for minimum path, there are certainty
assumption where each node of a network are certainty. But, node of a network often
appears uncertainty, so the determination on minimum path of a network developed
on the network with fuzzy number labeling. Complete fuzzy number labeling has fuzzy
number labeling on each node of a networks. One of the methods used to determine
minimum path called path labeling algorithm. This study discuss about the solution of
determination on minimum path with fuzzy number labeling of a network using path
labeling algorithm. Path labeling algorithm is used to determine minimum path from
one node to each node of a network with fuzzy number labeling. The next step is
defuzzification with fuzzy number changes into crisp using ranking number function,
ranking function for triangular fuzzy and trapezoidal fuzzy. The minimum label is
obtained by this defuzzification. From the numerical results obtained that Path
Labeling Algorithm is more effective than Dijkstra's Algorithm.
Keywords : Network optimization, Fuzzy numbering, Minimum path, Path labeling
algorithm, Algoritma Dijkstra

---

Ketersediaan

2016A17III

511.31 TEG p

Perpustakaan FSM Undip (Referensi)

Tersedia

Informasi Detail

Judul Seri

MATEMATIKA

No. Panggil

511.31 TEG p

Penerbit

: ., 2017

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

1584

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Tegar Asmoro Putro

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar