PENGEMBANGAN PERANGKAT LUNAK BERBASIS JARINGAN SARAF TIRUAN (PENENTUAN RUTE TERPENDEK)

Rahayu Gitawati, Hersi (2005) PENGEMBANGAN PERANGKAT LUNAK BERBASIS JARINGAN SARAF TIRUAN (PENENTUAN RUTE TERPENDEK). Diploma thesis, Universitas Komputer Indonesia.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

Abstract

Masalah pencarian jalur terpendek merupakan masalah yang rumit dipandang dari segi komputasinya salah satu masalah pencarian jalur terpendek adalah Traveling Salesman Problem. Traveling Salesman Problem adalah masalah sirkuit terpendek dari sejumlah kota dan jarak antar kota yang harus di lalui oleh seseorang sales bila ia berangkat dari sebuah kota asal dan menyinggahi setiap kota tepat satu kali dan kembali ke kota asal keberangkatan. Secara teoritis untuk n kota terdapat n! Rute yang harus di cari. Apabila terdapat n=5 maka harus dicari sebanyak 120 rute, maka pencarianpun akan sangat rumit dan lama. Dengan adanya masalah tersebut maka dikembangkan beberapa metode untuk menyelesaikan Traveling Salesman Problem dengan cara yang lebih efektif dan efesien. Salah satu metode Traveling Salesman Problem ini menggunakan algoritma pembelajaran untuk self organizing. Salah satu algoritma pembelajaran Self Organizing adalah algoritma pembelajaran kohonen. Pada pembelajaran kompetitif ,setiap neuron akan berkompetisi untuk merespon suatu vektor input. Jika nilai semua bobot bias sama dengan 0, maka neuron yang memiliki vektor bobot sangat dekat dengan vektor input akan memenangkan kompetisi dan menghasilkan nilai output sama dengan 1, sedangkan nilai output neuron yang lainnya akan bernilai 0. Sehingga pada algoritma pembelajaran Self Organizing ini akan mencoba untuk mengatur neuron pemenang dengan cara menggerakkannya agar lebih dekat dengan input.

Item Type: Thesis (Diploma)
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2005
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1)
Depositing User: Admin Repository
Date Deposited: 16 Nov 2016 07:42
Last Modified: 16 Nov 2016 07:42
URI: http://repository.unikom.ac.id/id/eprint/6557

Actions (login required)

View Item View Item