download skripsi MATEMATIKA DAN STATISTIKA lengkap
download skripsi STATISTIKA dan MATEMATIKA lengkap

Skripsi matematika dan statistika yang berjudul ” PENERAPAN HYBRID DISCRETE CAT SWARM OPTIMIZATION (DCSO) DAN SIMULATED ANNEALING (SA) UNTUK MENGOPTIMALKAN TRAVELLING SALESMAN PROBLEM (TSP) Repository c” berikut bisa Kamu download disini, dan masih banyak skripsi terupdate lainnya.

GREGORIUS YOGA DARU NARENDRA, 081211232046

(2016)

PENERAPAN HYBRID DISCRETE CAT SWARM OPTIMIZATION (DCSO)
DAN SIMULATED ANNEALING (SA) UNTUK MENGOPTIMALKAN
TRAVELLING SALESMAN PROBLEM (TSP).

Skripsi thesis, Universitas Airlangga.

Summary

Travelling Salesman Drawback (TSP) diteliti semenjak abad ke-19, TSP merupakan
salah satu masalah yang dikenal dalam riset operasional. Permasalahan ini
muncul dalam berbagai aplikasi seperti telekomunikasi, elektronik, logistik,
transportasi, astronomi, industri, dan lain-lain. Persoalan TSP (Touring
Salesman Drawback) ialah persoalan dimana seorang salesman harus
mendatangi seluruh kota dimana tiap kota cuma dikunjungi sekali, dan ia harus
mulai dari dan kembali ke kota asal. Tujuannya yaitu menentukan jalur dengan
jarak tempuh atau biaya whole yang minimal. CSO (Cat Swarm Optimization)
merupakan algoritma optimasi yang modelnya berupa perilaku alami kucing.
Perilaku ini digambarkan dalam dua submodel yaitu searching for mode dan tracing
mode. Discrete CSO ialah CSO yang memakai pengkodean bilangan bulat
(integer). Simulated Annealing merupakan metode yang diusulkan di Kirkpatrick,
dkk (1983) dan Cerny (1985) untuk mendapatkan minimal international suatu fungsi
biaya yang boleh jadi mempunyai solusi yang minimal lokal. Dia bekerja dengan
meniru proses fisika dimana zat padat secara perlahan didinginkan sehingga
saat akhirnya struktur beku ini terjadi pada konfigurasi energi minimal.
Sebab solusi yang dihasilkan algoritma discrete CSO memungkinkan terjebak
dalam keadaan optimal lokal, dan SA mampu mendapatkan minimal international suatu
solusi yang minimal lokal, maka pada skripsi ini persoalan TSP akan
diselesaikan dengan menggabungkan (hybrid) kedua algoritma antara discrete
CSO dan SA. Proses hybrid dilakukan dengan melakukan proses SA sesudah
iterasi DCSO dilakukan kecuali pada iterasi terakhir. Proses Hybrid Discrete Cat
Swarm Optimization dan Simulated Annealing dimulai dengan inisialisasi
tolok ukur, enter knowledge, berikutnya searching for mode dan tracing mode. Hasil dari
Discrete Cat Swarm Optimization yang paling buruk akan diproses dengan algoritma
Simulated Annealing. Information yang dipakai ialah knowledge sedang berukuran 29 kota
di Western Sahara dan knowledge besar berukuran 100 kota TSPLIB Drawback A oleh
Krolak,dkk (2015) diselesaikan dengan bahasa pemrograman C++ memakai
software program Borland C++. Fungsi tujuan (jarak) minimal terbaik berdasarkan dari
hybrid DCSO dan SA diperoleh untuk knowledge 29 kota di Western Sahara sebesar
270699 satuan panjang, sedangkan untuk knowledge 100 kota Drawback-A didapatkan
jarak minimal sebesar 153270 satuan panjang.

Actions (login required)

View Item View Merchandise

Demikianlah skripsi mengenai ” PENERAPAN HYBRID DISCRETE CAT SWARM OPTIMIZATION (DCSO) DAN SIMULATED ANNEALING (SA) UNTUK MENGOPTIMALKAN TRAVELLING SALESMAN PROBLEM (TSP) Repository ” ini. Harus kamu tahu skripsi ini berasal dari web site luar

Silahkan kunjungi hyperlink ini untuk melakukan unduh

DOWNLOAD

Tinggalkan Balasan

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *