Skip to content
/ PSO Public

Particle Swarm Optimization (PSO) is an optimization method whereas multiple particles as possible candidate searching in the solution space based on their own global and local best known positions.

Notifications You must be signed in to change notification settings

roycekeung/PSO

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 

Repository files navigation

Particle swarm optimization(PSO) explain

Particle Swarm Optimization (PSO) is an optimization method whereas multiple particles as possible candidate searching in the solution space based on their own global and local best known positions. This is inspired by the social behavior of bird flocks where individuals coordinate their movements based on local information and behavior of their neighbors. PSO does not require that the objective function be differentiable and can optimize over very large problem spaces, but is not guaranteed to converge.

Params

Its similar to genetic algorithm (GA) but no evolution operators such as crossover and mutation Each particles = populations Each particles have their own speed in which determine the next new position of the corresponding particle in next generation Both particle (P) and velocity (V) are in vector space Objective function (some say fitness function) used to define Gbest & Pbest Gbest = the global best performed particle in the all iterations Pbest = the local best performed particle of itself along the generations velocity (V) is updated according to Gbest and Pbest with certain randomness in which pushing the particle toward aforementioned position in order to update next new position of particles

PSO showcase

PSO

Flow chart of PSO

Flow

Reference

Arterial_traffic_signal_optimization_using_Particle_Swarm_Optimization_in_an_integrated_VISSIM-MATLAB_simulation_environment
Swarm intelligence for traffic light scheduling Application to urban areas
Traffic signal control based on particle swarm optimization
G. Sermpinis, K. Theofilatos, A. Karathanasopoulos, E. F. Georgopoulos, & C. Dunis, Forecasting foreign exchange rates with adaptive neural networks using radial-basis functions and Particle Swarm Optimization, European Journal of Operational Research.
Clerc, M., and J. Kennedy. The Particle Swarm — Explosion, Stability, and Convergence in a Multidimensional Complex Space. IEEE Transactions on Evolutionary Computation 6, no. 1 (February 2002): 58–73.

About

Particle Swarm Optimization (PSO) is an optimization method whereas multiple particles as possible candidate searching in the solution space based on their own global and local best known positions.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages