RUDIANSYAH, Muhammad Fajri (2024) Pewarnaan Peta Kabupaten Banyumas Menggunakan Algoritma Genetika. Skripsi thesis, Universitas Jenderal Soedirman.

	PDF (Cover) COVER-Muhammad Fajri Rudiansyah-K1B017073-Skripsi-2024.pdf Download (149kB)
	PDF (Legalitas) LEGALITAS-Muhammad Fajri Rudiansyah-K1B017073-Skripsi-2024.pdf Restricted to Repository staff only Download (466kB)
	PDF (Abstrak) ABSTRAK-Muhammad Fajri Rudiansyah-K1B017073-Skripsi-2024.pdf Download (206kB)
	PDF (BabI) BAB-I-Muhammad Fajri Rudiansyah-K1B017073-Skripsi-2024.pdf Restricted to Repository staff only until 1 April 2025. Download (154kB)
	PDF (BabII) BAB-II-Muhammad Fajri Rudiansyah-K1B017073-Skripsi-2024.pdf Restricted to Repository staff only until 1 April 2025. Download (591kB)
	PDF (BabIII) BAB-III-Muhammad Fajri Rudiansyah-K1B017073-Skripsi-2024.pdf Restricted to Repository staff only until April 2025. Download (119kB)
	PDF (BabIV) BAB-IV-Muhammad Fajri Rudiansyah-K1B017073-Skripsi-2024.pdf Restricted to Repository staff only Download (3MB)
	PDF (BabV) BAB-V-Muhammad Fajri Rudiansyah-K1B017073-Skripsi-2024.pdf Download (72kB)
	PDF (DaftarPustaka) DAFTAR PUSTAKA-Muhammad Fajri Rudiansyah-K1B017073-Skripsi-2024.pdf Download (125kB)
	PDF (Lampiran) LAMPIRAN-Muhammad Fajri Rudiansyah-K1B017073-Skripsi-2024.pdf Restricted to Repository staff only Download (926kB)

Abstract

Pewarnaan graf adalah pemberian warna yang biasanya direpresentasikan sebagai bilangan terurut mulai dari 1 atau dapat juga direpresentasikan langsung dengan menggunakan warna merah, biru, hijau dan lain-lain pada objek tertentu pada suatu graf. Bilangan kromatik χ(G) merupakan bilangan asli terkecil k sedemikian sehingga jika simpul-simpul di graf G diwarnai dengan k warna maka tidak ada simpul yang bertetangga mempunyai warna yang sama. Algoritma Genetika merupakan suatu algoritma pencarian yang berbasis pada mekanisme seleksi alam dan genetika. Penelitian ini membahas pewarnaan peta wilayah Kabupaten Banyumas menggunakan algoritma Genetika, dengan simpul merepresentasikan Kecamatan dan batas antar Kecamatan sebagai sisi. Perhitungan banyaknya kemungkinan warna, jumlah kesalahan pewarnaan, fitness eval, dan probabilitasnya dilakukan dengan bantuan aplikasi Matlab R2015a dan Microsoft Excel 2021. Berdasarkan hasil analisis penelitian ini, diperoleh kesimpulan bahwa peta wilayah Kabupaten Banyumas dapat diwarnai dengan minimum empat warna tanpa ada wilayah bertetangga memiliki warna sama, dengan fitness eval 0,25 dan probabilitasnya sebesar 0,015878. Kata kunci: Pewarnaan Graf, Peta Wilayah, Algoritma Genetika, Matlab R2015a, Microsoft Excel 2021.

Actions (login required)

View Item