PERANCANGAN PERANGKAT LUNAK PADA PERSOALAN TRAVELING SALESMAN PROBLEM (TSP) DENGAN MEMBANDINGKAN METODE SIMULATED ANNEALING DAN METODE KOHONEN SELF ORGANIZING

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.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

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 View Item