Cover Image

Penerapan Algoritma Genetika pada Pewarnaan Titik suatu Graf

Main Author: IWayanSriSmertikaAdhi
Format: Thesis NonPeerReviewed Book
Bahasa: eng
Terbitan: , 2011
Subjects:
510 Mathematics
Online Access: http://repository.ub.ac.id/152872/1/051100428.pdf
http://repository.ub.ac.id/152872/
ctrlnum 152872
fullrecord <?xml version="1.0"?> <dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><relation>http://repository.ub.ac.id/152872/</relation><title>Penerapan Algoritma Genetika pada Pewarnaan Titik suatu Graf</title><creator>IWayanSriSmertikaAdhi</creator><subject>510 Mathematics</subject><description>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. &#xD; 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.</description><date>2011-02-04</date><type>Thesis:Thesis</type><type>PeerReview:NonPeerReviewed</type><type>Book:Book</type><language>eng</language><identifier>http://repository.ub.ac.id/152872/1/051100428.pdf</identifier><identifier> IWayanSriSmertikaAdhi (2011) Penerapan Algoritma Genetika pada Pewarnaan Titik suatu Graf. Sarjana thesis, Universitas Brawijaya. </identifier><relation>SKR/MIPA/2011/44/051100428</relation><recordID>152872</recordID></dc>
language eng
format Thesis:Thesis
Thesis
PeerReview:NonPeerReviewed
PeerReview
Book:Book
Book
author IWayanSriSmertikaAdhi
title Penerapan Algoritma Genetika pada Pewarnaan Titik suatu Graf
publishDate 2011
topic 510 Mathematics
url http://repository.ub.ac.id/152872/1/051100428.pdf
http://repository.ub.ac.id/152872/
contents 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.
id IOS4666.152872
institution Universitas Brawijaya
affiliation mill.onesearch.id
fkp2tn.onesearch.id
institution_id 30
institution_type library:university
library
library Perpustakaan Universitas Brawijaya
library_id 480
collection Repository Universitas Brawijaya
repository_id 4666
subject_area Indonesian Language Collection/Kumpulan Karya Umum dalam Bahasa Indonesia*
city MALANG
province JAWA TIMUR
shared_to_ipusnas_str 1
repoId IOS4666
first_indexed 2021-10-27T08:53:38Z
last_indexed 2021-10-28T07:39:35Z
recordtype dc
_version_ 1751454566190153728
score 17.538404

Lihat Juga