Tugas AI part 1

Mahasiswa yang baik adalah mahasiswa yang terpaksa rajin mengerjakan tugasnya.... :hammer

Dan kali ini tugas yang lagi-lagi terpaksa dikerjakan adalah Artificial Intelligence.
Q: lhoh, kan artificial intelligence mata kuliah dasar yang di awal-awal cal???
A: iya saya tau... saya ngulang memperdalam.... hahahahahah

Oke lanjut... sekarang langsung aja ke tugasnya...
Tugas saya sekarang adalah "Traveling Salesman Problem menggunakan Simulated Annealling".

Traveling Salesman Problem artinya kalo saya ga salah denger dari dosen adalah menghitung/mencari/mengira-ira jarak tempuh terdekat salesman dengan syarat setiap kota dikunjungi maksimal sekali.... yang saya bingung adalah ngapain kita pusing2 cariin jarak buat salesman. mereka kan dibayar sama aja jauh dekat... hahahah #abaikan
Lanjut ke simulated anneallingnya... Simulated annealling adalah......... eerrrr.... ga tau dink. :hammer. yang jelas kata dosennya ada temperatur awal, temperatur akhir sama coolingrate-nya... *emang mau bikin es? abaikan saja. toh kalau sudah diberitahu algoritmanya semua bisa diatur.... B-)

Yang jadi masalah pada tugas kali ini adalah inputannya. kriteria tugas kali ini bukan nginputin jarak antar kota satu-satu. kalo kaya gitu mah sudah saya kumpulin dari dulu.... *opo iyo??
Yang jadi inputan adalah file text dengan 3 kolom.. kolom 1 berisi nama kota, kolom 2 berisi posisi X dan kolom 3 berisi posisi Y.....
Mau gak mau semua kemungkinan tiap kota harus diitung jaraknya dengan koresponsi satu-satu.
sebelumnya tiap2 data tersebut harus dipecah2 dulu biar programnya tau yang mana kota, yang mana X dan yang mana Y.
Setelah ketemu jarak, baru kita beraksi dengan Simulated Annealling...


Bersambung ke part2... *coming soon