liveBook · Manning

Pheromone deposit

Pheromone deposit is an ant colony optimization operation that adds simulated pheromone to paths or edges traversed by artificial ants.

How 2 Manning books explain it

Algorithms Every Programmer Should Know

An ant colony optimization operation that adds pheromone to traversed edges in proportion to a reward and inversely to tour distance.

How it is used
Reinforces shorter completed tours by adding pheromone to the edges they traverse.
How deep it goes
Calculates deposits inversely to tour length and restricts them to edges traversed by that ant.
Examples
Uses a 60-mile tour to illustrate a 1.67 deposit and resulting edge weights of 2.17 or 0.5.
What you can do after
Apply a reward divided by tour distance to the edges traversed by a completed ant tour.

Read how Algorithms Every Programmer Should Know explains pheromone deposit →

Optimization Algorithms: AI techniques for design, planning, and control problems

Pheromone deposit is the addition of simulated pheromone to paths or edges traversed by artificial ants.

How it is used
Uses traversed-path reinforcement to guide later ants toward promising edges in ant colony optimization.
How deep it goes
Distinguishes stepwise, density-based, quantity-based, and delayed updates, while stopping short of complete parameter formulas.
Examples
Illustrates deposit through the NetLogo Ants model and a figure comparing pheromone update methods.
What you can do after
Evaluate deposit strategies by comparing reinforcement timing, traffic-based amounts, edge quality, and evaporation effects.

Read how Optimization Algorithms: AI techniques for design, planning, and control problems explains pheromone deposit →

Related concepts

Questions about pheromone deposit

What is pheromone deposit?

Pheromone deposit is an ant colony optimization operation that adds simulated pheromone to paths or edges traversed by artificial ants.

Which Manning books explain pheromone deposit?

Algorithms Every Programmer Should Know and Optimization Algorithms: AI techniques for design, planning, and control problems.

What is pheromone deposit part of?

Pheromone deposit is part of feedback loop. A feedback loop is a process in which observations of outcomes or outputs influence subsequent actions, inputs, or system behavior.

These guides are generated from the text of Manning books by Manning's knowledge graph and link to the sections they draw on. The full books are available on liveBook and at manning.com.