Pheromone deposit
Pheromone deposit is an ant colony optimization operation that adds simulated pheromone to paths or edges traversed by artificial ants.
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.
Related concepts
- feedback looppart of · A feedback loop is a process in which observations of outcomes or outputs influence subsequent actions, inputs, or system behavior.
- pheromoneproduces · A pheromone is a chemical or simulated signal whose strength conveys trail preference and influences subsequent route choices.
- ant colony optimizationused by · Ant colony optimization is a population-based probabilistic optimization technique in which artificial agents use simulated pheromone trails to guide the search for good solutions.
- pheromone updatepart of · Pheromone update is the modification of simulated trail strengths in ant colony optimization through evaporation and reinforcement based on solution quality.
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.

