Professional Documents
Culture Documents
Pso2 PDF
Pso2 PDF
Optimization Algorithm
Jaco F. Schutte
- Particle position
- Particle velocity
- Best "remembered" individual particle position
- Best "remembered" swarm position
- Cognitive and social parameters
- Random numbers between 0 and 1
2. Optimize
(a) Evaluate all fitness values fki (possibly using
parallel processes), at xi
(b) Barrier synchronization of all processes
(c) If fki < fbesti then fbesti = fki, pki = xki
(d) If fkg < fbestg then fbestg = fkg, pkg = xki
(e) If stopping condition is satisfied go to 3
(f) Update particle velocity vk+1i and position xk+1i
(g) Increment k
(h) Go to 2(a)
Asynchronous Particle Swarm Algorithm
1. Initialize population
2. Optimize
(a) Evaluate fitness value fki at xi
(b) If fki < fbesti then fbesti = fki, pki = xki
(c) If fkg < fbestg then fbestg = fkg, pkg = xki
(d) If stopping condition is satisfied go to 3
(e) Update particle velocity vk+1i and position
vector xk+1i
(f) Increment i. If i > p then increment k, i = 1
(g) Go to 2(a)
3. Report results and terminate
Parallel PSO
FEM problem solving efficiency:
Parallel optimization algorithms allows:
Higher throughput:
Solving more complex problems in the same
timespan.
Ability to solve previously intractable problems.
More sophisticated finite element formulations
Higher accuracy (mesh densities)
Parallelization Speedup
Parallel PSO Network
Communication
Node
Time (hours)
PSO on structural sizing problems
Accommodation of constraints
Convex 10-bar truss
Non-convex 10-bar truss
Non-convex 25-bar truss
Non-convex 36-bar truss
Concluding remarks