Penerapan algoritma self-organizing map dengan informasi statistik pada persoalan euclidean travelling salesman
oleh Rully Soelaiman, M. Gandi Wijaya (Fakultas Ilmu Komputer Universitas Indonesia, 2002)
|
| Self-Organizing Map (SOM) yang dikenal juga dengan Kohonen Feature map merupakan algoritme Jaringan Saraf Tiruan yang merepresentasikan arsitektur Topological Preserving Map. Algoritma tersebut menggunakan pembelajaran dengan metode unsuperised learning. Dari sisi topologi jika terdapat sekumpulan data yang dimasukkan ke dalam SOM maka akan terbentuk kumpulan neuron yang merupakan representasi dari data tersebut. Dan ketika memasuki proses learning, 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 direperesentasikan dan juga informasi global dari keseluruhan data dalam himpunan point tersebut. Penerapan metode yang menggunakan informasi statistik tersebut menjadi dasar pembentukan algoritma pembelajaran yang disebut Kohonen Network Incorporating Explixci 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 KIES dengan radius 0.5 diperoleh hasil terburuk adalah (9.70%) didapatkan oleh Pcb442 . Sedangkan hasil rata-rata adalah 3.85%. |
|
|
| No. Panggil : | JIKT-2-1-Mei2002-42 |
| Entri utama-Nama orang : | |
| Entri tambahan-Nama orang : | |
| Penerbitan : | Depok: Fakultas Ilmu Komputer Universitas Indonesia, 2002 |
| Sumber Pengatalogan : | |
| ISSN : | |
| Majalah/Jurnal : | Jurnal Ilmu Komputer dan Teknologi Informasi |
| Volume : | Vol. 2 (1) Mei2002: 42-48 |
| Tipe Konten : | |
| Tipe Media : | |
| Tipe Carrier : | |
| Akses Elektronik : | |
| Institusi Pemilik : | Universitas Indonesia |
| Lokasi : |
| No. Panggil | No. Barkod | Ketersediaan |
|---|---|---|
| JIKT-2-1-Mei2002-42 | 03-20-555317662 | TERSEDIA |
| Ulasan: |
| Tidak ada ulasan pada koleksi ini: 90417 |
