Skip to main content

Empirical Study of Sperm Swarm Optimization Algorithm

  • Conference paper
  • First Online:
Intelligent Systems and Applications (IntelliSys 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 869))

Included in the following conference series:

Abstract

This paper gives an empirical study to estimate the performance of our proposed optimization method called Sperm Swarm Optimization (SSO). The SSO is evaluated frequently with different mathematical benchmark models utilized in the scope of optimization. Various asymmetric parameters and settings are chosen for these benchmark functions. The acquired results are compared with the results of four methods, such as Genetic Algorithms (GA), Parallel Genetic Algorithm (PGA), Particle Swarm Optimization (PSO) and Accelerated Particle Swarm Optimization (APSO). The outcomes present that the proposed approach outperforms other approaches in terms of quality of result because of using the technique of inherently continuous to update the sperm location. In addition, it uses different types of mutations which are utilized to increase the method convergence.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Li, X., Yin, M.: An opposition-based differential evolution algorithm for permutation flow shop scheduling based on diversity measure. Adv. Eng. Softw. 55, 10–31 (2013)

    Article  Google Scholar 

  2. Lagaros, N.D., Plevris, V., Papadrakakis, M.: Neurocomputing strategies for solving reliability-robust design optimization problems. Eng. Comput. 27, 819–840 (2010)

    Article  Google Scholar 

  3. Duan, H., Zhao, W., Wang, G., Feng, X.: Test-sheet composition using analytic hierarchy process and hybrid metaheuristic algorithm TS/BBO. Math. Probl. Eng. 2012, 1–22 (2012)

    Google Scholar 

  4. Gandomi, A.H., Yang, X.S., Talatahari, S., Alavi, A.H.: Metaheuristic applications in structures and infrastructures. Newnes (2013)

    Google Scholar 

  5. Blowers, M., Mendoza-Schrock, O.: Machine intelligence and bio-inspired computation: theory and applications VII. In: Proceedings of SPIE, pp. 1–8 (2013)

    Google Scholar 

  6. da Silva Maximiano, M., Vega-Rodríguez, M.A., Gómez-Pulido, J.A., Sánchez-Pérez, J.M.: Multiobjective metaheuristics for frequency assignment problem in mobile networks with large-scale real-world instances. Eng. Comput. 29, 144–172 (2012)

    Article  Google Scholar 

  7. Kaveh, A., Talatahari, S.: Hybrid charged system search and particle swarm optimization for engineering design problems. Eng. Comput. 28, 423–440 (2011)

    Article  Google Scholar 

  8. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Reading: Addison-Wesley, New York, NY (1989)

    Google Scholar 

  9. Gandomi, A.H., Yang, X.-S., Talatahari, S., Deb, S.: Coupled eagle strategy and differential evolution for unconstrained and constrained global optimization. Comput. Math Appl. 63, 191–200 (2012)

    Article  MathSciNet  Google Scholar 

  10. Gandomi, A.H., Talatahari, S., Yang, X.S., Deb, S.: Design optimization of truss structures using cuckoo search algorithm. Struct. Des. Tall Spec. Buildings 22, 1330–1349 (2013)

    Article  Google Scholar 

  11. Gandomi, A.H., Alavi, A.H.: Multi-stage genetic programming: a new strategy to nonlinear system modeling. Inf. Sci. 181, 5227–5239 (2011)

    Article  Google Scholar 

  12. Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization. IEEE Comput. Intell. Mag. 1, 28–39 (2006)

    Article  Google Scholar 

  13. Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Glob. Optim. 39, 459–471 (2007)

    Article  MathSciNet  Google Scholar 

  14. Shi, Y.: Particle swarm optimization: developments, applications and resources. In: Proceedings of the 2001 Congress on Evolutionary Computation, pp. 81–86 (2001)

    Google Scholar 

  15. Wang, G.G., Hossein Gandomi, A., Yang, X.S., Hossein Alavi, A.: A novel improved accelerated particle swarm optimization algorithm for global numerical optimization. Eng. Comput. 31, 1198–1220 (2014)

    Article  Google Scholar 

  16. Muhlenbein, H.: Evolution in time and space-the parallel genetic algorithm. Found. Genet. Algorithms 1, 1–22 (1991)

    MathSciNet  Google Scholar 

  17. Shehadeh, H.A., Ahmedy, I., Idris, M.Y.I.: Sperm swarm optimization algorithm for optimizing wireless sensor network challenges. In: International Conference on Communications and Broadband Networking (ICCBN 2018), pp. 53–59. Singapore, 24–26 February 2018

    Google Scholar 

  18. El-Hamrawy, S., Fawzy, H.E.D., Al-Tobgy, M.: Optimum Design for Close Range Photogrammetry Network Using Particle Swarm Optimization Technique, vol. 13, pp. 17–23 (2016)

    Google Scholar 

  19. Holland, J.H.: Genetic algorithms. Sci. Am. 267, 66–73 (1992)

    Article  Google Scholar 

  20. Paulinas, M., Ušinskas, A.: A survey of genetic algorithms applications for image enhancement and segmentation. Inf. Technol. Control 36, 278–284 (2007)

    Google Scholar 

  21. Goldberg, D.E., Holland, J.H.: Genetic algorithms and machine learning. Mach. Learn. 3, 95–99 (1988)

    Article  Google Scholar 

  22. Goldberg, D.E., Deb, K., Clark, J.H.: Genetic algorithms, noise, and the sizing of populations. Urbana 51, 61801 (1991)

    Google Scholar 

  23. Goldberg, D.E., Deb, K., Clark, J.H.: Accounting for noise in the sizing of populations. Whitley 2419, 127–140 (2014)

    Google Scholar 

  24. Forrest, S., Mitchell, M.: What makes a problem hard for a genetic algorithm? Some anomalous results and their explanation. Mach. Learn. 13, 285–319 (1993)

    Article  Google Scholar 

  25. Meetei, K.T.: A survey: swarm intelligence vs. genetic algorithm. Int. J. Sci. Res. 3, 231–235 (2014)

    Google Scholar 

  26. Langdon, W.B., Poli, R.: Foundations of Genetic Programming. Springer Science & Business Media, Berlin (2013)

    Google Scholar 

  27. Kennedy, J., Eberhart, R., Shi, Y.: Swarm Intelligence. Morgan Kaufmann Publishers Inc., San Francisco, CA (2001)

    Google Scholar 

  28. Panigrahi, B.K., Suganthan, P.N., Das, S., Dash, S.S.: Swarm, evolutionary, and memetic computing. In: 4th Springer International Conference, SEMCCO 2013, pp. 19–21. Chennai, India, December, 2013

    Google Scholar 

  29. Ab Aziz, N.A., Ibrahim, Z.: Asynchronous particle swarm optimization for swarm robotics. In: Procedia Engineering, vol. 41, pp. 951–957 (2012)

    Article  Google Scholar 

  30. Shi, Y., Eberhart, R.C.: Parameter selection in particle swarm optimization. In: International Conference on Evolutionary Programming, pp. 591–600 (1998)

    Google Scholar 

  31. Gandomi, A.H., Yun, G.J., Yang, X.-S., Talatahari, S.: Chaos-enhanced accelerated particle swarm optimization. Commun. Nonlinear Sci. Numer. Simul. 18, 327–340 (2013)

    Article  MathSciNet  Google Scholar 

  32. Hassan, R., Cohanim, B., De Weck, O., Venter, G.: A comparison of particle swarm optimization and the genetic algorithm. In: Proceedings of the 1st AIAA Multidisciplinary Design Optimization Specialist Conference, p. e21 (2005)

    Google Scholar 

  33. Kachitvichyanukul, V.: Comparison of three evolutionary algorithms: GA, PSO, and DE. Ind. Eng. Manage. Syst. 11, 215–223 (2012)

    Google Scholar 

  34. Riko, S., Andreja, R.: Intelligent Control Techniques in Mechatronics-Genetic Algorithm, Retrieved on, vol. 3, pp. 20–32 (2013)

    Google Scholar 

  35. Bai, Q.: Analysis of particle swarm optimization algorithm. Comput. Inf. Sci. 3, 180–184 (2010)

    Google Scholar 

  36. Hassanat, A.B., Al-Nawaiseh, N.A., Abbadi, M.A., Alkasassbeh, M., Alhasanat, M.B.: Enhancing genetic algorithms using multi mutations: experimental results on the travelling salesman problem. Int. J. Comput. Sci. Inf. Secur. 14, 785–800 (2016)

    Google Scholar 

  37. Li, M., Du, W., Nian, F.: An adaptive particle swarm optimization algorithm based on directed weighted complex network. Math. Probl. Eng. 2014, 1–7 (2014)

    MathSciNet  Google Scholar 

  38. Rane, V.A.: Particle swarm optimization (PSO) algorithm: parameters effect and analysis. Int. J. Innovative Res. Dev. 2, 8–16 (2013)

    Google Scholar 

  39. Shehadeh, H.A., Idris, M.Y.I., Ahmedy, I.: Multi-objective optimization algorithm based on sperm fertilization procedure (MOSFP). Symmetry 9, 241 (2017)

    Article  Google Scholar 

  40. Das Neves, J., Bahia, M.: Gels as vaginal drug delivery systems. Int. J. Pharm. 318, 1–14 (2006)

    Article  Google Scholar 

  41. Rodrigues, J.J., Caldeira, J., Vaidya, B.: A novel intra-body sensor for vaginal temperature monitoring. Sensors 9, 2797–2808 (2009)

    Article  Google Scholar 

  42. Borges, S.F., Silva, J.G., Teixeira, P.C.: Survival and biofilm formation of Listeria monocytogenes in simulated vaginal fluid: influence of pH and strain origin. FEMS Immunol. Med. Microbiol. 62, 315–320 (2011)

    Article  Google Scholar 

  43. Edmunds, M.W., Mayhew, M.S.: Pharmacology for the Primary Care Provider-E-Book. Elsevier Health Sciences (2013)

    Google Scholar 

  44. Christian Nicole. Available online: https://christiannicole72838.wordpress.com/2013/06/26/from-the-figure-for-women-to-understand-their-own-sexual-organs-gender/ (2013). Accessed on 21 Nov 2017

  45. Health. Available online: http://health-of-people.blogspot.com/2011/03/interestingly-statistics-of-physical.html (2011). Accessed on 21 Nov 2017

  46. Nalepa, J., Kawulok, M.: A memetic algorithm to select training data for support vector machines. In: Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation, pp. 573–580 (2014)

    Google Scholar 

  47. Krzeszowski, T., Wiktorowicz, K.: Evaluation of selected fuzzy particle swarm optimization algorithms. In: Federated Conference on Computer Science and Information Systems (FedCSIS), pp. 571–575 (2016)

    Google Scholar 

  48. Sathya, S.S., Radhika, M.: Convergence of nomadic genetic algorithm on benchmark mathematical functions. Appl. Soft Comput. 13, 2759–2766 (2013)

    Article  Google Scholar 

  49. Banharnsakun, A., Achalakul, T., Sirinaovakul, B.: The best-so-far selection in artificial bee colony algorithm. Appl. Soft Comput. 11, 2888–2901 (2011)

    Article  Google Scholar 

  50. Rbouh, I., El Imrani, A.A.: Hurricane search algorithm a new model for function optimization. In: IEEE 5th International Conference on Information and Communication Systems (ICICS), pp. 1–5 (2014)

    Google Scholar 

  51. Gollapudi, S.V., Pattnaik, S.S., Bajpai, O., Devi, S., Bakwad, K.M.: Velocity modulated bacterial foraging optimization technique (VMBFO). Appl. Soft Comput. 11, 154–165 (2011)

    Article  Google Scholar 

  52. Shi, Y., Eberhart, R.C.: Empirical study of particle swarm optimization. In: IEEE Congress on Evolutionary Computation, CEC 99, pp. 1945–1950 (1999)

    Google Scholar 

  53. Zhang, W., Liu, Y.: Reactive power optimization based on PSO in a practical power system. In: Power Engineering Society General Meeting, 2004. IEEE, pp. 239–243 (2004)

    Google Scholar 

  54. Saravanan, R., Sachithanandam, M.: Genetic algorithm (GA) for multivariable surface grinding process optimisation using a multi-objective function model. Int. J. Adv. Manuf. Technol. 17, 330–338 (2001)

    Article  Google Scholar 

  55. Shehadeh, H.A., Idna Idris, M.Y., Ahmedy, I., Ramli, R., Noor, N.M.: The multi-objective optimization algorithm based on sperm fertilization procedure (MOSFP) method for solving wireless sensor networks optimization problems in smart grid applications. Energies 11, 97 (2018)

    Article  Google Scholar 

Download references

Acknowledgments

The authors acknowledge University of Malaya for the financial support (University Malaya Research Grant (RP036A-15AET) and facilitating in carrying out the work.

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Ismail Ahmedy or Mohd Yamani Idna Idris .

Editor information

Editors and Affiliations

Ethics declarations

The work was deduced from Hisham’s Ph.D. thesis as Dr. Mohd Yamani Idna Idris and Dr. Ismail Ahmedy supervised him along his study.

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Shehadeh, H.A., Ahmedy, I., Idris, M.Y.I. (2019). Empirical Study of Sperm Swarm Optimization Algorithm. In: Arai, K., Kapoor, S., Bhatia, R. (eds) Intelligent Systems and Applications. IntelliSys 2018. Advances in Intelligent Systems and Computing, vol 869. Springer, Cham. https://doi.org/10.1007/978-3-030-01057-7_80

Download citation

Publish with us

Policies and ethics