Anisatul Fuaidah, 080810129 (2012) HYBRID ALGORITMA PARTICLE SWARM OPTIMIZATION (PSO) DENGAN SIMULATED ANNEALING (SA) PADA TRAVELING SALESMAN PROBLEM (TSP). Skripsi thesis, UNIVERSITAS AIRLANGGA.

Preview

Text FUAIDAH, A.pdf Download (2MB) | Preview

Abstract

Traveling Salesman Problem (TSP) dapat digambarkan dengan perjalanan seorang salesman yang mengunjungi kota, dengan rute perjalanannya dimulai dari satu kota lalu mengunjungi kota yang lain masing-masing kota tepat satu kali dan diakhiri di kota asal tempat memulai perjalanan. Tujuan dari TSP adalah mencari urutan rute kota dengan jarak yang minimal. Skripsi ini bertujuan untuk menyelesaikan permasalahan TSP dengan menggunakan hybrid algoritma PSOSA. Hybrid algoritma PSO-SA merupakan algoritma yang menggabungkan antara algoritma PSO dan SA. Secara umum proses PSO adalah membangkitkan partikel-partikel, menentukan dan , update kecepatan dan posisi. Hybrid algoritma PSO-SA merupakan suatu proses PSO dimana pencarian dan dilakukan berdasarkan aturan SA. Algoritma berhenti ketika suhu yang dikehendaki sudah tercapai. TSP dengan 10 kota dan 100 kota diselesaikan dengan hybrid algoritma PSO-SA menggunakan bahasa pemrograman Borland C++. Solusi terbaik dari TSP 10 kota adalah 582 km dengan parameter dan Sedangkan solusi terbaik dari TSP 100 kota adalah 6239 km dengan parameter dan Berdasarkan hasil yang diperoleh dari jarak 100 kota menunjukkan bahwa semakin besar jumlah modifikasi partikel maka jarak minimal kota yang didapatkan cenderung lebih baik.

Actions (login required)

View Item