Scribd
Upload
53 views2 pages

Tutorial 5 PSO - Answer

Particle swarm optimization (PSO) is an algorithm that is inspired by the behavior of bird flocking and fish schooling. PSO aims to find the best solution by having a population of candidate solutions, called particles, and moving these particles around in the search space according to simple mathematical formulae over the particle's position and velocity. Each particle keeps track of its coordinates in the problem space which are associated with the best solution that particle has achieved so far. The overall best value is also tracked by the global best particle. This information is shared among the particles to pull the swarm towards the best solutions.

Uploaded by

Amalina Zakaria
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
53 views2 pages

Tutorial 5 PSO - Answer

Particle swarm optimization (PSO) is an algorithm that is inspired by the behavior of bird flocking and fish schooling. PSO aims to find the best solution by having a population of candidate solutions, called particles, and moving these particles around in the search space according to simple mathematical formulae over the particle's position and velocity. Each particle keeps track of its coordinates in the problem space which are associated with the best solution that particle has achieved so far. The overall best value is also tracked by the global best particle. This information is shared among the particles to pull the swarm towards the best solutions.

Uploaded by

Amalina Zakaria
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

PSO

Tutorial 5

1. Define particle swarm optimization (PSO). Discusses the behavior of birds that was

imitated in PSO.

Particle swarm optimization (PSO) is a population-based stochastic approach which has

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)

You might also like