Particle swarm optimization with spatially meaningful neighbours

2008 IEEE Swarm Intelligence Symposium, SIS 2008

Volumn , Issue , 2008, Pages

  Lane, James ^a   Engelbrecht, Andries ^b   Gain, James ^a  

^a UNIVERSITY OF CAPE TOWN   (South Africa)

^b UNIVERSITY OF PRETORIA   (South Africa)

Author keywords

Delaunay triangulation; Heuristics; Neighbour topology; Particle swarm optimization

Indexed keywords

DELAUNAY TRIANGULATION; HEURISTICS; INTRINSIC PROPERTIES; LOW DIMENSIONS; NATURAL NEIGHBOURS; NEIGHBOUR TOPOLOGY; NEIGHBOURHOOD TOPOLOGIES; PARTICLE SWARM OPTIMIZATION; PARTICLE SWARM OPTIMIZER; SPATIAL POSITIONS;

CELLULAR AUTOMATA; GEODESY; HEURISTIC METHODS; OPTIMIZATION; SURVEYING INSTRUMENTS; SWITCHING CIRCUITS; TOPOLOGY; TRIANGULATION;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 57649178211     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIS.2008.4668281     Document Type: Conference Paper

References (24)

1. J. Kennedy and R. Eberhart, "Particle swarm optimization," Proceedings of the IEEE International Joint Conference on Neural Networks, IEEE Press, vol. 8, no. 3, pp. 1943-1948, 1995.
2. M. Richards and D. Ventura, "Dynamic sociometry in particle swarm optimization," Proceedings of the Joint Conference on Information Sciences, pp. 1557-1560, September 2003.
3. R. Mendes and J. Neves, "What makes a successful society? experiments with population topologies in particle swarms," in SBIA, 2004, pp. 346-355.
4. K. Veeramachaneni, T. Peram, C. Mohan, and L. Osadciw, "Optimization using particle swarm, with near neighbor interactions," Genetic and Evolutionary Computation Conference, July 2003.
5. X. Li, "A multimodal particle swarm optimizer based on fitness euclidean-distance ratio," in GECCO '07; Proceedings of the 9th annual conference on Genetic and evolutionary computation. New York, NY, USA: ACM, 2007, pp. 78-85.
6. A. S. Mohais, R. Mendes, C. Ward, and C. Posthoff, "Neighborhood restructuring in particle swarm optimization." in Australian Conference on Artificial Intelligence, ser. Lecture Notes in Computer Science, S. Zhang and R. Jarvis, Eds., vol.. 3809. Springer, 2005, pp. 776-785.
7. X. Hu and R. Eberhart, "Multiobjective optimization using dynamic neighborhood particle swarm optimization," May 2002.
8. R. Britz, A. Engelbrecht, and F. V. den. Bergh, "Locating multiple optima using particle swarm optimization," Applied Mathematics and Computation, 2007.
9. E. Aganj, J.-P. Pons, F. Segonne, and R. Keriven, "Spatio-temporal shape from, silhouette using four-dimensional delaunay meshing," Computer Vision, ICCV 2007. IEEE 11th International Conference on, pp. 1-8, October 2007.
10. P. Cignoniz, C. Montaniz, and R. Scopigno, "Dewall a fast divide and conquer delaunay triangulation algorithm in ed," Computer-Aided Design 30, pp. 333-341, April 1997.
11. J. Erickson, "Dense point sets have sparse delaunay triangulations"," in SODA '02: Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms. Philadelphia, PA, USA: Society for Industrial and Applied Mathematics, 2002, pp. 125-134.
12. M. Clerc and J. Kennedy, "The particle swarm - explosion, stability, and convergence in. a multidimensional complex space," IEEE Transactions on Evolutionary Computation 6, pp. 58-73, 2002.
13. R. Mendes, J. Kennedy, and J. Neves, "The fully informed particle swarm.: Simpler, maybe better." IEEE Trans. Evolutionary Computation, vol. 8, no. 3, pp. 204-210, 2004.
14. R. Mendes, Population Topologies and Their Influence in Particle Swarm Performance. University of Minho, April 2004.
15. J. Kennedy and. R. Mendes, "Neighborhood topologies in fully-informed and best-of-neighborhood particle swarms," Soft Computing in Industrial Applications, Proceedings of the 2003 IEEE International Workshop, pp. 45-50, June 2003.
16. -, "Population structure and particle swarm performance," in CEC 02: Proceedings of the Evolutionary Computation on 2002. Proceedings of the 2002 Congress. Washington, DC, USA: IEEE Computer Society, 2002, pp. 1671-1676.
17. A. Mohais, C. Ward, and C. Posthoff, "Randomized directed neighborhoods with edge migration in particle swarm, optimization," Proceedings of the IEEE Congress on Evolutionary Computation, pp. 548-555, 2004.
18. P. Suganthan, "Particle swarm optimiser with neighbourhood operator," Proceedings of the Congress on Evolutionary Computation, pp. 1958-1962, 1999.
19. J. Kennedy, "Small worlds and mega-minds: effects of neighborhood topology on particle swarm, performance," Evolutionary Computation. CEC 99. Proceedings of the 1999 Congress on, vol. 3, 1999.
20. T. M. Blackwell and P. Bentley, "Don't push me! collision-avoiding swarms," in CEC '02: Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress. Washington, DC, USA: IEEE Computer Society, 2002, pp. 1691-1696.
21. T. Krink, J. Vesterstrøm, and J. Riget, "Particle swarm optimisation with spatial particle extension," Proceedings of the Congress on Evolutionary Computation, pp. 1474-1479, 2002.
22. M. Richards and D. Ventura, "Choosing a starting configuration for particle swarm optimization," Proceedings of the International Joint Conference on Neural Networks, pp. 2309-2312, July 2004.
23. D. Russel, Kinetic Data Structures in Practice, PhD. Stanford University, March 2007.
24. F. van den Bergh and A. Engelbrecht, "A cooperative approach to particle swarm, optimization," IEEE Transactions on Evolutionary Computation, vol. 8, no. 3, pp. 225-239, June 2004.