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

WANDA, MULYA GENTA (2006) PERANCANGAN PERANGKAT LUNAK PADA PERSOALAN TRAVELING SALESMAN PROBLEM (TSP) DENGAN MEMBANDINGKAN METODE SIMULATED ANNEALING DAN METODE KOHONEN SELF ORGANIZING. Other 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 (Other)
Additional Information: Migrasi dari GDL. Identifier: jbptunikompp-gdl-s1-2006-mulyagenta-2855. Folder: S1-Final_Project / Fakultas_Teknik_dan_Ilmu_Komputer / Teknik_Informatika / 2006
Uncontrolled Keywords: PERANGKAT LUNAK, TRAVELING SALESMAN PROBLEM, METODE SIMULATED ANNEALING, METODE KOHONEN SELF ORGANIZING.
Divisions: S1 Skripsi > Teknik Informatika
Depositing User: Robot Migration
Date Deposited: 05 Nov 2026 05:09
Last Modified: 05 Nov 2026 05:09
URI: https://elibrary.unikom.ac.id/id/eprint/24956

Actions (login required)

View Item
View Item