Penerapan Algoritma Genetika pada Pewarnaan Titik suatu Graf

IWayanSriSmertikaAdhi (2011) Penerapan Algoritma Genetika pada Pewarnaan Titik suatu Graf. Sarjana thesis, Universitas Brawijaya.

Abstract

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.

Item Type:	Thesis (Sarjana)
Identification Number:	SKR/MIPA/2011/44/051100428
Subjects:	500 Natural sciences and mathematics > 510 Mathematics
Divisions:	Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User:	Unnamed user with email heriprayitno@ub.ac.id
Date Deposited:	23 Feb 2011 09:07
Last Modified:	22 Oct 2021 09:10
URI:	http://repository.ub.ac.id/id/eprint/152872

	Text 051100428.pdf Download (2MB)
	Other (Thumbnails conversion from text to thumbnail_lightbox) lightbox.jpg Download (29kB)
	Other (Thumbnails conversion from text to thumbnail_preview) preview.jpg Download (13kB)
	Other (Thumbnails conversion from text to thumbnail_medium) medium.jpg Download (4kB)
	Other (Thumbnails conversion from text to thumbnail_small) small.jpg Download (1kB)

Actions (login required)

View Item