Hidayati, Khotimah Nur (2025) ALGORITMA ANT COLONY OPTIMIZATION (ACO) DAN NEW ANT COLONY OPTIMIZATION (NACO) PADA PENYELESAIAN TRAVELING SALESMAN PROBLEM. Undergraduate thesis, Universitas Diponegoro.

	Text FILE 1_KHOTIMAH NUR HIDAYATI - Khotimah Nur Hidayati.pdf Download (459kB)
	Text FILE 2_KHOTIMAH NUR HIDAYATI - Khotimah Nur Hidayati.pdf Restricted to Repository staff only Download (2MB) | Request a copy
	Text FILE 3_KHOTIMAH NUR HIDAYATI - Khotimah Nur Hidayati.pdf Download (179kB)

Abstract

Optimasi merupakan salah satu cabang ilmu yang memiliki peran besar dalam penyelesaian masalah kehidupan nyata, khususnya pada bidang bisnis. Salah satu contoh permasalahan optimasi yang umum dijumpai adalah Traveling Salesman Problem (TSP), yaitu permasalahan pencarian rute dengan mengunjungi sejumlah titik tepat satu kali, kemudian kembali ke titik awal dengan total jarak tempuh minimal. Penelitian ini bertujuan untuk mengkaji dua algoritma yang dapat digunakan untuk penyelesaian TSP beserta dengan simulasi numeriknya, yaitu Ant Colony Optimization (ACO) dan New Ant Colony Optimization (NACO). Kedua algoritma tersebut terinspirasi dari perilaku kawanan semut dalam mencari rute terpendek menuju sumber makanan, dengan Algoritma NACO merupakan pengembangan dari Algoritma ACO. Studi kasus pada penelitian ini adalah distribusi produk PT Berkah Ridho Cinta Indonesia (Brownies Cinta) ke outlet. Dari hasil penelitian, Algoritma ACO dan NACO dapat digunakan untuk penyelesaian TSP. Dari hasil simulasi numerik pada studi kasus, diperoleh rute dan jarak terbaik untuk pendistribusian produk Brownies Cinta.

Actions (login required)

View Item