Penerapan Algoritma Genetika pada Pewarnaan Titik suatu Graf

Skripsi ini membahas penerapan algoritma genetika pada pewarnaan titik suatu graf. Pewarnaan titik graf menggunakan algoritma genetika dilakukan dengan terlebih dahulu merepresentasikan kromosom sebagai sekumpulan gen dengan nilai acak yang dikodekan ke dalam bilangan asli (1,2,3,...,n atau 1,2,3,...,k), di mana n adalah jumlah titik dan k adalah jumlah warna yang dimasukkan. Pada akhir generasi maksimum ditentukan kromosom solusi dengan nilai fitness maksimum dan total conflict gen minimum. Pengaruh parameter genetika terhadap solusi pewarnaan titik graf G (n = 50) yaitu peningkatan nilai generasi maksimum dan jumlah populasi (i) mengakibatkan meningkatnya waktu komputasi. Peningkatan nilai generasi maksimum juga mengakibatkan solusi pewarnaan titik konvergen, sedangkan peningkatan jumlah populasi (i) mengakibatkan bertambahnya variasi solusi. Peningkatan nilai peluang mutasi (Pm) dan peluang crossover (Pc) berpengaruh pada peminimuman total conflict gen, namun tidak mengakibatkan waktu komputasi meningkat