liveBook · Manning

Biology-inspired algorithm

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

A nature-inspired algorithm is a computational method that mimics or reverse engineers intelligent behaviors observed in natural systems.

A biology-inspired algorithm is a computational model that mimics or reverse engineers intelligent behavior observed in nature. It guides search through complex, ill-structured optimization problems where global information may be limited. section 2.4 section 2.5

Common sources of biological inspiration include:

  • Evolutionary biology: genetic algorithms, genetic programming, evolutionary programming, evolutionary strategies, and differential evolution. section 2.4
  • Animal behavior: particle swarm optimization, ant colony optimization, artificial bee colony, and grey wolf optimization. section 2.4
  • Other biological or natural processes: neural networks, immunity, self-organization, molecular dynamics, and thermal annealing. section 2.4

Routing a VLSI design

A road network can model the problem of finding minimum-length wires connecting pins in a very-large-scale integration design, motivating search and optimization methods for practical layouts. section 2.0

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

How deep it goes
Defines the computational model and surveys algorithm families, stopping short of detailed algorithm procedures or implementations.
Examples
Uses VLSI wire layout, evolutionary algorithms, swarm algorithms, neural networks, molecular dynamics, and simulated annealing as examples.
What you can do after
Evaluate nature-inspired methods by search scope, optimization speed, determinism, and their suitability for complex optimization problems.
How it connects
Connects heuristics, metaheuristics, optimization, evolutionary computing, swarm intelligence, neural networks, and simulated annealing.

Related concepts

This explainer was generated by Manning's knowledge graph from the text of Optimization Algorithms: AI techniques for design, planning, and control problems. The section links point to the parts of the book it draws on.