Title :
Computing periodic orbits of nondifferentiable/discontinuous mappings through particle swarm optimization
Author :
Parsopoulos, K.E. ; Vrahatis, M.N.
Author_Institution :
Dept. of Math., Patras Univ., Greece
Abstract :
Periodic orbits of nonlinear mappings play a central role in the study of dynamical systems. Traditional root finding algorithms, such as the Newton-family algorithms, have been widely applied for the detection of periodic orbits. However, in the case of discontinuous/nondifferentiable mappings and mappings with poorly behaved partial derivatives, this approach is not valid. In such cases, stochastic optimization algorithms 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 to implement the proposed approach renders it an efficient alternative for computing periodic orbits of nonlinear mappings.
Keywords :
Newton method; evolutionary computation; nonlinear dynamical systems; optimisation; search problems; Newton-family algorithms; deflection; dynamical systems; nondifferentiable/discontinuous mappings; nonlinear mappings; particle swarm optimization; periodic orbits; poorly behaved partial derivatives; root finding algorithms; Approximation algorithms; Artificial intelligence; Linear approximation; Mathematics; Orbits; Organisms; Particle swarm optimization; Polynomials; Robustness; Stochastic processes;
Conference_Titel :
Swarm Intelligence Symposium, 2003. SIS '03. Proceedings of the 2003 IEEE
Print_ISBN :
0-7803-7914-4
DOI :
10.1109/SIS.2003.1202244