Syam, Lindawati (2004) ANALISA ALGORITMA GENETIKA DALAM TRAVELLING SALESMAN PROBLEM SIMETRI. Diploma thesis, Universitas Komputer Indonesia.
Full text not available from this repository.Abstract
Masalah Travelling Salesman Problem Simetri dapat digambarkan sebagai berikut seorang penjual harus mengunjungi sejumlah kota tepat sekali untuk tiap kota dan kembali ke kotanya dengan akumulasi jarak tempuh yang minimum dimana jarak antar kota diketahui. Perjalanan orang tersebut dari kota asal hingga kembali lagi disebut dengan rute atau lintasan. Untuk mendapatkan rute terpendek maka metode pencarian klasik yang digunakan yaitu dengan cara menghitung akumulasi jarak setiap rute dan dipilih rute yang terpendek. Kendala yang dihadapi yaitu jika jumlah kota tujuan relatif banyak Setiap rute dalam masalah Travelling Salesman Problem Simetri merupakan sebuah kombinasi dari deretan kota-kota tujuan. Proses pencarian kombinasi ini merupakan karakteristik umum dari algoritma genetika. Dengan menganggap rangkaian jalur yang akan dilewati sebagai suatu string item atau string biner (secara alamiah disebut dengan kromosom dari sebuah individu), maka alternatif solusi masalah Travelling Salesman Problem Simetri akan diperoleh dengan mengkombinasi satu atau beberapa rangkaian jalur tersebut dengan menggunakan karakteristik-karakteristik Algoritma Genetika. Dalam tugas akhir ini akan digunakan dua pendekatan untuk memecahkan masalah tersebut. Pertama dengan menggunakan Algoritma Genetika dan kedua menggunakan algoritma Steepest Ascent Hill Climbing.
Item Type: | Thesis (Diploma) |
---|---|
Subjects: | S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2004 |
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:40 |
Last Modified: | 16 Nov 2016 07:40 |
URI: | http://repository.unikom.ac.id/id/eprint/5476 |
Actions (login required)
View Item |