On how percolation threshold affects PSO performance

04/17/2012
by   Blanca Cases, et al.
0

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.

READ FULL TEXT
research
12/04/2012

Evaluation of Particle Swarm Optimization Algorithms for Weighted Max-Sat Problem: Technical Report

An experimental evaluation is conducted to asses the performance of 4 di...
research
03/02/2013

Clubs-based Particle Swarm Optimization

This paper introduces a new dynamic neighborhood network for particle sw...
research
04/10/2021

Ensemble Learning based on Classifier Prediction Confidence and Comprehensive Learning Particle Swarm Optimisation for polyp localisation

Colorectal cancer (CRC) is the first cause of death in many countries. C...
research
08/23/2019

A Center in Your Neighborhood: Fairness in Facility Location

When selecting locations for a set of facilities, standard clustering al...
research
12/06/2018

On Uncensored Mean First-Passage-Time Performance Experiments with Multiwalk in R^p: a New Stochastic Optimization Algorithm

A rigorous empirical comparison of two stochastic solvers is important w...
research
10/12/2018

Perfectly Secure Communication, based on Graph-Topological Addressing in Unique-Neighborhood Networks

We consider network graphs G=(V,E) in which adjacent nodes share common ...
research
09/16/2020

Exploring Bayesian Surprise to Prevent Overfitting and to Predict Model Performance in Non-Intrusive Load Monitoring

Non-Intrusive Load Monitoring (NILM) is a field of research focused on s...

Please sign up or login with your details

Forgot password? Click here to reset