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.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What search spaces do swarms work best in?

A

Continuous search spaces

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What are some examples of problems swarms are good at?

A
  • Navigating terrain
  • Finding optimal real numbers
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Is an optimal solution guaranteed via a swarm algorithm?

A

No.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly