3.2.2. Menetapkan Temperatur Awal, Nilai Reduksi Suhu, dan Jumlah Iterasi.
Sebelum ketahap proses pencarian solusi baru, 3 komponen ini harus ditetapkan terlebih dahulu. Disini akan ditetapkan seperti berikut:
1. Temperatur awal, T= 5000.
2. Nilai factor reduksi suhu,
�= 0,99.
3. Jumlah iterasi, L= 3.
Semua nilai ini dinyatakan dalam angka. Angka-angka tersebut ditentukan sendiri menyesuaikan masalah yang dihadapi. Fungsi dari ke tiga
komponen tersebut: 1.
Temperatur awal. 1.
Mulai 2.
Buat metod dengan nama inisialisasiJadwalTerbaik_dari_JadwalSkrg, dengan tipe pengembalian static void.
3. Untuk i=0, sampai i sebanyak jadwal_sekarang.
Jadwal
solusi=new
Jadwal
. Sett atribut solusi dari jadwal_awal ke i
jadwal_sekarang.addsolusi 4.
Untuk i=0, sampai i sebanyak fungsiBiaya_ jadwal_sekarang Sett atribut
Jadwal
dari fungsiBiaya_ jadwal_sekarang ke i fungsiBiaya_terbaik.addsolusi
5. Selesai.
Yaitu menentukan lamanya proses pembuatan solusi baru, karena semakin tinggi angka yang ditentukan dan kecil nilai reduksi suhu yang
digunakan untuk menurunkan, maka semakin lama penurunan suhunya. Penetapan nilai temperatur awal disesuaikan dengan masalah yang
dihadapi, telah dikatakan pada dasar teori Bab 2 yaitu 2.4.1.1
“Dalam menentukan temperatur awal secara tepat hingga saat ini belum ada
satupun metode yang secara akurat dapat menentukan temperatur awal untuk semua masalah”. Jadi nilai ini bisa diubah tergantung pada saat
pengujian algoritma terhadap masalah. Titik akhir penurunan suhu adalah mencapai suhuangka 0.
2. Nilai factor reduksi suhu.
Yaitu nilai tetap yang akan digunakan untuk menurunkan temperatur awal. Nilai ini ditetapkan berdasarkan dari dasar teori pada
Bab 2 yaitu 2.4.1.3
“Pengalaman menunjukan bahwa yang sebaiknya digunakan adalah antara 0,8 dan 0,99. Biasanya hasil yang baik
diperoleh ketika mendekati 0,99 ”. Jadi penulis memilih menggunakan
0.99 menurunkan secara pelan. 3.
Jumlah iterasi. Yaitu nilai konstan yang akan digunakan untuk lama proses
pencarian solusi baru sebelum terjadi 1 kali proses penurunan suhu. Dalam satu kali iterasi akan terjadi 2 peristiwa penting, yaitu fungsi
pencarian solusi baru menggunakan struktur ketetanggaan dan perhitungan fungsi biaya.
Kategori