AGUS RANDHANI RAHMATULLAH, 081012083 (2015) APLIKASI ALGORITMA CAT SWARM OPTIMIZATION PADA TRAVELLING SALESMAN PROBLEM. Skripsi thesis, UNIVERSITAS AIRLANGGA.

Preview	Text (ABSTRAK) ABSTRAK.pdf Download (244kB) | Preview
	Text (FULLTEXT) FULLTEXT.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Travelling Salesman Problem (TSP) merupakan salah satu masalah optimasi kombinatorial .. Hingga saat ini telah banyak algoritma optimasi yang ditawarkan untuk menyelesaikan masalah travelling salesman problem , seperti Algoritma Genetika , Ant Colony Optimization (ACO) , dan Particle Swarm Optimization (PSO) .Dalam skripsi ini , algoritma optimasi baru yang bernama Cat Swarm Optimization (CSO) ditawarkan sebagai pendekatan alternatif untuk menyelesaikan travelling salesman problem . CSO dibangun berdasarkan pengamatan perilaku dari sekelompok kucing. . Algoritma ini pertama kali dikembangkan oleh Tsu Chuan Chu dan Pe We Tsai tahun 2007 di Taiwan. Proses dari algoritma ini dimulai dengan inisialisasi parameter , membentuk populasi awal kucing, menghitung nilai objektif, menghitung nilai fitness, menentukan self position considering (SPC) , menentukan flag untuk setiap kucing, memproses setiap kucing sesuai dengan benderanya , dan menentukan global best , proses ini terus berlanjut sampai iterasi maksimum dipenuhi . Fungsi objektif dari skripsi ini adalah untuk meminimalkan jarak suatu tour . Data yang digunakan adalah data 17 kota (data kecil) , data 52 kota (data sedang) dan data 100 kota (data besar), algoritma ini disimulasikan dengan bahasa pemprograman C++ , menggunakan software Borland C++ , Dari hasil simulasi set data gr17 , dapat diamati bahwa parameter optimal CSO dalam yang telah diujikan adalah MR=0.3 , CDC=0.3 , SRD=0.3, c=1 . Parameter ini kemudian diujikan ke dalam 2 set data lainnya dan hasilnya diamati pada ukuran populasi , ukuran seeking memory pool (SMP) dan maksimum populasi yang berbeda. jarak terbaik (dalam km) berdasarkan Algoritma Cat Swarm Optimization didapatkan untuk data kecil sebesar 2065 km , untuk data sedang sebesar 18789 km, sedangkan untuk data besar sebesar 96578 km

Item Type:	Thesis (Skripsi)
Additional Information:	KKC KK MPM. 17/15 Rah a
Uncontrolled Keywords:	Cat Swarm Optimization, Travelling Salesman Problem, Swarm Intellegence
Subjects:	Q Science > QA Mathematics > QA1-939 Mathematics Q Science > QA Mathematics > QA150-272.5 Algebra
Divisions:	08. Fakultas Sains dan Teknologi > Matematika
Creators:	Creators NIM/NIDN AGUS RANDHANI RAHMATULLAH, 081012083 UNSPECIFIED
Contributors:	Contribution Name NIDN/NIDK/NUP Contributor Herry Suprajitno,, Dr. M.Si UNSPECIFIED
Depositing User:	Dwi Prihastuti
Date Deposited:	06 Mar 2015 12:00
Last Modified:	30 Aug 2016 11:17
URI:	http://repository.unair.ac.id/id/eprint/27936
Sosial Share:

Actions (login required)

View Item