Ant System: TSP models

• Ant density model

  • d Tijk = Q
  • Increase in trail is independent of dij

• Ant quantity model

  • d Tijk = Q / dij
  • Shorter edges made more desirable by making trail inversely proportional to dij

Previous slide

Next slide

Back to first slide

View graphic version