IMPLEMENTASI ALGORITMA GENETIKA PADA PENYELESAIAN MASALAH LINTASAN TERPENDEK FUZZY: Studi Kasus: Perencanaan Rute Wisata di Wilayah Bandung Raya

    Nurul Aulia, - and Khusnul Novianingsih, - and Ririn Sispiyati, - (2025) IMPLEMENTASI ALGORITMA GENETIKA PADA PENYELESAIAN MASALAH LINTASAN TERPENDEK FUZZY: Studi Kasus: Perencanaan Rute Wisata di Wilayah Bandung Raya. S1 thesis, Universitas Pendidikan Indonesia.

    Abstract

    Penelitian ini mengkaji masalah lintasan terpendek fuzzy, di mana bilangan fuzzy digunakan untuk merepresentasikan ketidakpastian dalam waktu tempuh. Waktu tempuh antar lokasi direpresentasikan sebagai bilangan fuzzy trapesium dan dihitung dengan menggunakan metode ranking fuzzy trapesium. Selanjutnya, algoritma genetika diterapkan untuk menentukan lintasan terpendek dengan menggunakan metode ranking selection, crossover dengan Partially Mapped Crossover (PMX), mutasi dengan metode swap mutation, dan elitism untuk mempertahankan solusi terbaik pada setiap generasi. Studi kasus yang digunakan dalam penelitian ini adalah penentuan rute kunjungan untuk 25 lokasi wisata di Bandung Raya. Hasil implementasi menunjukan bahwa algoritma genetika mampu menghasilkan rute kunjungan wisata terpendek, dengan mempertimbangkan ketidakpastian waktu tempuh. This research investigates the fuzzy shortest path problem, where fuzzy numbers are employed to represent the uncertainty in travel time. The travel time between locations is represented as trapezoidal fuzzy numbers and calculated using the trapezoidal fuzzy ranking method. Next, the genetic algorithm is applied to determine the shortest path using the ranking selection method, crossover with Partially Mapped Crossover (PMX), mutation with the swap mutation method, and elitism to retain the best solution in each generation. The case study used in this research involves determining the visitation route for 25 tourist locations in Bandung Raya. The implementation results demonstrate that the genetic algorithm is capable of generating the shortest tourist visitation route, considering the uncertainty of travel time.

    Baca Full Text klik disini
    [thumbnail of S_MAT_1903101_Title.pdf] Text
    S_MAT_1903101_Title.pdf
    Download (620kB)
    [thumbnail of S_MAT_1903101_Chapter1.pdf] Text
    S_MAT_1903101_Chapter1.pdf
    Download (368kB)
    [thumbnail of S_MAT_1903101_Chapter2.pdf] Text
    S_MAT_1903101_Chapter2.pdf
    Restricted to Staf Perpustakaan
    Download (781kB)
    [thumbnail of S_MAT_1903101_Chapter4.pdf] Text
    S_MAT_1903101_Chapter4.pdf
    Restricted to Staf Perpustakaan
    Download (2MB)
    [thumbnail of S_MAT_1903101_Chapter3.pdf] Text
    S_MAT_1903101_Chapter3.pdf
    Download (432kB)
    [thumbnail of S_MAT_1903101_Chapter5.pdf] Text
    S_MAT_1903101_Chapter5.pdf
    Download (242kB)
    [thumbnail of S_MAT_1903101_Appendix.pdf] Text
    S_MAT_1903101_Appendix.pdf
    Restricted to Staf Perpustakaan
    Download (497kB)
    Official URL: https://repository.upi.edu/
    Item Type: Thesis (S1)
    Additional Information: https://scholar.google.com/citations?view_op=new_profile&hl=id&authuser=1 ID SINTA Dosen Pembimbing: Khusnul Novianingsih: 258640 Ririn Sispiyati: 5986406
    Uncontrolled Keywords: Algoritma genetika, lintasan terpendek fuzzy, bilangan fuzzy trapesium, optimisasi Genetic Algorithm, Fuzzy shorthest path, Fuzzy trapezoid, optimization
    Subjects: G Geography. Anthropology. Recreation > G Geography (General)
    G Geography. Anthropology. Recreation > GV Recreation Leisure
    Divisions: Sekolah Pasca Sarjana > Magister Manajemen Bisnis
    Depositing User: Nurul Aulia
    Date Deposited: 19 Aug 2025 02:24
    Last Modified: 19 Aug 2025 02:24
    URI: http://repository.upi.edu/id/eprint/135608

    Actions (login required)

    View Item View Item