Harahap, Fitriana (2005) PENERAPAN ALGORITMA ANT COLONY SYSTEM (ACS) DAN ALGORITMA GENERATE AND TEST DALAM PENCARIAN SOLUSI TRAVELLING SALESMAN PROBLEM (TSP). Diploma thesis, Universitas Komputer Indonesia.
Full text not available from this repository.Abstract
Travelling Salesman Problem (TSP) adalah suatu masalah yang menggambarkan seorang pedagang yang harus mengunjungi sejumlah kota dengan menentukan urutan kota yang harus dilalui. Setiap kota hanya boleh dilalui sekali dalam perjalanan dan perjalanan berakhir pada kota awal di mana seorang pedagang memulai perjalanannya dengan akumulasi jarak tempuh yang minimum dan jarak antar kota sudah diketahui. dalam travelling salesman problem ini diharapkan hasil pencarian memperoleh jalur yang terpendek dengan waktu yang tercepat. Salah satu penyelesaian masalah TSP adalah dengan menggunakan metode yang paling sederhana pada pencarian jarak terpendek yaitu dengan cara membangkitkan semua solusi yang mungkin kemudian memilih solusi dengan jarak terdekat. Generate and test menjadi tidak efisien bila jumlah kota yang besar karena mempunyai kompleksitas sebesar n!. Ant Colony System menyelesaikan masalah TSP dengan cara mmilih jumlah pheromone yang besar pada edge yang akan dilewatinya.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2005 |
| 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:42 |
| Last Modified: | 16 Nov 2016 07:42 |
| URI: | http://repository.unikom.ac.id/id/eprint/6769 |
Actions (login required)
 |
View Item |
