Computing periodic orbits of nondifferentiable/discontinuous mappings through particle swarm optimization

K.E. Parsopoulos, M.N. Vrahatis
Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706)  
Periodic orbits of nonlinear mappings play a central role in the study of dynamical systems. Traditional gradientbased algorithms, such as the Newton-family algorithms, have been widely applied for the detection of periodic orbits, through the minimization of a properly defined objective function. However, in the case of discontinuous/nondifferentiable mappings and mappings with poorly behaved partial derivatives, the gradientbased approach is not valid. In such cases, stochastic optimization
more » ... gorithms have proved to be a valuable tool. In this paper, a new approach for computing periodic orbits through Particle Swarm Optimization, is introduced. The results indicate that the algorithm is robust and efficient. Moreover, the method can be combined with established techniques, such as Deflection, to detect several periodic orbits of a mapping. Finally, the minor effort which is required for the implementation of the proposed approach, renders it an efficient alternative for computing periodic orbits of nonlinear mappings.
doi:10.1109/sis.2003.1202244 dblp:conf/swis/ParsopoulosV03 fatcat:kksebhjv4zf4tbflh2eik375gu