Computer File
Penerapan algoritma genetik pada pewarnaan graf
Pewarnaan graf adalah masalah untuk menemukan cara pewarnaan simpul pada graf agar simpul yang berhubungan tidak sewarna dengan menggunakan warna seminimal mungkin. Pewarnaan dapat dilakukan dengan beberapa cara, salah satunya adalah algoritma genetik. Algoritma genetik merupakan algoritma pencarian yang bekerja berdasarkan mekanisme seleksi alam untuk menemukan individu berkualitas tinggi. Pewarnaan graf dimodelkan ke dalam komponen genetik. Operasi genetik dilakukan terhadap komponen-komponen genetik untuk mendapatkan hasil pewarnaan. Setelah itu akan diteliti mengenai pengaruh parameter-parameter genetik terhadap pewarnaan graf. Pada akhirnya akan diambil kesimpulan apakah algoritma genetik dapat memberikan solusi yang cukup optimal untuk masalah pewarnaan graf.
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp23172 | DIG - FTIS | Skripsi | KOMP CHE p/06 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain