Professional Documents
Culture Documents
PSO is a robust stochastic optimization technique based on the movement and intelligence of swarms. PSO applies the concept of social interaction to problem solving. It was developed in 1995 by James Kennedy (socialpsychologist) and Russell Eberhart (electrical engineer). It uses a number of agents (particles) that constitute a swarm moving around in the search space looking for the best solution. Each particle is treated as a point in a N-dimensional space which adjusts its flying according to its own flying experience as well as the flying experience of other particles.
vk vk+1 sk
x Fig.1 Concept of modification of a searching point by PSO sk : current searching point. sk+1: modified searching point. vk: current velocity. vk+1: modified velocity. vpbest : velocity based on pbest. vgbest : velocity based on gbest
Larger w ----------- greater global search ability Smaller w ------------ greater local search ability.
Unlike in genetic algorithms, evolutionary programming and evolutionary strategies, in PSO, there is no selection operation.
All particles in PSO are kept as members of the population through the course of the run PSO is the only algorithm that does not implement the survival of the fittest. No crossover operation in PSO. eq 1(b) resembles mutation in EP.
In EP balance between the global and local search can be adjusted through the strategy parameter while in PSO the balance is achieved through the inertial weight factor (w) of eq. 1(a)
Variants of PSO
MINLP PSO can handle both discrete binary and continuous variables. Hybrid PSO. Utilizes basic mechanism of PSO and the natural selection mechanism, which is usually utilized by EC methods such as GAs.
c1=c2=1.49 maxIter=2000
The above parameters are used in conjuction with eqs.(1) & (2)
Swarm size/Population size used for solution search : 25
The following slides include the results for the broadband case.
VSWR
Period (inches) b
0.7283382 0.8704398 0.8704398 0.7283382
Height (inches) h
0.2520565 0.4707420 0.4707420 0.2520565
----
Dielectric constants:
4 Layers for CP
Metal Layer Dielectric Sheet Spacer
VSWR
Period (inches) b
0.8081669 0.9529658 0.9529658 0.8081669
Height (inches) h
0.2480143 0.3433722 0.3433722 0.2480143
----
Dielectric constants:
4 Layers for CP
Metal Layer Dielectric Sheet Spacer
c1=c2=1.3 maxIter=1000
The above parameters are used in conjuction with eqs.(1) & (2)
Swarm size/Population size used for solution search : 25
The following slides include the results for the broadband case.
VSWR
Phase Difference
Pitch (inches) a
0.3631878
Period (inches) b
1.020600
Height (inches) h
0.2148045
2, 6 3, 7
4, 8
0.3848170
0.3848170 0.3631878
0.8225765
0.8225765 1.020600
0.4374999
0.4374999 0.2148045
0.3959468
0.4550797
----
Dielectric constants:
8 Layers for LP
Metal Layer Dielectric Sheet Spacer
Desired VSWR <= 1.2 Phase Difference around 180 Total number of fitness evaluations: 50025 The following slides include the results for the dualband case.
VSWR
Phase Difference
Pitch (inches) a
0.3150869
Period (inches) b
1.055596
Height (inches) h
0.2747569
2, 6 3, 7
4, 8
0.4085801
0.4085801 0.3150869
1.164576
1.164576 1.055596
0.3565608
0.3565608 0.2747569
0.1126298
0.1126298 3.2010745E02
0.3159389
0.3544725
----
Dielectric constants:
8 Layers for LP
Metal Layer Dielectric Sheet Spacer
END