Implementasi simulated annealing pada robot mobil untuk mencari rute terdekat

Tugas akhir ini dibuat dengan tujuan untuk mengaplikasikan kecerdasan buatan dengan menggunakan metode Simulated Annealing pada robot mobil. Metode ini digunakan untuk mencari rute yang terpendek. Dalam aplikasinya posisi tujuan, posisi awal, arah dan Annealing schedule dari robot harus diketahui terlebih dahulu. Pembuatan robot ini menggunakan sebuah mikrokontroler tipe AT89S51 yang berfungsi sebagai pengatur dan pengolah data. Setiap titik persimpangan dalam area dihitung berdasarkan nilai jarak lurus titik tersebut terhadap titik tujuan. Metode Simulated Annealing digunakan untuk mengevaluasi nilai jarak lurus tersebut. Nilai yang didapat merupakan acuan robot untuk mengambil keputusan di setiap titik persimpangan. Pada pengujian yang dilakukan, robot dapat menentukan rute berdasarkan metode Simulated Annealing. Pengujian juga dilakukan pada Annealing Schedule yang berbeda-beda. Robot dapat bergerak sama dengan rute yang dihasilkan dari metode Simulated Annealing ini hingga sampai tujuan.