Searching Teknik Pemecahan Masalah Artificial Intelligence
Gambar 2.7 Pseudocode metaheuristik ACO [7]
Gambar pseudocode metaheuristik ACO diatas menjelaskan bahwa prosedur utama dari metaheuristik ACO itu adalah mengelola penjadwalan dari tiga
komponen di atas melalui ScheduleActivities yang membangun : manajemen aktivitas semut, update feromon, dan tindakan daemon. ScheduleActivities tidak
menentukan bagaimana tiga kegiatan tersebut dijadwalkan dan disinkronkan. Dengan kata lain, tidak mengatakan apakah prosedur tersebut harus dieksekusi
dengan cara benar-benar paralel dan independen, atau memerlukan semacam sinkronisasi antar ketiga prosedur tersebut. Oleh karena itu para perancang bebas
untuk menentukan
cara tiga
prosedur ini
harus berinteraksi,
dengan mempertimbangkan karakteristik dari masalah [7].
Gambar 2.8 merupakan pseudocode yang digunakan untuk mengatasi permasalahan TPS Treveling Salesman Problem.
Gambar 2.8 Pseudocode algoritma ACO untuk permasalahan TSP [7]
Pada gambar 2.8 prosedur DaemonActions diganti dengan prosedur ApplyLocalSearch. Prosedur ini memungkinkan kita untuk menerapkan pencarian
sesuai dengan peraturan yang berlaku, sehingga memungkinkan kita untuk mendapatkan solusi yang terbaik.
Berikut ini adalah pseudocode dari algoritma ACO :
Gambar 2.9 Basic Pseudocode Algoritma ACO