Skripsi
Analisis Metode Partial Mapped Crossover (PMX) Dan Metode Heuristic Crossover (HX) Pada Penyelesaian Kasus Minimum Spanning Tree (MST)
- Bagikan:
Minimum Spanning Tree (MST) merupakan suatu graf yang berbentuk pohon dengan jumlah bobot terkecil, dan termasuk salah satu persoalan optimasi. Salah satualgoritma yang dapat digunakan dalam persoalan optimasi adalah algoritma genetika. Pada penelitian ini dilakukan perbandingan metode crossover Partial Mapped Crossover (PMX) dan Heuristic Crossover (HX) dalam algoritma genetika untuk menyelesaikan persoalan MST. Pengujian dilakukan sebanyak 100 kali dengan parameter uji yaitu probabilitas crossover = 0,85, probabilitas mutasi = 0,01, jumlah generasi = 1000, populasi = 100, threshold = 90%, dan jumlah kota sebanyak = {20, 30, 40, 50}. Hasil pengujian menunjukkan bahwa kinerja algoritma genetika dengan crossover HX memberikan rata-rata fitness sebesar 613,915 dengan rata-rata waktu komputasi 130,87 detik. Sedangkan algoritma genetika dengan crossover PMXmemberikan rata-rata fitness sebesar 719,25 dengan rata-rata waktu komputasi 87,56detik. Pada penelitian ini juga terlihat bahwa variasi jumlah kota tidak signifikan dalam mempengaruhi performa kedua algoritma dalam mencari fitness terbaik. Dalam presentase konvergensi metode HX memiliki eksploitasi yang lebih baik dari metode PMX tetapi kalah dalam eksplorasi.
Detail Information
| Item Type |
Skripsi
|
|---|---|
| Penulis |
M. Afrizal Ady Asmara - Personal Name
|
| Student ID |
1906080053
|
| Dosen Pembimbing |
ADRIANA FANGGIDAE - 197811102003122002 - Dosen Pembimbing 1
YULIANTO TRIWAHYUADI POLLY - 197807262003121002 - Dosen Pembimbing 2 |
| Penguji |
Derwin Rony Sina, S.Kom., M.Cs - 198007162008121002 - Ketua Penguji
Juan Rizky Manuel Ledoh, S.Kom., M.Cs - 199110032022031003 - Penguji 1 Clarissa Elfira Amos Pah, S.Kom., M.T.I - 199309162022032013 - Penguji 2 |
| Kode Prodi PDDIKTI |
55201
|
| Edisi |
Published
|
| Departement |
Ilmu Komputer
|
| Kontributor | |
| Bahasa |
Indonesia
|
| Penerbit | UPT Perpustakaan Undana : Kupang., 2023 |
| Edisi |
Published
|
| Subyek | |
| No Panggil |
552.01 ASM A
|
| Copyright |
Individu Penulis
|
| Doi |