Title :
On a measure of collective dynamics in particle swarm optimization
Author :
Lin, Jiann-Horng ; Liu, Jenn-Long
Author_Institution :
Dept. of Inf. Manage., I-Shou Univ., Kaohsiung, Taiwan
Abstract :
In this paper, we consider the self-organizing learning processes in collective dynamics of particle swarm optimization. The model system described here is a coupled map lattice which serves as a paradigm for the spatiotemporal behavior of coupled nonlinear systems. We find that there is a range of coupling strength for which synchronized nonlinear dynamics exists. Outside that range, synchronization breaks down and the system enters a regime of spatiotemporal nonlinear dynamics. The loss of synchronization is accompanied by spatially disordered behavior. Similar to the mutual information analysis of the synchronization of two coupled nonlinear dynamical systems, we propose a quantitative measure of self-organizing dynamics for the transition from spatiotemporal nonlinear dynamics to synchronized nonlinear dynamics in complex systems. We have presented a way to analyze the mechanism of collective dynamics on the basis of the spatial KS entropy for the measurement of the transition from spatially disordered to ordered behavior.
Keywords :
learning systems; nonlinear dynamical systems; particle swarm optimisation; self-adjusting systems; spatiotemporal phenomena; synchronisation; collective dynamics; coupled map lattice; coupled nonlinear systems; coupling strength; nonlinear dynamical systems; particle swarm optimization; quantitative measure; self-organizing dynamics; self-organizing learning processes; spatial KS entropy; spatiotemporal behavior; spatiotemporal nonlinear dynamics; synchronization; synchronized nonlinear dynamics; Entropy; Lattices; Mathematical model; Nonlinear dynamical systems; Spatiotemporal phenomena; Synchronization; Information Theory; Nonlinear Dynamical System; Particle Swarm Optimization; Self-organization;
Conference_Titel :
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-6909-3
DOI :
10.1109/CEC.2010.5586289