ALGORITMA KLEEN STAR YANG DIPERBARUI DALAM ALJABAR MAX-PLUS DAN PENERAPANNYA PADA GRAPHICAL USER INTERFACE PENJADWALAN KERETA API

RINALDI WILOPO

ALGORITMA KLEEN STAR YANG DIPERBARUI DALAM ALJABAR MAX-PLUS DAN PENERAPANNYA PADA GRAPHICAL USER INTERFACE PENJADWALAN KERETA API

dc.contributor.advisor	Asep Kuswandi Supriatna
dc.contributor.advisor	Ema Carnia
dc.contributor.author	RINALDI WILOPO
dc.date.accessioned	2024-05-22T03:31:28Z
dc.date.available	2024-05-22T03:31:28Z
dc.date.issued	2019-07-16
dc.description.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.
dc.identifier.uri	https://repository.unpad.ac.id/handle/kandaga/140110150088
dc.subject	Aljabar Max-Plus
dc.subject	Vektor Eigen
dc.subject	Komplekitas Waktu
dc.title	ALGORITMA KLEEN STAR YANG DIPERBARUI DALAM ALJABAR MAX-PLUS DAN PENERAPANNYA PADA GRAPHICAL USER INTERFACE PENJADWALAN KERETA API