Skip main navigation

Particle Swarm Optimization (PSO) and its Applications

Hello everybody. Today, I want to introduce Particle Swarm Optimization (PSO) and Its Applications. This is the outline of today’s course including Introduction, Particle Swarm Optimization, Applications. Now I am going to start with the Introduction. PSO was proposed by J. Kennedy an R. Eberhart in 1995. It simulates birds searching for food or the movement of fishes’ shoal. Particles in the swarm move around the search space looking for the optimum solution and adjust their position according to inertia, individual experience and social experience. Now I am going to introduce the PSO algorithm. At first we have to initialize the particles from the solution space. A particle should be with position and velocity.
In step 2, we have to Evaluate the fitness of each particle according to the fitness function. Then we can update the individual best solution PBest and the global best solution GBest. After that we update the velocity and position of each particle using these two equations. We can see here the velocity is updated according to the inertial, cognition and social experience Where omega, c1 and c2 are constants Random1 and random2 are random variables. After updating the velocity and position, go to step 2, and repeat until termination condition is reached. We can see an example for PSO solution update.
Assume that the Current solution is (2, 2), the Particle’s best solution PBest is (2, 8), the Global best solution GBest is (7, 2),
the Inertia: v(k) is (1, 2), omega equals to c1 equals to c2 equals to 1, random1 is 0.5, and random 2 is 0.4. Then we can obtain cognitive experience being (0,6) and social experience being (5, 0). Therefore, we have new velocity being (2, 5) and new position being (4, 7). Now we make a comparison between PSO and GA. We can see in this table that GA is Easier than PSO to find the global optimum due to “mutation”. However, the computation of GA is relatively more complicated than PSO. Finally we can see some applications of PSO. PSO can be applied for various optimization problems for example, Energy-Storage Optimization.
Moreover, since PSO can simulate the movement of a particle swarm, this can also be applied to movie film as shown in this figure.

In this video, Prof. Cheng will introduce another algorithm and its applications: Particle Swarm Optimization (PSO).

Particle swarm optimization (PSO) is a robust evolutionary strategy inspired by the social behavior of animal species living in large colonies like birds, ants or fish. Prof. Cheng will present the situation of research and application in algorithm structure.

You will also see the comparison between PSO and Genetic Algorithm (GA). GA is easier than PSO to find the global optimum due to the mutation effect. However, the computation of GA is relatively more complicated than PSO.

PSO can be applied for various optimization problems, for example, Energy-Storage Optimization. PSO can simulate the movement of a particle swarm and can be applied in visual effects like those special effects in the Hollywood film. Could you tell the difference between Particle swarm optimization and Genetic Algorithm now? If not, here is an essay to tell the comparison of three evolutionary Algorithms: GA, PSO, and differential evolution(DE).

This paper talks about the general observations on the similarities and differences among the three algorithms based on computational steps. You can see the three graph Flowcharts, They will give you a simple idea of how these algorithms different from each other.

This article is from the free online

Applications of AI Technology

Created by
FutureLearn - Learning For Life

Our purpose is to transform access to education.

We offer a diverse selection of courses from leading universities and cultural institutions from around the world. These are delivered one step at a time, and are accessible on mobile, tablet and desktop, so you can fit learning around your life.

We believe learning should be an enjoyable, social experience, so our courses offer the opportunity to discuss what you’re learning with others as you go, helping you make fresh discoveries and form new ideas.
You can unlock new opportunities with unlimited access to hundreds of online short courses for a year by subscribing to our Unlimited package. Build your knowledge with top universities and organisations.

Learn more about how FutureLearn is transforming access to education