Proposal Matematika PDF
Proposal Matematika PDF
RENCANA JUDUL
“PENENTUAN JALUR TERPENDEK PADA KASUS
TRAVELLING SALESMAN PROBLEM DENGAN ALGORITMA
SELF ORGANIZING MAP “
B. BIDANG ILMU
Matematika, Jaringan Syaraf Tiruan, Komputer.
C. PENDAHULUAN
1
Setiap path dalam digraph mempunyai nilai yang dihubungkan
dengan nilai path tersebut, yang nilainya adalah jumlah dari nilai edge
path tersebut. Dari ukuran dasar ini dapat dirumuskan masalah seperti
“ mencari lintasan terpendek antara dua vertek dan meminimumkan
biaya”.
2
Pada gambar 2.7. dapat dilihat bahwa setiap edge terletak
yang dilalui
4, 4 – 5} dengan kapasitas 4.
12.1. Pendahuluan
3
atau barang untuk mengefisienkan proses pengiriman barang, baik dari
segi waktu maupun dana.
4
3. Algoritma Self Organizing Map
3.1 Pendahuluan
5
di sini adalah 10 x 10 pixel. Node input dihubungakan dengan node
output dengan koneksi bobot, yang mana bobot ini selalu
diperbaiki pada proses iterasi pelatihan jaringan.
GAMBAR 1.2
STRUKTUR JARINGAN SARAF TIRUAN KOHONEN
n −1
dj = ∑
i =0
(xI (t) -wij (t))2 (1)
6
adalah node ke-20 dan jumlah neighborhood=5, maka bobot pada
node ke-15 sampai ke-25 akan diubah), yang dirumuskan sebagai
berikut :
7
belajar yang cepat, tetapi dengan pemetaan yang kasar. Dan untuk
faktor pengali yang kecil akan didapatkan pemetaan yang bagus
dengan waktu belajar yang lebih lama. Bobot yang didapatkan
bukan hanya didasarkan pada besarnya vektor tapi arah vektor itu
sendiri.
8
3.3 Algoritma Self Organizing Map
9
dipetakan ke neuron yang secara topografi terletak didekat neuron
S. Dengan kata lain, data yang pada ruang vektor dimensi tinggi
terletak berdekatan, akan dipetakan ke neuron pada two-
dimensional-array yang berdekatan juga.
neuron yang secara topografi terletak jauh dari winner neuron tidak
diupdate (persamaan (2) )
10
D. PERUMUSAN MASALAH
1. Analisa Jaringan Syaraf Tiruan untuk menyelesaikan permasalahan
Travelling Salesman Problem yang dipergunakan untuk penentuan jalur
terpendek.
2. Melakukan analisa pada traveling salesman problem dengan mencari jalur
terpendek untuk 25 titik.
E. TINJAUAN PUSTAKA
Sel Syaraf (neuron) dalam banyak hal sama dengan sel-sel tubuh
yang lain, hanya bedanya sel neuron tidak dapat berkembang biak. Faktor
kecerdasan dari syaraf tidak ditentukan di dalam sel tetapi terletak pada
bentuk dan topologi jaringannya.
11
5. Setiap sel syaraf akan menerapkan fungsi aktivasi terhadap isyarat
hasil penjumlahan berbobot yang masuk kepadanya untuk menentukan
isyarat keluarannya.
12
Dengan tingkat kemampuan yang sangat baik, beberapa aplikasi
jaringan syaraf tiruan sangat cocok untuk diterapkan pada :
3. Fungsi aktivasi.
F. TUJUAN PENELITIAN
Tujuan penulisan tugas akhir adalah :
1. Menganalisa kasus traveling salesman problem (tsp) dengan menggunakan
algoritma self organizing map untuk mendapatkan jalur terpendek atau
sikular.
2. Hasil simulasi dari arsitektur yang dipilih memiliki kemampuan belajar
yang cepat dan akurat.
G. KONTRIBUSI PENELITIAN
Dengan mengimplementasikan arsitektur jaringan Self Oragnizing Map
pada Travelling Salesman Problem dapat bermanfaat dalam
pengembangan Artificial Neural Network lebih lanjut dengan penerapan
komputerisasi dalam bidang simulasi pengenalan lainnya.
13
H. METODE PENELITIAN
Metode penelitan dalam tulisan ini adalah :
14
DAFTAR PUSTAKA
4. Jong Jek Siang, Drs, M.Sc, 2005, Jaringan Syaraf Tiruan &
Pemrogramannya Menggunakan Matlab, Penerbit ANDI Yogyakarta.
15