Penerapan Algoritma Genetika pada Pelabelan Graceful Suatu Graf

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.