Wamiliana, Wamiliana and Warsono, Warsono and Maulana, Mas Dafri (2017) Solusi Masalah Instalasi Jaringan Multi Tahap dalam Proses Koneksi Menggunakan Algoritma Modifikasi Prim dan GNU Octave. In: Seminar Nasional Inovasi Teknologi untuk Indonesia yang Berkemajuan, 4 November 2017, Jakarta.

[img] Text
Prosiding seminar UHAMKA.pdf

Download (814kB)

Abstract

Desain jaringan merupakan salah satu bidang yang banyak terapannya dalam optimisasi kombinatorik. Masalah Instalasi Jaringan Multi Tahap atau Multiperiod Degree Constrained Minimum Spanning Tree (MPDCMST) merupakan salah satu masalah desain jaringan dimana akan ditentukan biaya minimum untuk menghubungkan titik-titik yang dipertimbangkan pada tahap-tahap tertentu, dan tidak melanggar syarat atau kendala yang diberikan . Kendala yang diberikan adalah interkoneksi pada tiap titik tidak melebihi b, b= integer nonnegatif. Selain itu, ada skala prioritas titik-titik yang harus terhubung pada tahap tahap tertentu. Pada penelitian ini akan didiskusikan proses instalasi/koneksi tiap titik pada masing-masing tahap yang menggunakan Modifikasi Algoritma Prim untuk menyelesaikannya. Ada dua algoritma (WWM1 dan WWM2) yang akan dibandingkan proses instalasinya. Hasil penelitian menunjukkan bahwa algoritma WWM2 memberikan solusi yang lebih baik dari algoritma WWM1. Kata kunci: instalasi jaringan multi tahap, Algoritma Prim, koneksi, tahap

Item Type: Conference or Workshop Item (Paper)
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Prodi Matematika
Depositing User: WAMILIANA
Date Deposited: 09 Nov 2017 09:11
Last Modified: 09 Nov 2017 09:11
URI: http://repository.lppm.unila.ac.id/id/eprint/4908

Actions (login required)

View Item View Item