Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
PERANCANGAN PERANGKAT LUNAK PADA PERSOALAN TRAVELING SALESMAN PROBLEM (TSP) DENGAN MEMBANDINGKAN METODE SIMULATED ANNEALING DAN METODE KOHONEN SELF ORGANIZING
MULYA GENTA WANDA (2006) | Skripsi | Teknik Informatika , Teknik Informatika
Bagikan
Ringkasan
Masalah pencarian rute terpendek merupakan masalah yang rumit jika melibatkan banyak kota dan jalur macet. Travelling Salesman Problem (TSP) merupakan masalah pencarian rute terpendek dan tercepat dari sejumlah kota yang akan dilalui dengan setiap kota tepat satu kali disinggahi.
Digunakan dua pendekatan untuk memecahkan massalah ini. Pertama menggunakan algoritma Simulated Annealling dan kedua menggunakan algoritma Kohonen Self Organizing. Algoritma Simulated Annealing menggunakan keputusan probabilitas (kemungkinan) untuk memperoleh solusi, sedangkan algoritma Kohonen Self Organizing menggunakan Competitive learning yaitu mencari neuron yang nilainya mendekati pola input (memiliki jarak yang paling dekat).
Ringkasan Alternatif
Masalah pencarian rute terpendek merupakan masalah yang rumit jika melibatkan banyak kota dan jalur macet. Travelling Salesman Problem (TSP) merupakan masalah pencarian rute terpendek dan tercepat dari sejumlah kota yang akan dilalui dengan setiap kota tepat satu kali disinggahi.
Digunakan dua pendekatan untuk memecahkan massalah ini. Pertama menggunakan algoritma Simulated Annealling dan kedua menggunakan algoritma Kohonen Self Organizing. Algoritma Simulated Annealing menggunakan keputusan probabilitas (kemungkinan) untuk memperoleh solusi, sedangkan algoritma Kohonen Self Organizing menggunakan Competitive learning yaitu mencari neuron yang nilainya mendekati pola input (memiliki jarak yang paling dekat).