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

2003 IEEE Swarm Intelligence Symposium, SIS 2003 - Proceedings

Volumn , Issue , 2003, Pages 34-41

  Parsopoulos, K E ^a   Vrahatis, M N ^a  

^a UNIVERSITY OF PATRAS   (Greece)

Author keywords

Approximation algorithms; Artificial intelligence; Linear approximation; Mathematics; Orbits; Organisms; Particle swarm optimization; Polynomials; Robustness; Stochastic processes

Indexed keywords

APPROXIMATION ALGORITHMS; ARTIFICIAL INTELLIGENCE; DYNAMICAL SYSTEMS; MAPPING; MATHEMATICAL TECHNIQUES; ORBITS; PARTICLE SWARM OPTIMIZATION (PSO); POLYNOMIALS; RANDOM PROCESSES; ROBUSTNESS (CONTROL SYSTEMS);

LINEAR APPROXIMATIONS; NON-DIFFERENTIABLE; NONLINEAR MAPPINGS; ORGANISMS; PARTIAL DERIVATIVES; PERIODIC ORBITS; ROOT FINDING ALGORITHMS; STOCHASTIC OPTIMIZATION ALGORITHM;

SWARM INTELLIGENCE;

EID: 84942092247     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIS.2003.1202244     Document Type: Conference Paper

References (40)

