ALGORITMA KLEEN STAR YANG DIPERBARUI DALAM ALJABAR MAX-PLUS DAN PENERAPANNYA PADA GRAPHICAL USER INTERFACE PENJADWALAN KERETA API
No Thumbnail Available
Date
2019-07-16
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Pada aljabar max-plus, terdapat beberapa algoritma untuk menentukan vektor eigen matriks iredusibel, diantaranya Algoritma Power dan Algoritma Kleen Star. Algoritma Kleen Star memiliki kelemahan yaitu dibutuhkan waktu yang lama untuk menentukan vektor eigen pada matriks berukuran besar. Pada penelitian ini, dibahas Algoritma Kleen Star Diperbarui untuk memperbaiki kelemahan pada Algoritma Kleen Star. Kompleksitas waktu Algoritma Kleen Star adalah 𝑂(𝑛(𝑛!)) dan kompleksitas waktu Algoritma Kleen Star Diperbarui adalah 𝑂(𝑛4). Sedangkan kompleksitas waktu Algoritma Power tidak dapat dihitung. Penelitian ini juga menerapkan aljabar max-plus pada masalah penjadwalan sistem jaringan kereta api, sehingga didapat matriks dari model sistem jaringan kereta api. Nilai eigen dan vektor eigen dari matriks ini memiliki peran yang sangat penting dalam membentuk jadwal sistem kereta api. Pada sistem jaringan kereta api yang kompleks, matriks yang dihasilkan memiliki ukuran yang besar. Oleh karena itu, graphical user interface dibentuk untuk melakukan perhitungan jadwal secara cepat dan mudah.
Description
Keywords
Aljabar Max-Plus, Vektor Eigen, Komplekitas Waktu