Visualizing the search process of particle swarm optimization

Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

Volumn , Issue , 2009, Pages 49-55

  Kim, Yong Hyuk ^a   Lee, Kang Hoon ^a   Yoon, Yourim ^b  

^a Kwangwoon University   (South Korea)

^b Seoul National University   (South Korea)

Author keywords

Data mapping; Particle swarm optimization; Visualization

Indexed keywords

DATA MAPPING; DATA MAPPINGS; DISTANCE-PRESERVING MAPPINGS; FUNCTION OPTIMIZATION PROBLEMS; HARD PROBLEMS; HIGH-DIMENSIONAL; SEARCH PROCESS;

DATA VISUALIZATION; MAPPING; VISUALIZATION;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 72749086607     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1569901.1569909     Document Type: Conference Paper

References (25)

1. R. Burke, S. Gustafson, and G. Kendall. A survey and analysis of diversity measures in genetic programming. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 716-723, 2002.
2. M. Clerc. The swarm and the queen: towards a\ deterministic and adaptive particle swarm optimization. In Proceedings of the IEEE Congress on Evolutionary Computation, pages 1951-1957, 1999.
3. T. D. Collins. Genotypic-space mapping: Population visualization for genetic algorithms. The Knowledge Media Institute, The Open University, Milton Keynes, UK, Technical Report KMI-TR-39, 30th September 1996.
4. D. De Ridder and R. Duin. Sammon's mapping using neural networks: a comparison. Pattern Recognition Letters, 18(11-13):1307-1316, 1997.
5. R. Dybowski, T. Collins, and P. Weller. Visualization of binary string convergence by Sammon mapping. In Proceedings of the Fifth Annual Conference on Evolutionary Programming, pages 377-383, 1996.
6. W. Dzwinel. How to make Sammon mapping useful for multidimensional data structures analysis. Pattern Recognition, 27(7):949-959, 1994.
7. R. C. Eberhart and Y. Shi. Comparison between genetic algorithms and particle swarm optimization. In Proceedings of the 7th International Conference on Evolutionary Programming VII, pages 611-616, 1998.
8. R. C. Eberhart and Y. Shi. Particle swarm optimization: Developments, applications and resources. In Proceedings of the IEEE International Conference on Evolutionary Computation, pages 81-86, 2001.
9. R. C. Eberhart, Y. Shi, and J. Kennedy. Swarm Intelligence (The Morgan Kaufmann Series in Artificial Intelligence). Morgan Kaufmann, 2001.
10. E. Hart and P. Ross. GAVEL - a new tool for genetic algorithm visualization. IEEE Transactions on Evolutionary Computation, 5(4):335-348, 2001.
11. N. Higashi and H. Iba. Particle swarm optimization with Gaussian mutation. In Proceedings the IEEE Swarm Intelligence Symposium, pages 72-79, 2003.
12. J. Kennedy and R. C. Eberhart. Particle swarm optimization. In Proceedings of the IEEE International Conference on Neural Networks, pages 1942-1948, 1995.
13. J. Kennedy and W. M. Spears. Matching algorithms to problems: An experimental test of the particle swarm and some genetic algorithms on the multimodal problem generator. In Proceedings of the IEEE International Conference on Evolutionary Computation, pages 78-83, 1998.
14. Y.-H. Kim and B.-R. Moon. New usage of Sammon's mapping for genetic visualization. In Proceedings of the Genetic and Evolutionary Computation Conference, volume 1, pages 1136-1147, 2003.
15. B. Liua, L. Wanga, Y.-H. Jina, F. Tangb, and D.-X. Huanga. Improved particle swarm optimization combined with chaos. Chaos, Solitons & Fractals, 25(5):1261-1271, 2005.
16. R. W. Morrison and K. A. D. Jong. Measurement of population diversity. In Proceedings of the 5th European Conference on Artificial Evolution, pages 31-41, 2001.
17. E. Pekalska, D. De Ridder, R. Duin, and M. Kraaijveld. A new method of generalizing Sammon mapping with application to algorithm speed-up. In Proceedings of the Fifth Annual Conference of the Advanced School for Computing and Imaging, pages 221-228, 1999.
18. H. Pohlheim. Visualization of evolutionary algorithms - set of standard techniques and multidimensional visualization. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 533-540, 1999.
19. J. W. Sammon, Jr. A non-linear mapping for data structure analysis. IEEE Transactions on Computers, 18:401-409, 1969.
20. B. R. Secrest and G. B. Lamont. Visualizing particle swarm optimization - Gaussian particle swarm optimization. In Proceedings of the IEEE Swarm Intelligence Symposium, pages 198-204, 2003.
21. Y. Shi and R. C. Eberhart. A modified particle swarm optimizer. In Proceedings of the IEEE International Conference on Evolutionary Computation, pages 69-73, 1998.
22. Y. Shi and R. C. Eberhart. Parameter selection in particle swarm optimization. In Proceedings of the 7th International Conference on Evolutionary Programming, pages 591-600, 1998.
23. C. Solnon and S. Fenet. A study of ACO capabilities for solving the maximum clique problem. Journal of Heuristics, 12(3):155-180, 2006.
24. S. Tsutsui and D. E. Goldberg. Search space boundary extension method in real-coded genetic algorithms. Information Sciences, 133(3-4):229-247, 2001.
25. Z. Wu and J. Zhou. A self-adaptive particle swarm optimization algorithm with individual coefficients adjustment. In Proceedings the International Conference on Computational Intelligence and Security, pages 133-136, 2007.