Advertisement

Enhanced Differential Evolution with Self-organizing Map for Numerical Optimization

  • Duanwei Wu
  • Yiqiao Cai
  • Jing Li
  • Wei Luo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11335)

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

Differential evolution Self-organizing map Self-adaptive neighborhood mechanism Numerical optimization 

Notes

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.

References

  1. 1.
    Storn, R., Price, K.: Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11, 341–359 (1997)MathSciNetCrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    Xu, R., Wunsch, D.: Clustering. Wiley, Hokoben (2008)CrossRefGoogle Scholar
  4. 4.
    Kohonen, T.: The self-organizing map. Neurocomputing 21(1), 1–6 (1998)MathSciNetCrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)MathSciNetCrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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_21CrossRefGoogle Scholar
  10. 10.
    Cai, Z., Gong, W., Ling, C.X., Zhang, H.: A clustering-based differential evolution for global optimization. Appl. Soft Comput. 11, 1363–1379 (2011)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    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)CrossRefGoogle Scholar
  16. 16.
    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)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.College of Computer Science and TechnologyHuaqiao UniversityXiamenChina

Personalised recommendations