ALGORITMA GENETIK DENGAN CROSSOVER UNIFORM UNTUK MASALAH DC-MST (DEGREE CONSTRAINED MINIMUM SPANNING TREE)
| Main Author: | WIWIN INDRIANI, 080012216 |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2005
|
| Subjects: | |
| Online Access: |
http://repository.unair.ac.id/51707/1/KK%20MPM%2025-05%20IND%20A.pdf http://repository.unair.ac.id/51707/ http://lib.unair.ac.id |
Daftar Isi:
- Tujuan dari skripsi ini adalah menyelesaikan persoalan dc-MST (Degree Constrained Minimum Spanning Tree) pada suatu graph lengkap menggunakan algoritma genetik (Genetic Algorithm atau GA) dengan crossover uniform dan membuat programnya. Dalam skripsi ini digunakan GA untuk menyelesaikan persoalan dc-MST. Prosesnya diawali dengan membangkitkan suatu solusi yaitu kromosom yang telah dikodekan dengan bilangan prufer pada daerah fisibel. Melalui operator-operator genetik, yaitu seleksi, crossover uniform dan mutasi satu titik dipindahkan akan dicari solusinya.