Abstract
In Differential evolution (DE), the valuable information from the data generated during the evolutionary process has not yet fully exploited to guide the search. As a clustering algorithm based on neural network structure, Self-organizing map (SOM) method can effectively preserve the topological structure of the data in the high dimensional input space. By taking the advantage of SOM, this paper presents a SOM-based DE variant (DE-SOM) to utilize the neighborhood information extracted by the SOM method. In DE-SOM, the neighborhood relationships among the individuals are firstly extracted by the SOM method. Then, with the obtained neighborhood relationships, a self-adaptive neighborhood mechanism (SNM) is introduced to dynamically adjust the neighborhood size for selecting parents involved in the mutation process. The performance of DE-SOM has been evaluated on the benchmark functions from CEC2013, and the results show its effectiveness when compared with the original DE algorithms.
Keywords
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
Storn, R., Price, K.: Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11, 341–359 (1997)
Chow, C.K., Yuen, S.Y.: An evolutionary algorithm that makes decision based on the entire previous search history. IEEE Trans. Evol. Comput. 15(6), 741–769 (2011)
Xu, R., Wunsch, D.: Clustering. Wiley, Hokoben (2008)
Kohonen, T.: The self-organizing map. Neurocomputing 21(1), 1–6 (1998)
Liang, J., Qu, B., Suganthan, P., Hernández-Díaz, A.: Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization. Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou, China and Nanyang Technological University, Singapore, Technical report, vol. 201212 (2013)
Gao, W., Yen, G.G., Liu, S.: A cluster-based differential evolution with self-adaptive strategy for multimodal optimization. IEEE Trans. Cybern. 44(8), 1314–1327 (2014)
Wang, Y., Zhang, J., Zhang, G.: A dynamic clustering based differential evolution algorithm of Global Optimization. Eur. J. Oper. Res. 183(1), 56–73 (2007)
Ali, M.Z., Awad, N.H., Duwairi, R., Albadarneh, J., Reynolds, R.G., Suganthan, P.N.: Cluster-based differential evolution with heterogeneous influence for numerical optimization. In: IEEE Congress on Evolutionary Computation, pp. 393–400 (2015)
Kundu, D., Suresh, K., Ghosh, S., Das, S., Abraham, A., Badr, Y.: Automatic clustering using a synergy of genetic algorithm and multi-objective differential evolution. In: Corchado, E., Wu, X., Oja, E., Herrero, Á., Baruque, B. (eds.) HAIS 2009. LNCS (LNAI), vol. 5572, pp. 177–186. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-02319-4_21
Cai, Z., Gong, W., Ling, C.X., Zhang, H.: A clustering-based differential evolution for global optimization. Appl. Soft Comput. 11, 1363–1379 (2011)
Liu, G., Li, Y., Nie, X., Zheng, H.: A novel clustering-based differential evolution with 2 multi-parent crossovers for global optimization. Appl. Soft Comput. 12, 663–681 (2012)
Tran, D.H., Cheng, M.Y., Pham, A.D.: Using fuzzy clustering chaotic-based differential evolution to solve multiple resources leveling in the multiple projects scheduling problem. Alexandria Eng. J. 55(2), 1541–1552 (2016)
Jesus, M.J.D., Ventura, S., Garrell, J.M., Otero, J., Romero, C., Bacardit, J., et al.: Keel: a software tool to assess evolutionary algorithms for data mining problems. Soft. Comput. 13(3), 307–318 (2009)
García, S., Fernández, A., Luengo, J., Herrera, F.: A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability. Soft. Comput. 13(10), 959–977 (2009)
Derrac, J., García, S., Molina, D., Herrera, F.: A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol. Comput. 1(1), 3–18 (2011)
Zhang, H., Zhou, A., Song, S., Zhang, Q., Gao, X., Zhang, J.: A self-organizing multiobjective evolutionary algorithm. IEEE Trans. Evol. Comput. 20(5), 792–806 (2016)
Acknowledgement
This work was supported in part by the Natural Science Foundation of Fujian Province of China (2018J01091, 2015J01258), the Postgraduate Scientific Research Innovation Ability Training Plan Funding Projects of Huaqiao University (17013083021) and the Opening Project of Guangdong Province Key Laboratory of Computational Science at the Sun Yat-sen University.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Wu, D., Cai, Y., Li, J., Luo, W. (2018). Enhanced Differential Evolution with Self-organizing Map for Numerical Optimization. In: Vaidya, J., Li, J. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2018. Lecture Notes in Computer Science(), vol 11335. Springer, Cham. https://doi.org/10.1007/978-3-030-05054-2_24
Download citation
DOI: https://doi.org/10.1007/978-3-030-05054-2_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05053-5
Online ISBN: 978-3-030-05054-2
eBook Packages: Computer ScienceComputer Science (R0)