ANALISA ALGORITMA GENETIKA DALAM TRAVELLING SALESMAN PROBLEM SIMETRI

Syam, Lindawati (2004) ANALISA ALGORITMA GENETIKA DALAM TRAVELLING SALESMAN PROBLEM SIMETRI.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

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: Article
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: M.Kom Taryana Suryana
Date Deposited: 16 Nov 2016 07:40
Last Modified: 16 Nov 2016 07:40
URI: https://repository.unikom.ac.id/id/eprint/5476

Actions (login required)

View Item View Item