On how percolation threshold affects PSO performance

Details On how percolation threshold affects PSO performance On how percolation threshold affects PSO performance

2012-04-17

arxiv.org/abs/1204.3844v1

LNCS, 2012, Volume 7208/2012, 509-520

Computer Science

Artificial Intelligence

Scientific paper

Statistical evidence of the influence of neighborhood topology on the performance of particle swarm optimization (PSO) algorithms has been shown in many works. However, little has been done about the implications could have the percolation threshold in determining the topology of this neighborhood. This work addresses this problem for individuals that, like robots, are able to sense in a limited neighborhood around them. Based on the concept of percolation threshold, and more precisely, the disk percolation model in 2D, we show that better results are obtained for low values of radius, when individuals occasionally ask others their best visited positions, with the consequent decrease of computational complexity. On the other hand, since percolation threshold is a universal measure, it could have a great interest to compare the performance of different hybrid PSO algorithms.

Affiliated with

Also associated with

No associations

Rating

On how percolation threshold affects PSO performance does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On how percolation threshold affects PSO performance, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On how percolation threshold affects PSO performance will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-290437