Skripsi

Penerapan algoritma particle swarm optimization pada euclidean traveling salesman problem / Ika Putri Kurniasari

Abstrak
Salesman merupakan salah satu pekerjaan memasarkan produk pada beberapa customer. Pemasaran produk dilakukan mulai dari lokasi awal (depot) dengan mengunjungi setiap customer tepat satu kali hingga kembali ke depot. Kegiatan ini jika dikaitkan dengan konsep pada teori graph sama seperti mencari sikel Hamilton dari suatu graph. Oleh karena itu permasalahan di lapangan seperti uraian tersebut dapat dikaji melalui salah satu topik pada matematika yaitu Euclidean Traveling Salesman Problem (ETSP). Penelitian ini menggunakan metode Particle Swarm Optimization (PSO) dengan pencarian rute menggunakan alat bantu berupa aplikasi yang berbasis delphi 7 untuk memperoleh solusi yang diharapkan. Jumlah partikel pada percobaan ini terdiri dari beberapa kriteria yaitu kurang dari titik tujuan sama dengan titik tujuan atau lebih dari titik tujuan. Berdasarkan hasil penelitian diperolehbahwa hasil rute terbaik untuk masing-masing jumlah customer bergantung pada parameter yang digunakan.

Informasi Detail

DDC

Rs 518.1 KUR p

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2021.

Deskripsi Fisik

xvii, 108 lembar: ill. , tab. ; 30 cm

Bahasa

Indonesia

No Reg

03243/KI/21

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2021

Subjek

1. ALGORITMA
2. ALGORITHMS

Pembimbing

1. Toto Nusantara; 2. Desi Rahmadani

Lampiran Berkas