Prastika, Mayang Ana (2022) Implementasi algoritma ant colony optimization - kruskal (aco - kruskal) pada minimum spanning tree (MST) / Mayang Ana Prastika. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Tujuan penelitian ini dilakukan untuk menemukan Minimum Spanning Tree menggunakan algoritma Ant Colony Optimization (ACO) yang telah dimodifikasi dengan mengombinasikan algoritma Ant Colony Optimization (ACO) dan algoritma Kruskal yang diberi nama Algoritma ACO-Kruskal. Pada masalah Minimum Spanning Tree (MST) yang dipersoalkan yaitu menentukan sisi-sisi yang menghubungkan titik-titik pada suatu jaringan sehingga diperoleh total panjang sisi yang minimum. Algoritma ACO-Kruskal memiliki lima tahap yang dimulai dengan identifikasi jarak antar titik (d_ij) menghitung visibilitas (n_ij) inisialisasi parameter menghitung nilai probabilitas (P_ij) dan menentukan solusi akhir. Algoritma Ant Colony Optimization digunakan untuk mencari nilai probabilitas kemudian nilai tersebut diolah untuk mendapat solusi akhir menggunakan algoritma Kruskal. Algoritma ACO-Kruskal kemudian diimplementasikan menggunakan alat bantu program Borland Delphi 7. Program diuji coba pada 8 20 dan 60 titik dengan input data berupa titik jarak antar titik serta input parameter berupa intensitas pheromone (t_ij) pengendali intensitas pheromone (a) dan pengendali visibilitas (B). Proses perhitungan menggunakan algoritma ACO-Kruskal mampu menghasilkan output berupa jalur bobot serta visualisasi graph Minimum Spanning Tree. Kemudian dilakukan analisis kinerja algoritma ACO-Kruskal yang dilihat dari parameter-parameter pada algoritma. Uji coba pada 8 20 dan 60 titik dengan perubahan nilai parameter pengendali intensitas pheromone (a) untuk 0 lt alpha lt 1 dan pengendali visibilitas (B) untuk B gt 0 menunjukkan bahwa perubahan nilai parameter yang diinputkan cenderung tidak mempengaruhi solusi.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 21 Feb 2022 04:29 |
| Last Modified: | 09 Sep 2022 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/272983 |
Actions (login required)
 |
View Item |