Article Per Year (5 Year)
p-Index From 2019 - 2024
0
P-Index
This Author published in this journals
All Journal Prosiding Seminar Nasional Teknoka
Maulana, Mas Dafri
Fakultas Teknik, Universitas Muhammadiyah Prof. Dr. Hamka, Jakarta
Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Perbedaan Solusi Masalah Instalasi Jaringan Multi Tahap Dalam Proses Koneksi Menggunakan Algoritma Modifikasi Prim dan GNU Octave Wamiliana, Wamiliana; Warsono, Warsono; Maulana, Mas Dafri
Prosiding Seminar Nasional Teknoka Vol 2 (2017): Prosiding Seminar Nasional Teknoka ke - 2
Publisher : Fakultas Teknik, Universitas Muhammadiyah Prof. Dr. Hamka, Jakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar

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.
Co-Authors Wamiliana Wamiliana Warsono Warsono