1. M. Vrahatis, "An efficient method for locating and computing periodic orbits of nonlinear mappings," J. Comp. Phys., vol. 119, pp. 105-119, 1995.
2. G. Birkhoff, "Dynamical systems with two degrees of freedom," Trans. Amer. Math. Soc., vol. 18, pp. 199-300, 1917.
3. T. Bountis and R. Helleman, "On the stability of periodic orbits of two-dimensional mappings," J. Math. Physics, vol. 22, no. 9, p. 1867, 1981.
4. J. Greene, "A method for determining a stochastic transition," J. Math. Physics, vol. 20, pp. 1183-1201, 1979.
5. R. Helleman, "On the iterative solution of a stochastic mapping," in Statistical Mechanics and Statistical Methods in Theory and Applications, U. Landman, Ed. Plenum, 1977, p. 343.
6. M. Hénon, "Numerical study of quadratic area-preserving mappings," Quart. Appl. Math., vol. 27, pp. 291-311, 1969.
7. C. Polymilis, G. Servizi, and C. Skokos, "A quantitative bifurcation analysis of Henon-like 2D maps," Cel. Mech. Dyn. Astron., vol. 66, pp. 365-385, 1997.
8. C. Polymilis, C. Skokos, G. Kollias, G. Servizi, and G. Turchetti, "Bifurcations of beam-beam like maps," J. Phys. A, vol. 33, pp. 1055-1064, 2000.
9. C. Skokos, G. Contopoulos, and C. Polymilis, "Structures in the phase space of a four dimensional symplectic map," Cel. Mech. Dyn. Astron., vol. 65, pp. 223-251, 1997.
10. C. Skokos, "Alignment indices: A new, simple method for determining the ordered or chaotic nature of orbits," J. Phys. A, vol. 34, pp. 10 029-10 043, 2001.
11. M. Vrahatis and T. Bountis, "An efficient method for computing periodic orbits of conservative dynamical systems," in Proceedings of the International Conference on Hamiltonian Mechanics, Integrability and Chaotic Behavior, J. Seimenis, Ed., 1994, pp. 261-274.
12. M. Vrahatis, T. Bountis, and M. Kollmann, "Periodic orbits and invariant surfaces of 4-d nonlinear mappings," Inter. J. Bifurc. Chaos, vol. 6, pp. 1425-1437, 1996.
13. F. Verhulst, Nonlinear Differential Equations and Dynamical Systems. Berlin: Springer-Verlag, 1990.
14. J. Kennedy and R. Eberhart, Swann Intelligence. Morgan Kaufmann Publishers, 2001.
15. -, "Particle swarm optimization," in Proceedings IEEE International Conference on Neural Networks, vol. IV. Piscataway, NJ: IEEE Service Center, 1995, pp. 1942-1948.
16. K. Parsopoulos and M. Vrahatis, "Recent approaches to global optimization problems through particle swarm optimization," Natural Computing, vol. 1, no. 2-3, pp. 235-306, 2002.
17. R. Eberhart, P. Simpson, and R. Dobbins, Computational Intelligence PC Tools. Academic Press, 1996.
18. M. Clerc and J. Kennedy, "The particle swarm-explosion, stability, and convergence in a multidimensional complex space," IEEE Trans. Evol. Comput., vol. 6, no. 1, pp. 58-73, 2001.
19. R. Eberhart and Y. Shi, "Comparison between genetic algorithms and particle swarm optimization," in Evolutionary Programming, V. Porto, N. Saravanan, D. Waagen, and A. Eiben, Eds. Springer, 1998, vol. VII, pp. 611-616.
20. Y. Shi and R. Eberhart, "Parameter selection in particle swarm optimization," in Evolutionary Programming, V. Porto, N. Saravanan, D. Waagen, and A. Eiben, Eds. Springer, 1998, vol. VII, pp. 591-600.
21. -, "A modified particle swarm optimizer," in Proceedings IEEE Conference on Evolutionary Computation. Anchorage, AK: IEEE Service Center, 1998.
22. P. Angeline, "Evolutionary optimization versus particle swarm optimization: Philosophy and performance differences," in Evolutionary Programming, V. Porto, N. Saravanan, D. Waagen, and A. Eiben, Eds. Springer, 1998, vol. VII, pp. 601-610.
23. I. Trelea, "The particle swarm optimization algorithm: Convergence analysis and parameter selection," Information Processing Letters, vol. 85, pp. 317-325, 2003.
24. J. Kennedy, "The behavior of particles," in Evolutionary Programming, V. Porto, N. Saravanan, D. Waagen, and A. Eiben, Eds, Springer, 1998, vol. VII, pp. 581-590.
25. K. Parsopoulos, V. Plagianakos, G. Magoulas, and M. Vrahatis, "Stretching technique for obtaining global minimizers through particle swarm optimization," in Proceedings of the Particle Swarm Optimization Workshop, Indianapolis (IN), USA, 2001, pp. 22-29.
26. K. Parsopoulos and M. Vrahatis, "Initializing the particle swarm optimizer using the nonlinear simplex method," in Advances in Intelligent Systems, Fuzzy Systems, Evolutionary Computation, A. Grmela and N. Mastorakis, Eds. WSEAS Press, 2002, pp. 216-221.
27. W. Press, S. Teukolsky, W. Vetterling, and B. Flannery, Numerical Recipes in Fortran 77. Cambridge University Press, 1992.
28. G. Magoulas, M. Vrahatis, and G. Androulakis, "On the alleviation of local minima in backpropagation," Nonlinear Analysis, Theory, Methods & Applications, vol. 30, no. 7, pp. 4545-4550, 1997.
29. J. Howard and R. Mackay, "Linear stability of symplectic maps," J. Math. Phys., vol. 28, no. 5, pp. 1036-1051, 1987.
30. C. Skokos, "On the stability of periodic orbits of high dimensional autonomous hamiltonian systems," Physica D, vol. 159, no. 3-4, pp. 155-179, 2001.
31. K. Parsopoulos and M. Vrahatis, "Computing periodic orbits of nonlinear mappings through particle swarm optimization," in Proceedings of the 4th GRACM Congress on Computational Mechanics, Patras, Greece, 2002.
32. S. Rasband, Chaotic Dynamics of Nonlinear Systems, New York: Wiley, 1990.
33. R. Devaney, "A piecewise linear model for the zones of instability of an area preserving map," Physica D, vol. 10, pp. 387-393, 1984.
34. J. Maynard Smith, Mathematical Ideas in Biology. London: Cambridge University Press, 1968.
35. B. Henry, S. Watt, and S. Wearne, "A lattice refinement scheme for finding periodic orbits," ANZIAM J., vol. 42, no. E, pp. C735-C751, 2000.
36. E. Lorenz, "Deterministic nonperiodic flow," J. Atmos. Sci., vol. 20, pp. 130-141, 1963.
37. O. Rössler, "An equation for continuous chaos," Phys. Lett. A., vol. 57, pp. 397-398, 1976.
38. M. Vrahatis, H. Isliker, and T. Bountis, "Structure and breakdown of invariant tori in a 4-d mapping model of accelerator dynamics," Inter. J. Bifurc. Chaos, vol. 7, pp. 2707-2722, 1997.
39. H. Kantz and P. Grassberger, "Internal Arnold diffusion and chaos thresholds in coupled symplectic maps," J. Phys. A, vol. 21, pp. L127-133, 1988.
40. M. Vrahatis, "Solving systems of nonlinear equations using the nonzero value of the topological degree," ACM Trans. Math. Software, vol. 14, pp. 312-329, 1988.