Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number JURNAL ILMU KOMPUTER DAN TEKNOLOGI INFORMASI, Vol. 2 No. 1 Mei 2002
Collection Type UI-ana Indek Artikel
Title Penerapan algoritma self-organizaing map dengan informasi statistik pada persoalan euclidean travelling salesmen, Hal. 42-48
Author Rully Soelaiman dan M. Gandi Wijaya
Publisher Fakultas Ilmu Komputer Universitas Indonesia
Subject
Location FASILKOM-UI;
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
JURNAL ILMU KOMPUTER DAN TEKNOLOGI INFORMASI, Vol. 2 No. 1 Mei 2002 TERSEDIA
Tidak ada review pada koleksi ini: 14374
Self organizing Map (SOM) yang dikenal juga dengan kohonen feature map, merupakan algoritma Jaringan Saraf Tiruan yang mempresentasikan arsitektur Topological Preserving Map. Algoritma tersebut menggunakan pembelajaran dengan metode unsupervised learning. Dari sisi topologi, jika terdapat sekumpulan data yang dimaksud ke dalam SOM, maka akan terbentuk kumpulan neuron yang merupakan representasi dari data tersebut. Dan ketika memasuki proses larning, neuron-neuron tersebut dengan sendirinya akan menempati tempatnya masing-masing secara statistik dan topologis. Dengan kata lain, pada setiap iterasi, dicari strategi dengan memanfaatkan dua buah informasi, yaitu informasi lokal dalam point yang dipresentasikan dan juga informasi global dari keseluruhan data dalam himpunan point tersebut. Penerapan metode yang menggunakan informasi statistik tersebut menjadi dasar pembentukan algoritma pembelajaran yang tersebut Kohonen Network Incorporating Explicit Statistics (KNIES). Uji coba terhadap kinerja algoritma KNIES dilakukan pada permasalahan Travelling Salesman Problem (TSP). Kumpulan kasus-kasus TSP disediakan dalam pustaka yang disebut TSPLIB. Dalam TSPLIB juga disertakan hasil optimum tour yang dilakukan oleh algoritma eksak. Dari kumpulan kota tersebut, diujikan pada perangkat lunak KNIES dengan radius 0.5 diperoleh hasil bahwa tour terbaik didaptkan oleh Pr-107 (0,42%), hasil terburuk adalah (9,70%) didapatkan oleh Pcb442. Sedangkan hasil rata-rata adalah 3.85 %.