Ant Colony Optimization
Ant Colony Optimization (ACO) Ide dasar : Tingkah laku koloni semut mencari makanan
1. Semut mencari secara acak kemanapun sumber makanannya yang berada di titik biru dari sarangnya yang berada di titik coklat dan meninggalkan pheromone untuk kembali lagi ke sarangnya. 2. Kemudian, semut mulai mencari sumber makanan dengan jarak terjauh dan jarak terpendek. 3. Karena pheromone yang terdapat di jarak terjauh cepat menguap, maka semut akan lebih memilih jalur dengan pheromone yang masih tercium dengan baik.
ACO Dalam TSP Sejumlah m semut ditempatkan pada sejumlah n titik berdasarkan beberapa aturan inisialisasi Setiap semut membuat sebuah tur (sebuah solusi TSP yang mungkin) dengan menerapkan aturan transisi status secara berulang kali
ACO Dalam TSP Selagi membangun turnya, seekor semut juga memodifikasi jumlah pheromone pada ruas-ruas yang dikunjungi dengan menerapkan update pheromone lokal Setelah semua semut mengakhiri tur mereka, jumlah pheromone yang ada pada ruas-ruas dimodi- fikasi kembali dengan menerapkan update pheromone global