1.Ant Colony Optimization Daniel Hallin, Marlon Etheredge Introduction History & Analogy Algorithm Ant System (AS) MAX − MIN Ant System (MMAS) Ant Colony System (ACS)…