ULFA, Aulia (2022) Studi Perbandingan Algoritma Genetika, Cheapest Insertion Heuristic Dan Ant Colony Optimization Dalam Pemecahan Traveling Salesman Problem. Skripsi thesis, Universitas Jenderal Soedirman.
![[img]](http://repository.unsoed.ac.id/style/images/fileicons/other.png) |
PDF (Cover)
COVER-Aulia Ulfa-H1D015023-Skripsi-2022.pdf Download (43kB) |
|
PDF (Legalitas)
LEGALITAS-Aulia Ulfa-H1D015023-Skripsi-2022.pdf Restricted to Repository staff only Download (1MB) |
|
PDF (Abstrak)
ABSTRAK-Aulia Ulfa-H1D015023-Skripsi-2022.pdf Download (86kB) |
|
PDF (BabI)
BAB-I-Aulia Ulfa-H1D015023-Skripsi-2022.pdf Restricted to Repository staff only until 17 November 2023. Download (163kB) |
|
PDF (BabII)
BAB-II-Aulia Ulfa-H1D015023-Skripsi-2022.pdf Restricted to Repository staff only until 17 November 2023. Download (349kB) |
|
PDF (BabIII)
BAB-III-Aulia Ulfa-H1D015023-Skripsi-2022.pdf Restricted to Repository staff only until 17 November 2023. Download (88kB) |
|
PDF (BabIV)
BAB-IV-Aulia Ulfa-H1D015023-Skripsi-2022.pdf Restricted to Repository staff only Download (5MB) |
|
PDF (BabV)
BAB-V-Aulia Ulfa-H1D015023-Skripsi-2022.pdf Download (85kB) |
|
PDF (DaftarPustaka)
DAFTAR PUSTAKA-Aulia Ulfa-H1D015023-Skripsi-2022.pdf Download (152kB) |
|
PDF (Lampiran)
LAMPIRAN-Aulia Ulfa-H1D015023-Skripsi-2022.pdf Restricted to Repository staff only Download (840kB) |
Abstract
Travelling Salesman Problem (TSP) adalah permasalahan kombinatorial yang sering di jumpai di kehidupan sehari-hari dan dapat direpresentasikan secara beragam. Tetapi pada dasarnya persoalan yang muncul dalam TSP adalah bagaimana cara untuk mengunjungi node (simpul) dari titik awal ke setiap titik-titik lainnya tepat satu kali dan kembali lagi ke titik awal dengan bobot minimum (jarak tempuh paling dekat). 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.
| Item Type: | Thesis (Skripsi) |
|---|---|
| Nomor Inventaris: | H22251 |
| Uncontrolled Keywords: | Travelling Salesman Problem (TSP), Ant Colony Optimization (ACO), Cheapest Insertion Heuristic (CIH), Algoritma Genetika, PHP, Waterfall, MySQL |
| Subjects: | I > I141 Information technology |
| Divisions: | Fakultas Teknik > S1 Teknik Informatika |
| Depositing User: | Mrs Aulia Ulfa |
| Date Deposited: | 17 Nov 2022 00:44 |
| Last Modified: | 17 Nov 2022 00:44 |
| URI: | http://repository.unsoed.ac.id/id/eprint/18696 |
Actions (login required)
 |
View Item |