Algoritme semut

Algoritme optimisasi koloni semut telah digunakan untuk menghasilkan penyelesaian yang mendekati optimal pada masalah salesman yang melakukan perjalanan. Algoritme semut lebih menguntungkan daripada pendekatan penguatan tiruan (simulaten annealing) dan algoritme genetik saat grafik mungkin berubah secara dinamis; algoritme koloni semut dapat berjalan secara kontinyu dan menyesuaikan dengan perubahan secara waktu nyata "(real time)". Hal ini menarik dalam "routing" jaringan dan sistem transportasi urban.