Brabazon A., McGarraghy S. Foraging-inspired Optimisation Algorithms

New York: Springer, 2019. — 464 p.What Does This Book Cover?
The Diversity of Life
Foraging Interactions
Choice of Foraging Strategy
Payoffs of Foraging Strategies
Alternative Approaches to Foraging
Structure of Book
Perspectives on Foraging
Optimal Foraging Theory
Currency
Constraints
Optimal Diet Model
Critiques of OFT
Foraging as a Game
Hawk–Dove Game
Predator–Prey Models
Lotka–Volterra Predator–PreyModel
Lévy Flight Foraging Hypothesis
Navigation
Common Navigation Strategies
Long-Distance Navigation
Biological Networks and Algorithmic DesignAn Internal Model of Foraging
The Perceptual World
Sensory Modes
Vision
The Visual System in Humans and Others
Uses of Visual Systems
Other HearingMechanisms
Chemoreception
Chemical Trail Marking
Hydrodynamic Sensing
Electroreception
Magnetoreception and Bird Migration
Multisensory Capabilities
Cost of Sensory Capabilities
The Expensive-Tissue HypothesisLearning
Memory
Associative and Nonassociative Learning
Social Learning
Social Learning Mechanisms
Teaching
Rogers’ Paradox
Social Learning Strategies
What Does Social Learning Mean in Foraging Inspired Optimisation Algorithms?
Cost of Learning
The Tradeoff
Social Recognition
Aggregation and Dispersion Economies
Influence of Social Setting on Individual Behaviour
Intentional and Unintentional Communication
How Is Information Communicated to Fellow Foragers?Foraging Algorithms for Optimisation
Characterising an Optimisation Problem
Multiobjective Optimisation
Categorising Foraging-Inspired Algorithms
Tree of Life
Sensory Mechanisms
Memory Mechanisms
Communication Mechanisms
Communication Network Topology
Stochastic Weight Selection
Stochastic Decision-Making Within an Algorithm
Exploration and Exploitation
A Metaframework for Foraging-Inspired Algorithm Design
Swarm ForagingVertebrates
Mammal
Pack Behaviour of Grey Wolves
Wolf Pack Search
Algorithm
Operationalising the Algorithm
Boids Simulation
Other Pack-Hunting Approaches Observed in Nature
Whale Optimisation Algorithm
Algorithm
Spider Monkey Foraging
Spider Monkey Optimisation Algorithm
Global Leader Phase
Local Leader Decision Phase
Global Leader Decision Phase
Parameters
Comparison with Other Heuristics
Echolocation
Eavesdropping on Echolocation Calls
Bat Algorithm
Generation of New Solution
Local Search
ParametersBird
Cuckoo Brood Parasitism
Generation of New Nest Sites
Extensions of Canonical Algorithm
Raven Roosting and Foraging Behaviours
Description of Algorithm
DiscussionAquatic
How Do Fish Schools Make Decisions?
Fish School Search Algorithm
Individual Movement
Collective–InstinctiveMovement
Collective–VolitiveMovement
Fish Algorithm
Distributed-Perception Influence
Individual-Perception Influence
Discussion
Algorithm
Movement Induced by Other Individuals
Random Diffusion
Enhancing Algorithm Performance
Variants of the Canonical Algorithm
Electrolocation in Fish
Active ElectrolocationInvertebrates
Ant Foraging
Recruitment Pheromones and Foraging
Ant Mill
Pheromone Signalling Behaviours
Overview of Ant Foraging Algorithms
Ant Algorithms for Discrete Optimisation
Pheromone Matrix as a History
Constructing Protosolutions
Updating Pheromone Trails
Variations on Canonical AS
MAX-MIN Ant System
Pheromone Update in ACS
API Algorithm
Move Operators
Main Loop of Algorithm
Discussion
Applying the CACS Algorithm
Algorithm
Nest Site Selection by Temnothorax Ants
Group Decision Making When Individual Ants Make Differing Quality AssessmentsHoneybee Recruitment Dance
Regulation of the Dance
Bees Algorithm
Neighbourhood Shrinkage
Parameters
Local Search Step
Discussion
Individual Perception
Private Information
Discussion
Site Discovery
Selection of Final Site
Bee Nest Site Selection Optimisation AlgorithmFirefly Flash Signalling
Uses of Light Signals by Fireflies
Attractiveness
Parameter Setting
Glow-Worm Swarm Algorithm
Sensor Range
Luminescence Update
Location Update
Local Decision Range Update
Bioluminescent Swarm Optimisation Algorithm
Local Search
AlgorithmSpider Foraging
The Sensory World of Spiders
Colonial Behaviour
Social Spider Optimisation Algorithm
Position Update
Parameter Setting
Discussion
Foraging Process
Antlion Optimisation Algorithm
Operationalising the AlgorithmDescription of C elegans
Learning
Travelling Salesman Problem
Algorithm
Modeling Toxin Avoidance
Dauer State
Parameter SettingNonneuronal Organisms
Bacterial & Viral
Chemotaxis in E coli Bacteria
Bacteria Chemotaxis Algorithm
Two-Dimensional Case
New Direction
Combination of Steps
New Direction
Bacterial Foraging Optimisation Algorithm
Chemotaxis Loop
Reproduction Cycle
Parameter Values for the BFOA
AlgorithmIn the BCF algorithm, a population
Self-Adaptive Chemotactic Step
Discussion
Bacterial Colony Foraging Optimisation Algorithm
Viral Algorithms
Viral Life Cycle
Are Viruses Alive?
Viral-Inspired Optimisation Algorithms
Virus Evolutionary Genetic Algorithm
Communication Among VirusesSlime Mould & Fungal
Groupings of Slime Moulds
Mobility
Spatial Memory
Foraging and Risk
Slime Mould Foraging Behaviours: a Summary
Solving Maze Problems
Reproducing Human-Designed Transport Networks
Robot Control Using Physarum polycephalum
Tero Model
Canonical Physarum Algorithm for Shortest Path
Description of Improved Physarum polycephalum Algorithm
Physarum-Based Ant Colony System
Algorithm
Parameters
Life Cycle of Dictyostelium discoideum
Overview of Algorithm
Algorithm
Aggregation
Mound Formation
Fruiting Body and Dispersal
Discussion
Fungal Foraging Behaviours
Fungi
Growth Behaviour
Innate Growth Behaviour in Three-dimensional Environments
FUNnet
Fungal Search AlgorithmPlants and Animals
Learning
How Could Plants Encode Learning?
Growth
Light Reception
Chemoreception
Touch
Vibration
Magnetoreception
Photosynthesis
Root Structure
Required Resources
Self Versus Nonself Discrimination in Root Networks
Kin Recognition in Root Networks
Dispersal Mechanisms
Pollination
Plant Propagation Algorithms
Invasive Weed Optimisation Algorithm
Seed Dispersal
Foraging Weed Colony Optimisation
Paddy Field Algorithm
Pollination
Global Pollination Step
Parameters and Algorithm
Discussion
Seed-Based Plant Propagation Algorithm
Algorithm
Discussion
Plant Growth Simulation Algorithm
The Algorithm
Variants on the Plant Growth Simulation Algorithm
Morphogen Concentration
Selection Mechanism
Algorithm
Root Growth Algorithm
Growth of Root Tips
Local Search
Main Algorithm
Root Growth Optimiser Algorithm
Branching
Inhibition Mechanism
AlgorithmFormal Models of Foraging Algorithms
Optimal Foraging Algorithm
Leaving the Local Optimal Solution to Continue the Search
Verifying if the Obtained Solution Is Better
Algorithm
Scanning
Ranging
Predatory Search Algorithm
Algorithm
Predator–Prey Optimisation Algorithm
Initialisation
Implementation of Movement
Animal Migration Optimisation Algorithm
Changes in Population
DiscussionEvolving a Foraging Strategy
Evolving Foraging Algorithms
The Model
Evolving a Strategy
Understanding Real-World Foraging
Robotics
Multirobot Systems
Foraging Behaviours in Swarm RoboticsForaging Algorithms Future
Is Foraging Equivalent to Optimisation?
Reinventing the Wheel
The Tree of Life
Social Learning
Combining Private and Public Information
Group Decision Making
Stochastic Mechanisms in Foraging Algorithms
Concluding Remarks
Refs