Abstract
Malang merupakan daerah wisata yang memiliki keindahan alam yang beraneka ragam, sehingga menjadi tujuan bagi para pemburu fotografi landscape. Banyak lokasi wisata alam yang dapat dijadikan tempat untuk menghasilkan foto landscape yang indah, namun jarak tempuh selalu menjadi pertimbangan utama. Apabila jarak tempuh untuk menuju lokasi pengambilan foto tidak diperhitungkan sebelumnya maka waktu perjalanan akan semakin lama dan lebih banyak menghabiskan biaya. Dengan demikian perlu dibuat suatu perhitungan untuk mengoptimalkan penentuan rute pengambilan foto landsacape. Penentuan rute ini dapat dimodelkan menjadi permasalahan Traveling Salesmen Problem With Time Windows (TSPTW). Metode yang digunakan untuk penyelesain masalah ini adalah Algoritma Genetika. Algoritma Genetika dapat digunakan untuk menyelesaikan bentuk-bentuk persamaan matematika yang kompleks dan sulit dibangun. Dari hasil pengujian solusi optimal diperoleh pada nilai fitness yang dihasilakn setelah terjadinya konvergensi. Nilai optimal yang diperoleh dari penelitian ini terdapat pada generasi: 600, populasi:16, kombinasi Cr:0.5 dan Mr:0.5 dengan rata-rata fitness 0.00116.
