Genta Wanda, Mulya (2006) PERANCANGAN PERANGKAT LUNAK PADA PERSOALAN TRAVELING SALESMAN PROBLEM (TSP) DENGAN MEMBANDINGKAN METODE SIMULATED ANNEALING DAN METODE KOHONEN SELF ORGANIZING. Diploma thesis, Universitas Komputer Indonesia.
Full text not available from this repository.Abstract
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).
Item Type: | Thesis (Diploma) |
---|---|
Subjects: | S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2006 |
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:43 |
Last Modified: | 16 Nov 2016 07:43 |
URI: | http://repository.unikom.ac.id/id/eprint/7395 |
Actions (login required)
View Item |