Skip to content

Contains all necessary resources required to execute Particle Swarm Optimization

License

Notifications You must be signed in to change notification settings

NakulSK221B/Particle-Swarm-Optimisation

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Particle Swarm Optimisation

Contains all necessary resources required to execute PSO using a python script and to document and the readings in a .xml database.

Introduction

Particle swarm optimization (PSO) is one of the bio-inspired algorithm that searches for an optimal solution in the solution space. It is different from other optimization algorithms in the sense that only the objective function is needed and it is not dependent on the gradient or any differential form of the objective

Description

Particle Swarm Optimisation begins with a initializing population (Similar to generic algorithms). However unlike Generic algorithm, each particle is given a randomized velocity to explore the search space of its own accord. NOTE: Here a particle refers to a solution within the search space of the PSO.

The 3 distinct features of PSO are

  1. Best fitness of a particle: The best solution achieved so far by a particular particle i (i.e Local Best).
  2. Best fitness of the swarm: The best solution achieved so far by any particel in the swarm (i.e Global Best).
  3. Velocity and position update of each particle: For exploring and exploiting the search space to loacte the optimal solution.

Process Flow

Screenshot 2023-07-24 234105

Results

The result of the process is first displayed in the form of a plot using the matplotlib library.

image

In the above image the triangles represent the initializing population of particles. The squares that gradually accumalate towards each other are the generation of particles that eventually coincide towards the optimal solution.

After this, The detailed information of all the iteration of the algorithm are documented in the Test_WB.xlsx file.

image

https://github.com/NakulSK221B/Particle-Swarm-Optimisation/blob/4f8d00ef448308a474e1954ecb2d9498ad0a4a22/v3.0/Test_WB.xlsx

About

Contains all necessary resources required to execute Particle Swarm Optimization

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages