Abstract
States of matter search (SMS) algorithm is based on the simulation of the states of matter phenomenon. In SMS, individuals emulate molecules which interact to each other by using evolutionary operations which are based on the physical principle of the thermal-energy motion mechanism. Although the SMS algorithms have been used to solve many optimization problems, there still slow convergence and easy to fall into local optimum in some applications. In this paper, a novel drift operator-based states of matter search algorithm (DSMS) is proposed. The main idea involves using drift operator to keep the concept of location and abandon the concept of velocity for accelerate the convergence speed while simplifying algorithm, meanwhile a new variable differential evolution (DE) strategy is introduced to diversify the individuals in the search space for escape from the local optima. The proposed method is applied to several benchmark problems and is compared to four modern meta-heuristic algorithms. The experimental results show that the proposed algorithm outperforms other peer algorithms.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Cuevas, E., Echavarría, A., Ramírez-Ortegón, M.A.: An optimization algorithm inspired by the states of matter that improves the balance between exploration and exploitation. Appl. Intell. (2014). doi:10.1007/s10489-013-0458-0
Cuevas, E., Marte, A.E., Zaldívar, D., Pérez-Cisneros, M.: A novel evolutionary algorithm inspired by the states of matter for template matching. Expert Syst. Appl. 40, 6359–6373 (2013)
Kennedy, J., Eberhart, R.: Particle swarm optimization. 1995 IEEE Proc. Int. Conf. Neural Netw. 4, 1942–1948 (1995)
Yang, X.S.: A new metaheuristic bat-inspired algorithm. In: Gonzalez, J.R., et al. (eds.) Nature inspired cooperative strategies for optimization NICSO, vol. 284, pp. 65–74. Springer, Heidelberg (2010)
Ilker, B., Birbil, S., Shu-Cherng, F.: An electromagnetism-like mechanism for global optimization. J Glob Optim. 25, 263–282 (2003)
Rashedia, E., Nezamabadi-pour, H., Saryazdi, S.: Filter modeling using gravitational search algorithm. Eng. Appl. Artif. Intell. 24, 117–122 (2011)
Ceruti, M.G., Rubin, S.H.: Infodynamics: Analogical analysis of states of matter and information. Inf. Sci. 177, 969–987 (2007)
Acknowledgements
This work is supported by National Science Foundation of China under Grant No. 61165015; 61463007. Key Project of Guangxi High School Science Foundation under Grant No. 201203YB072, and the Innovation Project of Guangxi University for Nationalities (gxun-chx2014090).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhou, Y., Zhou, Y., Luo, Q., Qiao, S., Wang, R. (2015). Drift Operator for States of Matter Search Algorithm. In: Huang, DS., Han, K. (eds) Advanced Intelligent Computing Theories and Applications. ICIC 2015. Lecture Notes in Computer Science(), vol 9227. Springer, Cham. https://doi.org/10.1007/978-3-319-22053-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-22053-6_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22052-9
Online ISBN: 978-3-319-22053-6
eBook Packages: Computer ScienceComputer Science (R0)