Perancangan Aplikasi Pencarian Jalur Terpendek Untuk Pendistribusian Surat Menggunakan Algoritma Particle Swarm Optimization (PSO) Berbasis Mobile (Studi Kasus : PT. Pos Indonesia (Persero) Sulawesi T

ABD. RAHMAN (2020) Perancangan Aplikasi Pencarian Jalur Terpendek Untuk Pendistribusian Surat Menggunakan Algoritma Particle Swarm Optimization (PSO) Berbasis Mobile (Studi Kasus : PT. Pos Indonesia (Persero) Sulawesi T. Undergraduate Theses thesis, Universitas Tadulako.

Full text not available from this repository.

Abstract

ABSTRAK Penelitian ini bertujuan untuk membangun sebuah aplikasi yang dapat menentukan jalur terpendek untuk perdistribusian surat sehingga memudahkan kurir dalam menentukan jalur pendistribusian surat pada PT. Pos Indonesia (Persero) Sulawesi Tengah. Aplikasi pencarian jalur terpendek ini berbasis android menggunakan algoritma Particle Swarm Optimization (PSO) dalam menentukan pencarian jalur terpendek dan menggunakan software android studio dengan menggunakan bahasa pemograman java. Algoritma Particle Swarm Optimization (PSO) adalah berbasis populasi yang mengeksploitasi individu dalam populasi menuju daerah penyelesaian dalam daerah pencarian. Dalam algoritma pso populasi disebut dengan swarm, dan individu disebut dengan particle. Tiap partikel berpindah dengan kecepatan yang diadaptasi dari daerah pencarian dan menyimpananya sebagai posisi terbaik yang pernah dicapai. Algoritma dasar PSO terdiri dari beberapa tahap, yaitu pembangkitan posisi serta kecepatan partikel, update velocity (update kecepatan), dan update position (update posisi). Partikel berubah posisinya dari suatu perpindahan (iterasi) ke posisi lainnya berdasarkan pada update velocity. Dalam penelitian ini menggunakan data pelanggan yang telah berlangganan dengan 64 pelanggan yang dibagi menjadi 10 zona. Hasil dari penelitian yang telah dilakukan oleh penulis ini sebagai solusi untuk menentukan jalur pendistribusuan surat pada PT. Pos Indonesia (Persero), sehingga proses pendistribusian surat dapat lebih efektif dan jalur yang lalui lebih tepat sehingga waktu dan biasa operasional akan lebih efisien. Kata Kunci : Jalur terpendek, Particle Swarm Optimization (PSO), Surat, Android.

Item Type: Thesis (Undergraduate Theses)
Subjects: University Structure > Faculty of Engineering > Informatics Engineering
S1 - Undergraduate Thesis > Faculty of Engineering > Informatics Engineering
Divisions: Faculty of Engineering > Informatics Engineering
Tadulako Subject Areas > S1 - Undergraduate Thesis > Faculty of Engineering > Informatics Engineering
Depositing User: system estd estd
Date Deposited: 13 Feb 2020 07:03
Last Modified: 13 Feb 2020 06:35
URI: http://repository.untad.ac.id/id/eprint/4675

Actions (login required)

View Item View Item