Tutorial 5 PSO - Answer
Tutorial 5 PSO - Answer
Tutorial 5
1. Define particle swarm optimization (PSO). Discusses the behavior of birds that was
imitated in PSO.
been grouped under swarm intelligence and evolutionary computation. It can be used to
solve continuous and discrete problems. PSO was derived from a concept of a flock of
birds which fly everywhere to find food. Each bird is illustrated as a particle. Each particle
moves stochastically in search space for a feasible solution and has its own velocity and
position. The velocity of each particle will guide the particle to move to certain position
whereas the position of each particle is influenced by local best and global best position.
2. Differentiate Personal Best and Global Best as a fitness solution in PSO. Give an example.
Personal Best is that when the particle moves, it will have new value of position and each
value is called Personal Best position. Global Best position is the best value obtained so
far by any particle in the neighborhood of that particle. Personal best is the solution
offered by each of the particle while the Global Best is the best solution obtained from all
particles.
3. Discuss ONE (1) possible solution representation of a particle for making the best juice.
4. How PSO can be implemented in making the best juice solution? Explain each step (refer
to PSO algorithm)