| dc.contributor.author | AF'IDAH, Zahrotul | |
| dc.date.accessioned | 2025-01-29T09:24:55Z | |
| dc.date.available | 2025-01-29T09:24:55Z | |
| dc.date.issued | 2023-03-17 | |
| dc.identifier.nim | 191810101100 | en_US |
| dc.identifier.uri | https://repository.unej.ac.id/xmlui/handle/123456789/125131 | |
| dc.description | Finalisasi oleh Taufik Tgl 29 Januari 2025 | en_US |
| dc.description.abstract | Sejalan dengan perkembangan teknologi, algoritma heuristic mulai digunakan dalam teori graf. Salah satunya yaitu algoritma genetika. Algoritma genetika menganut pendekatan evolusi yang banyak digunakan dalam penyelesaian masalah optimasi. Pada penelitian ini, kami menggunakan algoritma genetika dalam pelabelan graceful untuk sebarang graf berarah. Metode yang digunakan dalam penelitian ini adalah mengkaji penerapan algoritma genetika untuk pelabelan graceful agar dapat melabeli graf berarah. Penelitian ini terbatas pada graf berarah, crossover 3 cara, dan mutasi acak. Langkah-langkah algoritma terdiri dari : pembangkitan kromosom, crossover, seleksi, evaluasi, mutasi, dan perulangan proses hingga memenuhi kriteria pemberhentian. Hasil pelabelan ini dapat dijadikan alternatif penyelesaian masalah pelabelan graceful graf berarah. | en_US |
| dc.description.sponsorship | Dr. Kiswara Agung Santoso, S.Si., M.Kom.
Ikhsanul Halikin, S.Pd., M.Si. | en_US |
| dc.language.iso | other | en_US |
| dc.publisher | Fakultas Matematika dan Ilmu Pengetahuan Alam | en_US |
| dc.subject | ALGORITMA GENETIKA | en_US |
| dc.subject | PELABELAN GRACEFUL | en_US |
| dc.subject | GRAF BERARAH | en_US |
| dc.title | Penerapan Algoritma Genetika pada Pelabelan Graceful Graf Berarah | en_US |
| dc.type | Skripsi | en_US |
| dc.identifier.prodi | Matematika | en_US |
| dc.identifier.pembimbing1 | Dr. Kiswara Agung Santoso, S.Si., M.Kom. | en_US |
| dc.identifier.pembimbing2 | Ikhsanul Halikin, S.Pd., M.Si. | en_US |
| dc.identifier.validator | Taufik | en_US |
| dc.identifier.finalization | Taufik | en_US |
