Loading in 5 sec....

Particle Swarm OptimizationPowerPoint Presentation

Particle Swarm Optimization

- 168 Views
- Uploaded on
- Presentation posted in: General

Particle Swarm Optimization

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Particle Swarm Optimization

James Kennedy & Russel C. Eberhart

- Landing of Bird Flocks
- Function Optimization
- Thinking is Social
- Collisions are allowed

- Swarm of Particles
- Position in Solution Space
- New Position by Random Steps
- Direction towards current Optimum
- Multi-Dimensional Functions

- Fast in Uni-Modal Functions
- Neuronal-Network Training (9h to 3min)
- Able to compete with GA (overhead)
- But, Algorithm is based on Broadcasting
- Multi-modal Function Optimization

- Storage of individual Best [Kennedy]
- Move between individual & global Best
- Constriction Factor [Shi&Eberhart]
- Tracking Changing Extreme [Carlisle]

- Breed & Sub-population
- Combine Adv. of PSO & EA
- Anal. comparison PSO vs. GA [Angeline]
- Idea: Increase Diversification

- Steps
Select Breeding Population (pb – prob.)

Select two random Parents

Replace Parents by Offspring

- Offspring Creation
arithmetic crossover for position & velocity

- Steps
Divide into multiple Subpopul.

Spread particles over solution space

Use Breeding approach

- Sub-Popul. Selection
Breeding over diff. Poul. (psb – prob.)

- Usage of 4 multi-dim. Functions
- In uni-modal function GA & std. PSO better
- In multi-modal function hyp. PSO better
convergence & solution

- Subpopulation results in no gains

- New Research Area
First PSO in 1995, First Conf. Last Year

- Highly accepted
Increasing Research & Evol. Comp. Special

- Can we learn from GA & PSO a improved method with reduced overhead?

- “Swarm Intelligence”
by Kennedy & Eberhart [2001]

- Bibliography
www.computelligence.org/pso/bibliography.htm