• Login
    View Item 
    •   Home
    • UNDERGRADUATE THESES (Koleksi Skripsi Sarjana)
    • UT-Faculty of Mathematics and Natural Sciences
    • View Item
    •   Home
    • UNDERGRADUATE THESES (Koleksi Skripsi Sarjana)
    • UT-Faculty of Mathematics and Natural Sciences
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Perbandingan Algoritma Reverse-Delete Dan Ant Colony Optimization Pada Jaringan Fiber Optic

    Thumbnail
    View/Open
    Rifki Ilham Baihaki - 151810101052 #.pdf (3.251Mb)
    Date
    2019-07
    Author
    Ilham Baihaki, Rifki
    Metadata
    Show full item record
    Abstract
    Minimum Spanning Tree merupakan permasalahan optimasi untuk mencari jumlah bobot terkecil yang menghubungkan semua titik pada suatu jaringan. Permasalahan jaringan yang diteliti pada skripsi ini yaitu jaringan fiber optic. Data yang digunakan dalam penelitian ini adalah data primer yang diambil dari jaringan fiber optic di Perumahan Kodim Kecamatan Sukorambi Kabupaten Jember. Dalam data ini Optical Distribution Point (ODP) yang terpasang pada tiang diasumsikan sebagai titik dan panjang kabel antar tiang diasumsikan sebagai sisi pada graf. Jumlah titik yang diteliti adalah 35 titik. Data yang diperoleh ini akan dicari bentuk minimum spanning tree menggunakan algoritma Reverse-Delete dan Ant Colony Optimization. Penelitian ini bertujuan untuk mencari panjang kabel minimum yang menghubungkan semua ODP pada jaringan. Selain itu juga untuk membandingkan hasil yang didapat berupa total panjang kabel dan lama waktu komputasi yang diperlukan. Berdasarkan hasil dan pembahasan yang telah dilakukan dapat disimpulkan bahwa algoritma Reverse-Delete dan Ant Colony Optimization sama-sama menemukan rute terpendek dengan jarak 1317 m. Sedangkan algoritma yang efisien pada penelitian ini adalah Ant Colony Optimization dengan lama waktu komputasi 0,6 detik.
    URI
    http://repository.unej.ac.id/handle/123456789/99086
    Collections
    • UT-Faculty of Mathematics and Natural Sciences [3447]

    UPA-TIK Copyright © 2024  Library University of Jember
    Contact Us | Send Feedback

    Indonesia DSpace Group :

    University of Jember Repository
    IPB University Scientific Repository
    UIN Syarif Hidayatullah Institutional Repository
     

     

    Browse

    All of RepositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Context

    Edit this item

    UPA-TIK Copyright © 2024  Library University of Jember
    Contact Us | Send Feedback

    Indonesia DSpace Group :

    University of Jember Repository
    IPB University Scientific Repository
    UIN Syarif Hidayatullah Institutional Repository