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.