Page 244 - book

Evolutionary Algorithms

Local search

Typology

Simple local search - a single neighbour state is retained

• hill climbing → selects the best neighbour
• simulated annealing → selects probabilistic the best neighbour
• tabu search → retains the list of visited solution

Beam local search - more states are retained (a population of states)

• evolutionary algorithms
• particle swarm optimisation
• ant colony optimisation

Nature-inspired search

• best method for solving a problem
  • human brain: has created the wheel, car, town etc
  • mechanism of evolution: has created the human brain
• simulation of nature
  • by machines’ help → the artificial neural networks simulate the brain
  • by algorithms’ help
    • evolutionary algorithms simulate the evolution of nature
    • Particle Swarm Optimisation simulates the collective and social behaviour
    • Ant Colony Optimisation

Evolutionary Algorithms - Basic Elements

→ fly of bats inspired da Vinci’s sketch of a flying machine

→ flies of birds and planes

Historical points