MENENTUKAN LINTASAN TERPENDEK PADA GRAF FUZZY DENGAN ALGORITMA BICRITERION

Anisa, Anggun (2020) MENENTUKAN LINTASAN TERPENDEK PADA GRAF FUZZY DENGAN ALGORITMA BICRITERION. Undergraduate thesis, Universitas Diponegoro.

[img]
Preview
PDF
489Kb
[img]PDF
Restricted to Repository staff only

1052Kb
[img]
Preview
PDF
149Kb

Abstract

Masalah lintasan terpendek adalah masalah yang berkaitan dengan penentuan titiktitik yang terhubung oleh sisi dalam sebuah graf berarah yang membentuk lintasan dengan jarak terpendek antara sumber dan tujuan. Permasalahan pada lintasan terpendek diperluas menjadi masalah BSP (bicriterion shortest path) yang dapat menyelesaikan sebuah permasalahan dengan dua kriteria. Pada tugas akhir ini penulis membahas penyelesaian lintasan terpendek dan meminimukan biaya dengan dua kriteria yaitu biaya nyata dan biaya fuzzy yang diselesaikan dengan algoritma BSPFP 1 (bicriterion shortest path fuzzy problem 1) yang merupakan revisi dari algoritma Martins dan BSPFP 2 (bicriterion shortest path fuzzy problem 2) yang merupakan pemecahan masalah dengan algoritma A*. Sehingga diperoleh hasil untuk algoritma BSPFP 1 dengan jalur optimal lebih dari satu yang mengakibatkan biaya nyata dan biaya fuzzy optimal, sedangkan untuk algoritma BSPFP 2 terdapat satu jalur optimal dengan hanya biaya nyata yang optimal.

Item Type:Thesis (Undergraduate)
Subjects:Q Science > QA Mathematics
Divisions:Faculty of Science and Mathematics > Department of Mathematics
ID Code:84243
Deposited By:Admin Departemen Matematika
Deposited On:13 Jun 2022 08:32
Last Modified:13 Jun 2022 08:32

Repository Staff Only: item control page