Neighborhood Re-structuring in Particle Swarm Optimization
This paper considers the use of randomly generated directed graphs as neighborhoods for particle swarm optimizers (PSO) using fully informed particles (FIPS), together with dynamic changes to the graph during an algorithm run as a diversity-preserving measure. Different graph sizes, constructed with a uniform out-degree were studied with regard to their effect on the performance of the PSO on optimization problems. Comparisons were made with a static random method, as well as with several canonical PSO and FIPS methods. The results indicate that under appropriate parameter settings, the use of random directed graphs with a probabilistic disruptive re-structuring of the graph produces the best results on the test functions considered.
KeywordsParticle Swarm Optimization Particle Swarm Neighborhood Structure Standard Particle Swarm Optimization Particle Swarm Optimization Variant
Unable to display preview. Download preview PDF.
- 2.Kennedy, J., Eberhart, R., Shi, Y.: Swarm Intelligence. Morgan Kaufmann, San Francisco (2001)Google Scholar
- 3.Mendes, R.: Population Toplogies and Their Influence in Particle Swarm Performance. PhD thesis, Universidade do Minho, Braga, Portugal (2004)Google Scholar
- 4.Ashlock, D., Smucker, M., Walker, J.: Graph based genetic algorithms. In: Proc. of the IEEE Congress on Evolutionary Computation, pp. 1362–1368. IEEE Press, Los Alamitos (1999)Google Scholar
- 5.Kennedy, J.: Stereotyping: Improving particle swarm performance with cluster analysis. In: Proc. of the IEEE Congress on Evolutionary Computation, pp. 1507–1512 (2000)Google Scholar
- 6.Suganthan, P.N.: Particle swarm optimiser with neighbourhood operator. In: Proc. of the IEEE Congress on Evolutionary Computation, pp. 1958–1962. IEEE Press, Los Alamitos (1999)Google Scholar
- 10.Gouri, K., Bhattacharyya, R.A.J.: Statistical Concepts and Methods (May 1977)Google Scholar