Penerapan Algoritma Genetika pada Pelabelan Graceful Graf Berarah

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.