PENDEKATAN ALGORITMA GENETIK BAGI PERSOALAN de-MST (degree constrained-Minimum Spainning Tree)
| Main Author: | NANIEK INDRAWATY, 080012116 |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2005
|
| Subjects: | |
| Online Access: |
http://repository.unair.ac.id/51837/1/KK%20MPM%2027-05%20IND%20P.pdf http://repository.unair.ac.id/51837/ http://lib.unair.ac.id |
Daftar Isi:
- Skripsi ini bertujuan untuk mengetahui algoritma genetik dengan crossover berdasarkan dua titik potong dalam menyelesaikan persoalan dcMST(degree contrained-Minimum Spanning Tree) pada suatu graph lengkap G dan membuat programnya. Dalam skripsi ini akan digunakan suatu metode untuk menyelesaikan dcMST, metode tersebut adalah algoritma genetik (Genetic Algorithm atau GA). Prosesnya diawali dengan men-generate kromosom yang dikodekan dengan bilangan prufer pada daerah fisibel. Melalui operator-operator genetik, yaitu seleksi, crossover dua titik: potong dan mutasi dua titik dipertukarkan akan dicari solusi yang terbaik.