Professional Documents
Culture Documents
PREPARED BY:-
VRAJESH CHOKSHI
(08CE10)
ARTIFICIAL INTELLIGENCE
Now a days the concepts of artificial intelligence have
came into existence, basically they are related to
producing such artificial things which act totally as an
human being or has the memory and functionality same as
the human brain.
The social metaphor that led to this algorithm can be summarized as follows:
The individuals that are part of a society hold an opinion that is part of a “belief
space”(search space ) shared by every
possible individual.
Individuals may modify this “opinion state” based on three factors:
The knowledge of the environment(its fitness value)
The individual’s previous history of states(its memory)
The previous history of states of the individual’s neighbourhood.
Algorithm
1.Initialize the particles randomly in the search space
2.Set the generation count
3.While not teminate :
a.Evaluate the fitness of individual particles(pbest)
Compare particle’s fitness evaluation with its pbest . if current value is better
than the pbest , then the set pbest equal to the current value ,and pi equals to
the current location xi in D-dimensional space
Identify the particle in the neighborhood with the best success so far and
assign its index to be variable g.
(Cont.)
Change the velocity and position of the particle according to the following
equation
Vid=vid+c1rand()(pid-xid)+c2rand()(pgd-xid)
Xid=xid+vid
Each point the ‘moves’ or ‘flies’ through the seach space following its velocity
vector , which is influenced by the directions and velocities of other points in its
neighborhood .
How much influence a particular point has on the other points is determined by
the ‘fitness’ , that is assigned to a potential solution , which captures how good
it is compared to all other solution
The global best solution for each iterartion is given as the gbest
On each iteration , every article is moved a certain diatance from its current
location , influenced a random amount by the pbest and gbest values.
Each particle keeps track of its coordinates in the problem space which are
associated with the best solution it has achieved.the fitness value is also stored
The value is pbest .When a particle takes all population as its topological
neighbors, the best value is a global best given as gbest.
(Cont.)
After fining this best value, particle calculates its new velocity and position using forula a
& b respectively
V[]=v[]+c1*rand()*(pbest[]-present[]) + c2*rand[](gbest[]-present[])
Present[]=present[]+v[]
APPLICATION
Solving the constrained optimization problem
Dynamic tracking
In addition to its ties with A-life, particle swarm optimization has obvious ties
with evolutionary computation.