Home
Login.
Artikelilmiahs
37592
Update
AULIA ULFA
NIM
Judul Artikel
STUDI PERBANDINGAN ALGORITMA GENETIKA, CHEAPEST INSERTION HEURISTIC DAN ANT COLONY OPTIMIZATION DALAM PEMECAHAN TRAVELING SALESMAN PROBLEM
Abstrak (Bhs. Indonesia)
Travelling Salesman Problem (TSP) adalah permasalahan kombinatorial yang sering di jumpai di kehidupan sehari-hari dan dapat direpresentasikan secara beragam. Salah satu contoh TSP adalah pencarian rute distribusi barang seperti obat dan alat kesehatan ke apotek-apotek tujuan. Dan untuk memecahkan kasus TSP dapat menggunakan metode algoritma Cheapest Insertion Heuristic, Ant Colony Optimization dan Algoritma Genetika. Kemudian untuk mengetahui perbedaan dari ketiga metode tersebut maka akan di buat sebuah aplikasi berbasis website dengan menggunakan metode pengembangan waterfall, yang menggunakan bahasa pemrograman PHP dan menggunakan DBMS MySQL untuk menangani data yang disimpan. Dan dari penelitian yang dilakukan ditemukan rute terbaik yang dihasilkan melalui perhitungan menggunakan metode Ant Colony Optimization.
Abtrak (Bhs. Inggris)
Traveling Salesman Problem (TSP) is a combinatorial problem that is often encountered in everyday life and can be represented in various ways. One example of TSP is finding distribution routes for goods such as drugs and medical devices to destination pharmacies. And to solve the TSP case, we can use the Cheapest Insertion Heuristic algorithm, Ant Colony Optimization and Genetic Algorithm methods. Then to find out the difference between the three methods, a website-based application will be made using the waterfall development method, which uses the PHP programming language and uses the MySQL DBMS to handle the stored data. And from the research conducted, it was found that the best route was generated through calculations using the Ant Colony Optimization method.
Kata kunci
Pembimbing 1
Pembimbing 2
Pembimbing 3
Tahun
Jumlah Halaman
Save