Browsing by Author "Narwen, Narwen"

Now showing 1 - 2 of 2
  • No Thumbnail Available
    Item
    Penggunaan Algoritma Kruskal yang Diperluas untuk Mencari Semua Minimum Spanning Tree Tanpa Konstren dari Suatu Graf
    (2018-02-19) Narwen, Narwen; Rudianto, Budi
    Ada beberapa metode untuk menentukan semua minimum spanning tree pada graf terhubung dengan pembobotan. Salah satu metode adalah menggunakan algoritma kruskal yang diperluas. Algoritma Kruskal hanya dapat menentukan satu bentuk minimum spanning tree saja. Metode ini diperluas dengan cara menukar salah satu sisi pada minimum spanning tree dengan sisi lain pada graf tetapi tidak masuk pada minimum spanning tree yang bobotnya sama. Bila hasil penukaran sisi tersebut tidak membentuk cycle dengan sisi lain pada minimum spanning tree, maka akan terbentuk minimum spanning tree yang baru dengan satu sisi yang berbeda. Akan tetapi bila membentuk cycle, maka sisi tersebut tidak membentuk minimum spanning tree. Hal ini dilakukan untuk semua sisi yang bobotnya sama. Metode yang dilakukan ini disebut dengan Algortima kruskal yang diperluas
  • No Thumbnail Available
    Item
    Solusi Filter Kalman Semi-infinite Positif untuk Solusi Sistem Diskrit
    (2018-02-19) Rudianto, Budi; Narwen, Narwen
    Pada makalah ini dibahas Solusi Masalah Filter Kalman Deterministik Diskrit pada interval yang semi-infinite untuk model kontrol pelacakan linear-kuadrat dengan kondisi awal tidak tetap. Dengan memperhatikan solusi masalah deterministik dan ruang keadaan filter Kalman, akan ditentukan nilai 𝑥,𝑢,𝑥0 agar fungsi tujuan pada persamaan 𝐽 𝑥,𝑢,𝑥0 =min12 𝑢𝑘𝑇𝑅𝑘𝑢𝑘+(𝐶𝑥𝑘−𝑦 𝑘)𝑇𝑄(𝐶𝑥𝑘−𝑦 )𝑘 ∞ 𝑘=1 menjadi optimal