jika
T
e r
;
S S
. e.
Akhiri simpul “keseimbangan belum terpenuhi.” 3.2
turunkan temperatur
T
3.3 akhiri simpul “pendinginan belum terpenuhi.”
4 Kembali ke
S .
Menurut Jose Rizal 2007 ada lima komponen utama yang sangat penting dalam menyusun algoritma simulasi annealing pada traveling salesman
problem, yaitu :
1. Konfigurasi sistem atau image awal proses.
2. Fungsi objektif di mana fungsi ini didefinisikan sebagai fungsi sasaran
yang diminimumkan yang analogi dengan energi total jarak yang ditempuh salesman
3. Parameter kontrol yang analogi dengan temperatur sistem dan
merupakan parameter bebas. 4.
Mekanisme untuk mengubah konfigurasi interaksi antar titik pengamatan yang analogi dengan pertukaran rute-rute perjalanan antar
titik. 5.
Annealing schedule yang dinotasikan dengan fungsi
N i
T f
T
n
, ,
,
analogi dengan menurunkan temperatur untuk setiap iterasinya.
Kolahan et al 2007 juga mengembangkan algoritma simulasi annealing untuk masalah optimasi struktural yaitu dengan cara mengoptimalkan desain struktur
masalah menggunakan metode pencarian acak dan menerima non memperbaiki solusi.
1.5 Tujuan Penelitian
Tujuan dari penelitian ini adalah mengaplikasikan dan menganalisa metode simulasi annealing untuk menyelesaikan traveling salesman problem serta untuk mendapatkan
Universitas Sumatera Utara
solusi yang optimal dan melihat sejauh mana efektifitas simulasi annealing dapat diterapkan untuk menyelesaikan traveling salesman problem.
1.6 Manfaat Penelitian
Penelitian ini bermanfaat untuk menambah literatur dan pengetahuan pembaca khususnya mengenai penerapan simulasi annealing untuk menyelesaikan traveling
salesman problem.
1.7 Metode Penelitian
Metode penelitian yang akan digunakan adalah penelitian literatur atau kepustakaan dengan langkah-langkah sebagai berikut :
1. Menguraikan teori dasar tentang traveling salesman problem dan simulasi
annealing. 2.
Menentukan fungsi tujuan dan fungsi kendalanya. 3.
Merepresentasikan permasalahan dan ruang solusi yang ada. 4.
Mengembangkan analogi algoritma simulasi annealing yang cocok untuk menyelesaikan traveling salesman problem.
5. Menganalisis permasalahan yang muncul dari traveling salesman problem
dengan cara mengambil contoh permasalahan yang telah diselesaikan dengan salah satu metode lain yang ada kemudian diselesaikan dengan
menggunakan metode simulasi annealing.
Universitas Sumatera Utara
BAB 2
LANDASAN TEORI
Pada bab ini akan dibahas beberapa konsep dasar dan beberapa definisi yang akan digunakan sebagai landasan berpikir dalam melakukan penelitian ini sehingga
mempermudah penulis untuk menyampaikan pembahasan yang akan dijelaskan pada bab selanjutnya. Konsep dasar ini berkaitan dengan permasalahan yang akan dibahas
dalam penelitian ini, yaitu traveling salesman problem, graph, metode simulasi, algoritma Metropolis, simulasi annealing dan hubungan antara traveling salesman
problem dengan simulasi annealing yang nantinya akan digunakan dalam bab pembahasan.
2.1 Traveling salesman problem
