Pheromone
A pheromone is a chemical or simulated signal whose strength conveys trail preference and influences subsequent route choices.
Optimization Algorithms: AI techniques for design, planning, and control problems
A pheromone concentration is a numerical measure of trail strength assigned to an edge to influence subsequent ant transitions in an ant-colony algorithm.
- How it is used
- Guides probabilistic edge selection and shares search experience among artificial ants in ant colony optimization.
- How deep it goes
- Develops trail initialization, weighted transitions, evaporation, and deposits through a worked graph and Python implementation.
- Examples
- Uses a two-path choice, a shortest-path graph, and an open traveling salesman route between cities.
- What you can do after
- Evaluate pheromone-guided transitions and tune evaporation and pheromone influence in an ACO search.
Algorithms Every Programmer Should Know
A chemical signal deposited by ants that influences other ants’ route choices; in ant colony optimization, a digital analogue encodes route preference.
- How it is used
- Guides local route selection in ant colony optimization by recording the success of earlier paths.
- How deep it goes
- Works through probability scores and an evaporation-and-deposit update, then connects the mechanism to pseudocode and Python.
- Examples
- Uses a nest-and-food graph, a three-path probability calculation, a 60-mile tour update, city tours, and telecommunications routing.
- What you can do after
- Build it from scratch in Python by weighting path choices and updating pheromone after completed tours.
Read how Algorithms Every Programmer Should Know explains pheromone →
Grokking AI Algorithms, Second Edition
Pheromone intensity is the numerical strength of a simulated pheromone signal associated with a path in ant colony optimization.
- How it is used
- Uses pheromone intensity to guide simulated ants toward promising paths in ant colony optimization.
- How deep it goes
- Explains matrix initialization, probabilistic path selection, evaporation, and deposits, with Python implementation examples.
- Examples
- Traces attraction-to-attraction routes and an asymmetric bridge experiment, and describes image edge detection.
- What you can do after
- Build a simple pheromone-based selection and update cycle in Python.
Read how Grokking AI Algorithms, Second Edition explains pheromone →
What to know first
- graphA graph is a mathematical structure consisting of vertices and edges that connect pairs of vertices to represent relationships or connections.
- optimizationOptimization is the systematic selection or modification of values, configurations, or implementations to improve a defined objective, often subject to constraints.
- parameterA parameter is a value or named input that specifies or influences the behavior, computation, or output of a function, model, or system.
Related concepts
- pheromone depositproduced by · Pheromone deposit is an ant colony optimization operation that adds simulated pheromone to paths or edges traversed by artificial ants.
- 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 updateproduced by · Pheromone update is the modification of simulated trail strengths in ant colony optimization through evaporation and reinforcement based on solution quality.
- stigmergic communicationuses · An indirect communication mechanism in which social organisms influence one another by modifying and sensing their shared environment.
- antproduced by · An ant is a simulated agent in ant colony optimization that explores possible solutions and uses pheromone information to guide solution construction.
- pheromone evaporationconfigured by · Pheromone evaporation is the reduction of pheromone strength over time, weakening the influence of previously favored paths.
Questions about pheromone
What is pheromone?
A pheromone is a chemical or simulated signal whose strength conveys trail preference and influences subsequent route choices.
Which Manning books explain pheromone?
Optimization Algorithms: AI techniques for design, planning, and control problems, Algorithms Every Programmer Should Know and Grokking AI Algorithms, Second Edition.
What should I know before learning pheromone?
Manning books that teach pheromone usually introduce graph, optimization and parameter first.
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.


