PERANCANGAN PERANGKAT LUNAK PADA PERSOALAN TRAVELING SALESMAN PROBLEM (TSP) DENGAN MEMBANDINGKAN METODE SIMULATED ANNEALING DAN METODE KOHONEN SELF ORGANIZING
| Main Author: | Genta Wanda, Mulya |
|---|---|
| Format: | Thesis PeerReviewed |
| Terbitan: |
Universitas Komputer Indonesia
, 2006
|
| Subjects: | |
| Online Access: |
http://repository.unikom.ac.id/7395/ http://elib.unikom.ac.id/gdl.php?mod=browse&op=read&id=jbptunikompp-gdl-s1-2006-mulyagenta-2855 |
Daftar Isi:
- 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).