10 Other swarm intelligence algorithms to explore

 

This chapter covers

  • Getting familiar with ant colony optimization metaheuristics
  • Understanding different variants of ant colony optimization
  • Understanding artificial bee colony
  • Applying these swarm intelligence algorithms to solve continuous and discrete optimization problems

In the previous chapter, we looked at the particle swarm optimization (PSO) algorithm, but ant colony optimization (ACO) and artificial bee colony (ABC) are other widely used swarm intelligence algorithms, drawing inspiration from ants and bees to tackle diverse optimization problems. Let’s revisit the treasure hunting mission and assume you still want to follow a cooperative and iterative approach to find the treasure (which is the best solution in the case of an optimization problem). You and your friends are divided into two groups: the ant group and the bee group. Each group has its own unique way of finding the treasure, using ant colony optimization or the artificial bee colony algorithm. You can join either of these two groups.

10.1 Nature’s tiny problem-solvers

10.2 ACO metaheuristics

10.3 ACO variants

10.3.1 Simple ACO

10.3.2 Ant system

10.3.3 Ant colony system

10.3.4 Max–min ant system

10.3.5 Solving open TSP with ACO

10.4 From hive to optimization

10.5 Exploring the artificial bee colony algorithm

Summary