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

Skripsi matematika dan statistika yang berjudul ” HYBRID FIREFLY ALGORITHM DAN ALGORITMA SIMULATED ANNEALING UNTUK MENYELESAIKAN TRAVELLING SALESMAN PROBLEM Repository c” ini dapat Kamu unduh disini, dan masih banyak skripsi ter-baru lainnya.

IMAM SUJIWO, 081012051

(2015)

HYBRID FIREFLY ALGORITHM DAN ALGORITMA SIMULATED ANNEALING UNTUK MENYELESAIKAN TRAVELLING SALESMAN PROBLEM.

Skripsi thesis, UNIVERSITAS AIRLANGGA.

Summary

Touring Salesman Downside (TSP) merupakan suatu persoalan dalam menentukan jalur yang maksimal dari sejumlah jalur perjalanan seorang salesman sehingga setiap kota cuma bisa dikunjungi tepat sekali kemudian kembali lagi ke kota awal. Oleh sebab itu, tujuan dari penulisan skripsi ini merupakan menyelesaikan Touring Salesman Downside dengan hybrid Firefly Algorithm dan algoritma Simulated Annealing (SA). Firefly algorithm terispirasi dari perilaku kunang-kunang. Algoritma SA merupakan metode yang dianalogikan dengan proses annealing. Hybrid firefly algorithm dan algoritma SA ialah gabungan dari kedua algoritma dengan metode memproses firefly algorithm terlebih dulu kemudian proses algoritma SA. Proses algoritma ini diawali dengan inisialisasi tolok ukur, pembangkitan solusi awal firefly, menghitung fungsi tujuan, menghitung intensitas cahaya, membandingkan intensitas cahaya tiap firefly, replace solusi baru, menentukan G-best, pemilihan jalan keluar untuk algoritma SA, melakukan proses algoritma SA terhadap solusi yang telah dipilih dengan mutasi inversi, menyimpan solusi terbaik, dan proses berlanjut sampai maksimum iterasi. Knowledge yang dipakai ialah information 10 kota di jawa timur, information 17 kota di Swiss(Grouschield),dan information 100 kota di Pulau Jawa. Algoritma ini diterapkan dengan bahasa pemprograman C++, memakai software program Borland C++. Fungsi tujuan (jarak) minimal terbaik berdasarkan hybrid firefly algorithm dan algoritma SA diperoleh untuk information 10 kota di Timur sebesar 1022 km, untuk information 17 kota di Swiss sebesar 2039 km, sedangkan untuk information 100 kota di Pulau Jawa didapatkan jarak minimal sebesar 10149 km.

Actions (login required)

View Item View Merchandise

Inilah skripsi terkait ” HYBRID FIREFLY ALGORITHM DAN ALGORITMA SIMULATED ANNEALING UNTUK MENYELESAIKAN TRAVELLING SALESMAN PROBLEM Repository ” ini. Harus anda tahu skripsi ini berasal dari web site lain

Silahkan ke URL berikut untuk melakukan download

DOWNLOAD

Tinggalkan Balasan

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