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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
K.T. Alligood, T.D. Sauer, J.A. Yorke, Chaos: An Introduction to Dynamical Systems (Springer, Berlin, 1996)
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)
E. Bonabeau, M. Dorigo, G. Theraulaz, Swarm Intelligence (Oxford University Press, Oxford, 1999)
M. Clerc, J. Kennedy, The particle swarm explosion, stability and convergence in a multidimensional complex space. IEEE Trans. Evol. Comput. 6, 58–73 (2002)
M. Clerc, Particle Swarm Optimization (Wiley-ISTE, New Jercy, 2006)
M. Dorigo, T. Stűtzle, Ant Colony Optimization (MIT Press, Cambridge, 2004)
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–727
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–1844
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–2115
K. Jin’no, A novel deterministic particle swarm optimization system. J. Signal Process. 13(6), 507–513 (2009)
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–2475
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)
K. Jin’no, Nonlinear map optimization, in Proceeding of IEEE WCCI CEC2018 (2018), pp. 2082–2088
D. Karaboga, An idea based on honey bee swarm for numerical optimization. Technical Report TR06 (Erciyes University, Engineering Faculty, Computer Engineering Department, 2005)
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–1948
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–1762
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–466
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
J.A. Nelder, R. Mead, A simplex method for function minimization. Comput. J. 7(4), 308–313 (1965)
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.451
X. Yang, Nature-Inspired Metaheuristic Algorithms (Luniver Press, Frome, 2008)
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)
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–2344
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Jin’no, K. (2019). Analysis of Dynamics of Nonlinear Map Optimization. In: In, V., Longhini, P., Palacios, A. (eds) Proceedings of the 5th International Conference on Applications in Nonlinear Dynamics. Understanding Complex Systems. Springer, Cham. https://doi.org/10.1007/978-3-030-10892-2_19
Download citation
DOI: https://doi.org/10.1007/978-3-030-10892-2_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-10891-5
Online ISBN: 978-3-030-10892-2
eBook Packages: EngineeringEngineering (R0)