Stochastic Optimization for Detecting Periodic Orbits of Nonlinear Mappings

The detection of periodic orbits bears signi cance for the study of nonlinear mappings, since they can reveal crucial information on their dynamics. Recently, population based stochastic optimization algorithms were introduced to address problems where traditional gradient based approaches failed. The e ciency of these approaches in applications, triggered further research towards the development of more e cient variants. This work presents the principal concepts of applying concurrent stochastic population based approaches for the detection of periodic orbits, and also reports new results attained by the application of Memetic Algorithms on well known chaotic maps for periodic orbits with high period.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  Leandro Nunes de Castro,et al.  Natural Computing , 2005, Encyclopedia of Information Science and Technology.

[3]  John Seimenis Hamiltonian mechanics : integrability and chaotic behavior , 1994 .

[4]  Tobias J. Hagge,et al.  Physics , 1929, Nature.

[5]  Robert M Thrall,et al.  Mathematics of Operations Research. , 1978 .

[6]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[7]  Gilbert Laporte,et al.  Annals of Operations Research , 1996 .

[8]  P. Murdin MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY , 2005 .

[9]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.