Swarm Optimisation Flashcards
1
Q
What is the basic idea of a swarm optimisation algorithm?
A
- Each particle is searching for a solution
- Each particle is moving, and therefore has a velocity
- Each particle remembers the position where it has had its best position
- Particles in swarm co-operate and exchange info on where they have found their best position.
2
Q
How does a particle adjust velocity?
A
Its current velocity +
A weighted random portion in direction of its PB +
A weighted random portion in direction of neighbourhood best +
A weighted random portion in direction of global best.
3
Q
What search spaces do swarms work best in?
A
Continuous search spaces
4
Q
What are some examples of problems swarms are good at?
A
- Navigating terrain
- Finding optimal real numbers
5
Q
Is an optimal solution guaranteed via a swarm algorithm?
A
No.