• 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.

    Penerapan Algoritma Genetika pada Pelabelan Graceful Suatu Graf

    Thumbnail
    View/Open
    Skripsi_Grasyela Octa U._191810101028_compressed.pdf (775.5Kb)
    Date
    2023-05-08
    Author
    ULANNIDHA, Grasyela Octa
    Metadata
    Show full item record
    Abstract
    Seiring berkembangnya ilmu pengetahuan dan teknologi, metode heuristik diterapkan dalam pelabelan graf. Algoritma genetika sebagai salah satu metode heuristik pernah digunakan untuk memberi label pada suatu graf. Terinspirasi oleh hal tersebut, penulis melakukan penelitian algoritma genetika untuk menemukan solusi permasalahan pelabelan graceful pada suatu graf. Penelitian dilakukan dengan mengambil graf, kemudian memodelkan graf ke dalam bentuk matriks adjacency dan menerapkan Algoritma Genetika untuk mendapatkan pelabelan. Langkah-langkah yang dilakukan dalam penelitian ini, yaitu modifikasi matriks adjacency dan implementasi algoritma genetika yang dilakukan dengan beberapa tahap antara lain: reproduksi, crossover, mutasi, serta evaluasi dan seleksi. Hasil implementasi algoritma genetika terhadap pelabelan graceful pada penelitian ini dapat menghasilkan solusi pelabelan yang bisa lebih dari satu solusi dan bersifat valid. Hasil pelabelan ini dapat dijadikan sebagai salah satu alternatif penyelesaian masalah pelabelan Graceful.
    URI
    https://repository.unej.ac.id/xmlui/handle/123456789/117086
    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