Skip to main content

Advertisement

Springer Nature Link
Log in

Hybrid-EPC: an Emperor Penguins Colony algorithm with crossover and mutation operators and its application in community detection

  • Regular Paper
  • Published:
Progress in Artificial Intelligence Aims and scope Submit manuscript

Abstract

The idea of hybrid algorithms is formed due to the functional and structural differences in optimization algorithms. The goal is to create hybrid algorithms that can combine the strengths of the optimization algorithms to perform better in solving different problems. The Emperor Penguins Colony (EPC) algorithm is a population-based and nature-inspired optimization algorithm. This algorithm is powerful in finding global optima. In this paper, the standard EPC is improved by combining with genetic operators to finding better global optima. The genetic crossover and mutation operators have been used for modifying the decision vectors. These operators can cause a balance between exploration and exploitation. The balance between exploration and exploitation is effective in achieving a better optimal solution. The proposed algorithm called Hybrid-EPC is compared with GA, PSO, standard EPC, and Hybrid-PSO and tested on 20 various benchmark test functions. Also as an application, the proposed Hybrid-EPC algorithm is used for community detection in complex networks. For this purpose, the algorithm is tested on four social datasets and is compared with other community detection algorithms. The results show that this hybridization improves the standard EPC algorithm and has been successful in community detection.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Kilinc, M., Caicedo, J.M.: Finding plausible optimal solutions in engineering problems using an adaptive genetic algorithm. Adv. Civ. Eng. (2019)

  2. Puchinger, J., Raidl, G.R.: Combining metaheuristics and exact algorithms in combinatorial optimization: A survey and classification. In: International Work-Conference on the Interplay Between Natural and Artificial Computation, pp. 41–53. Springer, Heidelberg (2005)

  3. Chica, M., Juan Pérez, A.A., Cordon, O., Kelton, D.: Why simheuristics? Benefits, limitations, and best practices when combining metaheuristics with simulation. Benefits, Limitations, and Best Practices When Combining Metaheuristics with Simulation (2017)

  4. Niyomubyeyi, O., Sicuaio, T.E., Díaz González, J.I., Pilesjö, P., Mansourian, A.: A comparative study of four metaheuristic algorithms, AMOSA, MOABC, MSPSO, and NSGA-II for evacuation planning. Algorithms 13(1), 16 (2020)

    Article  MathSciNet  Google Scholar 

  5. Dhal, K.G., Ray, S., Das, A., Das, S.: A survey on nature-inspired optimization algorithms and their application in image enhancement domain. Arch. Comput. Methods Eng. 26(5), 1607–1638 (2019)

    Article  MathSciNet  Google Scholar 

  6. Harifi, S., Mohammadzadeh, J., Khalilian, M., Ebrahimnejad, S.: Giza Pyramids Construction: an ancient-inspired metaheuristic algorithm for optimization. Evol. Intell. 1–19 (2020)

  7. Le, D.T., Bui, D.K., Ngo, T.D., Nguyen, Q.H., Nguyen-Xuan, H.: A novel hybrid method combining electromagnetism-like mechanism and firefly algorithms for constrained design optimization of discrete truss structures. Comput. Struct. 212, 20–42 (2019)

    Article  Google Scholar 

  8. Harifi, S., Khalilian, M., Mohammadzadeh, J., Ebrahimnejad, S.: Emperor Penguins Colony: a new metaheuristic algorithm for optimization. Evol. Intell. 12(2), 211–226 (2019)

    Article  Google Scholar 

  9. Harifi, S., Khalilian, M., Mohammadzadeh, J., Ebrahimnejad, S.: Optimizing a Neuro-Fuzzy System based on nature inspired Emperor Penguins Colony optimization algorithm. IEEE Trans. Fuzzy Syst. (2020)

  10. Harifi, S., Khalilian, M., Mohammadzadeh, J., Ebrahimnejad, S.: Optimization in solving inventory control problem using nature inspired Emperor Penguins Colony algorithm. J. Intell. Manuf. 1–15 (2020)

  11. Alghamdi, S.A.: Emperor based resource allocation for D2D communication and QoF based routing over cellular V2X in urban environment (ERA-D 2 Q). Wirel. Netw. 1–19 (2020)

  12. Fister, I., Fister, D., Yang, X.S.: A hybrid bat algorithm. Elektrotehniški vestnik 1(80), 1–7 (2013)

    MATH  Google Scholar 

  13. Wang, G., Guo, L.: A novel hybrid bat algorithm with harmony search for global numerical optimization. J. Appl. Math. (2013)

  14. Hu, H., Zhang, L., Bai, Y., Wang, P., Tan, X.: A hybrid algorithm based on squirrel search algorithm and invasive weed optimization for optimization. IEEE Access 7, 105652–105668 (2019)

    Article  Google Scholar 

  15. Abualigah, L.M., Khader, A.T., Hanandeh, E.S.: A hybrid strategy for krill herd algorithm with harmony search algorithm to improve the data clustering1. Intell. Decis. Technol. 12(1), 3–14 (2018)

    Article  Google Scholar 

  16. Agnihotri, A., Gupta, I.K.: A hybrid PSO-GA algorithm for routing in wireless sensor network. In: 2018 4th International Conference on Recent Advances in Information Technology (RAIT), pp. 1–6. IEEE (2018)

  17. Farnad, B., Jafarian, A., Baleanu, D.: A new hybrid algorithm for continuous optimization problem. Appl. Math. Model. 55, 652–673 (2018)

    Article  MathSciNet  Google Scholar 

  18. Garg, H.: A hybrid PSO-GA algorithm for constrained optimization problems. Appl. Math. Comput. 274, 292–305 (2016)

    MathSciNet  MATH  Google Scholar 

  19. Premalatha, K., Natarajan, A.M.: Hybrid PSO and GA for global maximization. Int. J. Open Probl. Comput. Math. 2(4), 597–608 (2009)

    MathSciNet  Google Scholar 

  20. Rashid, T.A., Abdullah, S.M.: A hybrid of artificial bee colony, genetic algorithm, and neural network for diabetic mellitus diagnosing. ARO- Sci. J. Koya Univ. 6(1), 55–64 (2018)

    Google Scholar 

  21. Aydilek, I.B.: A hybrid firefly and particle swarm optimization algorithm for computationally expensive numerical problems. Appl. Soft Comput. 66, 232–249 (2018)

    Article  Google Scholar 

  22. ElGayyar, M., Emary, E., Sweilam, N.H., Abdelazeem, M.: A hybrid Grey Wolf-bat algorithm for global optimization. In: International Conference on Advanced Machine Learning Technologies and Applications, pp. 3–12. Springer, Cham (2018)

  23. Gupta, S., Deep, K.: Hybrid grey wolf optimizer with mutation operator. In: Soft Computing for Problem Solving, pp. 961–968. Springer, Singapore (2019)

  24. Kamboj, V.K.: A novel hybrid PSO–GWO approach for unit commitment problem. Neural Comput. Appl. 27(6), 1643–1655 (2016)

    Article  Google Scholar 

  25. Teng, Z.J., Lv, J.L., Guo, L.W.: An improved hybrid grey wolf optimization algorithm. Soft. Comput. 23(15), 6617–6631 (2019)

    Article  Google Scholar 

  26. Goel, R., Maini, R.: A hybrid of ant colony and firefly algorithms (HAFA) for solving vehicle routing problems. J. Comput. Sci. 25, 28–37 (2018)

    Article  MathSciNet  Google Scholar 

  27. Holden, N.P., Freitas, A.A.: A hybrid PSO/ACO algorithm for classification. In: Proceedings of the 9th Annual Conference Companion on Genetic and Evolutionary Computation, pp. 2745–2750 (2007)

  28. Khalilpourazari, S., Khalilpourazary, S.: An efficient hybrid algorithm based on water cycle and moth-flame optimization algorithms for solving numerical and constrained engineering optimization problems. Soft. Comput. 23(5), 1699–1722 (2019)

    Article  Google Scholar 

  29. Singh, N., Hachimi, H.: A new hybrid whale optimizer algorithm with mean strategy of grey wolf optimizer for global optimization. Math. Comput. Appl. 23(1), 14 (2018)

    MathSciNet  MATH  Google Scholar 

  30. Shehab, M., Khader, A.T., Laouchedi, M.: A hybrid method based on cuckoo search algorithm for global optimization problems. J. Inf. Commun. Technol. 17(3), 469–491 (2018)

    Google Scholar 

  31. Raju, M., Gupta, M.K., Bhanot, N., Sharma, V.S.: A hybrid PSO–BFO evolutionary algorithm for optimization of fused deposition modelling process parameters. J. Intell. Manuf. 30(7), 2743–2758 (2019)

    Article  Google Scholar 

  32. Sayed, G.I., Hassanien, A.E.: A hybrid SA-MFO algorithm for function optimization and engineering design problems. Complex Intell. Syst. 4(3), 195–212 (2018)

    Article  Google Scholar 

  33. Sharma, M., Chhabra, J.K.: An efficient hybrid PSO polygamous crossover based clustering algorithm. Evol. Intell. 1–19 (2019)

  34. Wahid, F., Ghazali, R.: Hybrid of firefly algorithm and pattern search for solving optimization problems. Evol. Intell. 12(1), 1–10 (2019)

    Article  Google Scholar 

  35. Yan, C., Ma, J., Luo, H., Patel, A.: Hybrid binary coral reefs optimization algorithm with simulated annealing for feature selection in high-dimensional biomedical datasets. Chemom. Intell. Lab. Syst. 184, 102–111 (2019)

    Article  Google Scholar 

  36. Mirjalili, S.: Genetic Algorithm. In: Evolutionary Algorithms and Neural Networks. Studies in Computational Intelligence, vol. 780. Springer, Cham (2019)

  37. Soni, N., Kumar, T.: Study of various crossover operators in genetic algorithms. Int. J. Comput. Sci. Inf. Technol. 5(6), 7235–7238 (2014)

    Google Scholar 

  38. Hinterding, R.: Gaussian mutation and self-adaption for numeric genetic algorithms. In: Proceedings of 1995 IEEE International Conference on Evolutionary Computation, vol. 1, p. 384. IEEE (1995)

  39. Kao, Y.T., Zahara, E.: A hybrid genetic algorithm and particle swarm optimization for multimodal functions. Appl. Soft Comput. 8(2), 849–857 (2008)

    Article  Google Scholar 

  40. 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 Evolut. Comput. 1(1), 3–18 (2011)

    Article  Google Scholar 

  41. Mendenhall, W., Beaver, R.J., Beaver, B.M.: Introduction to probability and statistics. Cengage Learning (2012)

  42. Kırer, H., Çırpıcı, Y.A.: A survey of agent-based approach of complex networks. Ekonomik Yaklasim 27(98), 1–28 (2016)

    Article  Google Scholar 

  43. Pasta, M.Q., Zaidi, F.: Topology of complex networks and performance limitations of community detection algorithms. IEEE Access 5, 10901–10914 (2017)

    Article  Google Scholar 

  44. Lü, J., Yu, X., Chen, G., Yu, W.: Complex Systems and Networks. Springer, Berlin (2016)

    Book  Google Scholar 

  45. Freeman, L.C.: The development of social network analysis–with an emphasis on recent events. SAGE Handb. Soc. Netw. Anal. 21(3), 26–39 (2011)

    Google Scholar 

  46. Newman, M.E.: A measure of betweenness centrality based on random walks. Soc. Netw. 27(1), 39–54 (2005)

    Article  Google Scholar 

  47. Newman, M.E.: Modularity and community structure in networks. Proc. Natl. Acad. Sci. 103(23), 8577–8582 (2006)

    Article  Google Scholar 

  48. Zachary, W.W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33(4), 452–473 (1977)

    Article  Google Scholar 

  49. Girvan, M., Newman, M.E.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99(12), 7821–7826 (2002)

    Article  MathSciNet  Google Scholar 

  50. Lusseau, D., Schneider, K., Boisseau, O.J., Haase, P., Slooten, E., Dawson, S.M.: The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations. Behav. Ecol. Sociobiol. 54(4), 396–405 (2003)

    Article  Google Scholar 

  51. Rossi, R., Ahmed, N.: The network data repository with interactive graph analytics and visualization. In: Twenty-Ninth AAAI Conference on Artificial Intelligence (2015)

  52. Li, Y., Liu, G., Lao, S.Y.: A genetic algorithm for community detection in complex networks. J. Central South Univ. 20(5), 1269–1276 (2013)

    Article  Google Scholar 

  53. Said, A., Abbasi, R.A., Maqbool, O., Daud, A., Aljohani, N.R.: CC-GA: A clustering coefficient based genetic algorithm for detecting communities in social networks. Appl. Soft Comput. 63, 59–70 (2018)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Islamic Azad University, Karaj Branch, Karaj, Iran

    Sasan Harifi, Javad Mohammadzadeh & Madjid Khalilian

  2. Department of Industrial Engineering, Islamic Azad University, Karaj Branch, Karaj, Iran

    Sadoullah Ebrahimnejad

Authors
  1. Sasan Harifi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Javad Mohammadzadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Madjid Khalilian
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sadoullah Ebrahimnejad
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Javad Mohammadzadeh.

Ethics declarations

Conflict of interest

Authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Harifi, S., Mohammadzadeh, J., Khalilian, M. et al. Hybrid-EPC: an Emperor Penguins Colony algorithm with crossover and mutation operators and its application in community detection. Prog Artif Intell 10, 181–193 (2021). https://doi.org/10.1007/s13748-021-00231-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13748-021-00231-9

Keywords