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 repository.ub@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 |
Preview |
Text
051100428.pdf Download (2MB) | Preview |
Actions (login required)
 |
View Item |