liveBook · Manning

Pheromone

A pheromone is a chemical or simulated signal whose strength conveys trail preference and influences subsequent route choices.

How 3 Manning books explain it

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.

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

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

Related concepts

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.