Search for collections on Repository Universitas Jenderal Soedirman

Studi Perbandingan Algoritma Genetika, Cheapest Insertion Heuristic Dan Ant Colony Optimization Dalam Pemecahan Traveling Salesman Problem

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] PDF (Cover)
COVER-Aulia Ulfa-H1D015023-Skripsi-2022.pdf

Download (43kB)
[img] PDF (Legalitas)
LEGALITAS-Aulia Ulfa-H1D015023-Skripsi-2022.pdf
Restricted to Repository staff only

Download (1MB)
[img] PDF (Abstrak)
ABSTRAK-Aulia Ulfa-H1D015023-Skripsi-2022.pdf

Download (86kB)
[img] PDF (BabI)
BAB-I-Aulia Ulfa-H1D015023-Skripsi-2022.pdf
Restricted to Repository staff only until 17 November 2023.

Download (163kB)
[img] PDF (BabII)
BAB-II-Aulia Ulfa-H1D015023-Skripsi-2022.pdf
Restricted to Repository staff only until 17 November 2023.

Download (349kB)
[img] PDF (BabIII)
BAB-III-Aulia Ulfa-H1D015023-Skripsi-2022.pdf
Restricted to Repository staff only until 17 November 2023.

Download (88kB)
[img] PDF (BabIV)
BAB-IV-Aulia Ulfa-H1D015023-Skripsi-2022.pdf
Restricted to Repository staff only

Download (5MB)
[img] PDF (BabV)
BAB-V-Aulia Ulfa-H1D015023-Skripsi-2022.pdf

Download (85kB)
[img] PDF (DaftarPustaka)
DAFTAR PUSTAKA-Aulia Ulfa-H1D015023-Skripsi-2022.pdf

Download (152kB)
[img] 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 View Item