Skripsi

Implementasi algoritma ant colony optimization - kruskal (aco - kruskal) pada minimum spanning tree (MST) / Mayang Ana Prastika

Abstrak
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.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2022.

Deskripsi Fisik

viii, 22 lembar: ilus.

Bahasa

Indonesia

No Reg

0943/RS/23

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2022

Subjek

1. ALGORITMA KOMPUTER - MINIMUM SPANNING TREE
2. COMPUTER ALGORITHM - MINIMUM SPANNING TREE

Pembimbing

1. Dra. Susy Kuspambudi Andaini, M.kom;2. Mochammad Hafiizh, S.pd, M.si, Ph.d

Lampiran Berkas