Visualizing the search dynamics in a high-dimensional space for a particle swarm optimizer

Duan, Qiqi1; Shao, Chang1; Li, Xiaodong1,2; Shi, Yuhui1

10.1007/978-3-319-68759-9_82

2017

16113349

11th International Conference on Simulated Evolution and Learning, SEAL 2017

10593 LNCS

994-1002

Shenzhen, China

Springer Verlag

Visualization of an evolutionary algorithm may lead to better understanding of how it works. In this paper, three dimension reduction techniques (i.e. PCA, Sammon mapping, and recently developed t-SNE) are compared and analyzed empirically for visualizing the search dynamics of a particle swarm optimizer. Specifically, the search path of the global best position of a particle swarm optimizer over iterations is depicted in a low-dimensional space. Visualization results simulated on a variety of continuous functions show that (1) t-SNE could display the evolution of search path but its performance deteriorates as the dimension increases, and t-SNE tends to enlarge the search path generated during the later search stage; (2) the local search behavior (e.g. convergence to the optimum) can be identified by PCA with more stable performance than its two competitors, though for which it may be difficult to clearly depict the global search path; (3) Sammon mapping suffers easily from the overlapping problem. Furthermore, some important practical issues on how to appropriately interpret visualization results in the low-dimensional space are also highlighted.
© Springer International Publishing AG 2017.

第一 ; 通讯

EI

20174704428114

Flow visualization ; Mapping ; Visualization

Surveying:405.3 ; Fluid Flow, General:631.1 ; Computer Software, Data Handling and Applications:723

EV Compendex

1.Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen, China
2.School of Science (Computer Science and Software Engineering), RMIT University, Melbourne, Australia

Duan, Qiqi,Shao, Chang,Li, Xiaodong,et al. Visualizing the search dynamics in a high-dimensional space for a particle swarm optimizer[C]:Springer Verlag,2017:994-1002.