Advertisement

Analysis of Dynamics of Nonlinear Map Optimization

  • Kenya Jin’noEmail author
Conference paper
Part of the Understanding Complex Systems book series (UCS)

Abstract

We are developing a swarm intelligence optimization algorithm based on nonlinear dynamical system theory. In this article, we introduce Nonlinear Map Optimization (abbr. NMO) which we proposed. NMO is classified as swarm intelligence (abbr. SI) optimizer and consists of some search individuals whose dynamics is driven by a simple nonlinear map. The simple nonlinear map is regarded as a kind of circle map. For effective optimal solution search, the search point distribution of each search individual is important. The search point distribution is controlled by the simple nonlinear map. The parameters of the simple nonlinear map are controlled so that the search point distribution can be effectively searched for the optimal solution. Also, this map generates a chaotic search point time series while keeping the search range. Such a time series can efficiently search within the search range. As a result, NMO can search along the valley of the evaluation function. Namely, NMO is considered to have a rotation invariance and a scaling invariance. NMO can also be regarded as a system in which one-dimensional map oscillators move while being coupled with each other with a coupling strength according to distance. Therefore, the analysis of the dynamics of NMO gives new knowledge of the nonlinear coupled map.

Notes

Acknowledgements

This work was supported by JSPS KAKENHI Grant-in-Aid for Challenging Exploratory Research Number: 16K14271, and Grant-in-Aid for Scientific Research(C) Number: 15K06077.

References

  1. 1.
    K.T. Alligood, T.D. Sauer, J.A. Yorke, Chaos: An Introduction to Dynamical Systems (Springer, Berlin, 1996)zbMATHGoogle Scholar
  2. 2.
    G. Beni, J. Wang, Swarm intelligence in cellular robotic systems, in Proceeding of NATO Advanced Workshop on Robots and Biological Systems, Tuscany, Italy, 26–30 June 1989 (1989)Google Scholar
  3. 3.
    E. Bonabeau, M. Dorigo, G. Theraulaz, Swarm Intelligence (Oxford University Press, Oxford, 1999)zbMATHGoogle Scholar
  4. 4.
    M. Clerc, J. Kennedy, The particle swarm explosion, stability and convergence in a multidimensional complex space. IEEE Trans. Evol. Comput. 6, 58–73 (2002)CrossRefGoogle Scholar
  5. 5.
    M. Clerc, Particle Swarm Optimization (Wiley-ISTE, New Jercy, 2006)CrossRefGoogle Scholar
  6. 6.
    M. Dorigo, T. Stűtzle, Ant Colony Optimization (MIT Press, Cambridge, 2004)CrossRefGoogle Scholar
  7. 7.
    Y. Hariya, T. Kurihara, T. Shindo, K. Jin’no, A study of robustness of PSO for non-separable evaluation functions, in Proceeding of 2015 International Conference on Nonlinear Theory and its Applications (NOLTA2015), 1–4 Dec 2015 (2015), pp. 724–727Google Scholar
  8. 8.
    Y. Hariya, T. Shindo, K. Jin’no, An improved rotationally invariant PSO: a modified standard PSO-2011, in Proceeding of 2016 IEEE World Congress on Computational Intelligence (IEEE WCCI 2016 (CEC2016)), Vancouver, Canada, 24–29 July 2016 (2016), pp. 1839–1844Google Scholar
  9. 9.
    Y. Hariya, T. Shindo, K. Jin’no, A novel particle swarm optimization for non-separable and ill-conditioned problems, in Proceeding of IEEE 2016 International Symposium on Systems, Man, and Cybernetics (SMC2016), 9–12 Oct 2016 (2016), pp. 2110–2115Google Scholar
  10. 10.
    K. Jin’no, A novel deterministic particle swarm optimization system. J. Signal Process. 13(6), 507–513 (2009)Google Scholar
  11. 11.
    K. Jin’no, T. Shindo, T. Kurihara, T. Hiraguri, H. Yoshino, Canonical deterministic particle swarm optimization to sustain global search, in Proceeding of 2014 IEEE International Symposium on Systems, Man, and Cybernetics (SMC2014), San Diego, CA, USA, 5–8 Oct 2014 (2014), pp. 2470–2475Google Scholar
  12. 12.
    K. Jin’no, R. Sano, T. Saito, Particle swarm optimization with switched topology, nonlinear theory and its applications (NOLTA). IEICE 6(2), 181–193 (2015)Google Scholar
  13. 13.
    K. Jin’no, Nonlinear map optimization, in Proceeding of IEEE WCCI CEC2018 (2018), pp. 2082–2088Google Scholar
  14. 14.
    D. Karaboga, An idea based on honey bee swarm for numerical optimization. Technical Report TR06 (Erciyes University, Engineering Faculty, Computer Engineering Department, 2005)Google Scholar
  15. 15.
    J. Kennedy, R. Eberhart, Particle swarm optimization, in Proceeding of IEEE 1995 International Conference on Neural Networks, 27 Nov–1 Dec 1995 (1995), pp. 1942–1948Google Scholar
  16. 16.
    K. Kohinata, T. Kurihara, T. Shindo, K. Jin’no, A novel deterministic multi-agent solving method, in Proceeding of 2015 IEEE International Symposium on Systems, Man, and Cybernetics (SMC2015), HongKong, China, 9–12 Oct 2015 (2015), pp. 1758–1762Google Scholar
  17. 17.
    K. Kohinata, T. Kurihara, T. Shindo, K. Jin’no, Multi-agent search method with rotation angle dependent on the best position, in Proceeding of 2016 International Conference on Nonlinear Theory and its Applications, 27–30 Nov 2016 (2016), pp. 463–466Google Scholar
  18. 18.
    J.J. Liang, B.Y. Qu, P.N. Suganthan, A.G. Hernández-Díaz, Problem definition and evaluation criteria for the CEC 2013 special session on real-parameter optimization (2018), http://alroomi.org/multimedia/CEC_Database/CEC2013/RealParameterOptimizationCEC2013_RealParameterOptimization_TechnicalReport.pdf. Accessed 25 May 2018
  19. 19.
    J.A. Nelder, R. Mead, A simplex method for function minimization. Comput. J. 7(4), 308–313 (1965)MathSciNetCrossRefGoogle Scholar
  20. 20.
    T. Shindo, K. Jin’no, Analysis of dynamics characteristic of deterministic PSO. Nonlinear Theory Appl. (NOLTA), IEICE 4(4), 451–461 (2013).  https://doi.org/10.1588/nolta.4.451CrossRefGoogle Scholar
  21. 21.
    X. Yang, Nature-Inspired Metaheuristic Algorithms (Luniver Press, Frome, 2008)Google Scholar
  22. 22.
    X. Yang, S. Deb, Cuckoo search via Lévy flights, in Proceeding of World Congress on Nature & Biologically Inspired Computing, 9–11 Dec 2009 (2009)Google Scholar
  23. 23.
    M. Zambrano-Bigiarini, M. Clerc, R. Rojas, Standard particle swarm optimisation 2011 at CEC-2013: a baseline for future PSO improvements, in Proceedings of IEEE CEC 2013 (2013), pp. 2337–2344Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Faculty of Knowledge EngineeringTokyo City UniversityTokyoJapan

Personalised recommendations