Skip to main content
SpringerLink
Log in

A new randomness approach based on sine waves to improve performance in metaheuristic algorithms

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

The main goal of this paper is to outline a new approach to represent the randomness that we can find in different metaheuristics as a stochastic process which helps in the performance of the analyzed metaheuristic. This new way of viewing randomness is based on the behavior of sine waves that we can find in many situations in nature or in physics laws. In this paper, we evaluate this proposed randomness with three metaheuristics: the grey wolf optimizer, firefly algorithm and flower pollination algorithm, with the goal of studying the performance of the proposed randomness method in different types of metaheuristics. A set of standard benchmark functions were used to test the proposed randomness method, which are classified as unimodal and multimodal benchmark functions. In addition, the benchmark functions of the CEC 2015 Competition are used. Finally, we present tests with functions that were presented in the CEC 2017 competition for constrained real-parameter optimization. We also present a comparative study of the analyzed metaheuristics, and this comparison is between their original randomness method and the proposed randomness method for each algorithm. Finally, we present the performance and results of the methods with different number of dimensions to complete the study.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

References

  • Aladwan F, Alshraideh M, Rasol M (2015) A genetic algorithm approach for breaking of simplified data encryption standard. Int J Secur Appl 9(9):295–304

    Google Scholar 

  • Arslan G (2011) On a characterization of the uniform distribution by generalized order statistics. J Comput Appl Math 235:4532–4536

    Article  MathSciNet  Google Scholar 

  • Avinash C, Dharmveer S (2019) Feature selection method based on grey wolf optimization and simulated annealing. Recent Pat Comput Sci 20:1–20

    Google Scholar 

  • Barraza J, Melin P, Valdez F, Gonzalez C (2017) Fuzzy fireworks algorithm based on a spark dispersion measure. Algorithms 10(3):83

    Article  Google Scholar 

  • Barraza J, Rodríguez L, Castillo O, Melin P, Valdez F (2018) A new hybridization approach between the fireworks algorithm and grey wolf optimizer algorithm. J Optim 2018:18

    MathSciNet  MATH  Google Scholar 

  • Basturk B, Karaboga D (2006) An artificial bee colony (ABC) algorithm for numeric function optimization. In: IEEE, swarm intelligence symposium, pp 12–4

  • Can U, Alatas B (2015) Physics based metaheuristic algorithms for global optimization. Am J Inf Sci Comput Eng 1:94–106

    Google Scholar 

  • Digalakis J, Margaritis K (2001) On benchmarking functions for genetic algorithms. Int J Comput Math 77:481–506

    Article  MathSciNet  Google Scholar 

  • Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. Comput Intell Magaz, IEEE, pp 28–39

    Google Scholar 

  • Hafez AI, Zawbaa HM, Emary E, Hassanien AE (2016) Sine cosine optimization algorithm for feature selection. In: International symposium on innovations in intelligent systems and applications, pp 1–5

  • Heiradi A, Parham Pahlavani (2017) An efficient modified grey wolf optimizer with levy flight for optimization tasks. Appl Soft Comput 60:115–134

    Article  Google Scholar 

  • Jamil M, Zepernick HJ (2013) Levy flights and global optimization. In: Yang X-S (ed) Swarm intelligence and bio-inspired computation. Elsevier, Amsterdam, pp 49–72

    Chapter  Google Scholar 

  • Kennedy J, Eberhart R (1995) Particle swarm optimization, in neural networks. In: IEEE international conference, pp 1942–1948

  • Kommadath R, Dondeti J, Kotecha P (2017) Benchmarking JAYA and sine cosine algorithm in real parameter bound constrained single objective optimization problems (CEC 2016). In: International conference on intelligent systems, metaheuristics & swarm intelligence, pp 31–34

  • Kumar A, Pant S, Ram M, Chaube S (2019) Multi-objective grey wolf optimizer approach to the reliability-cost optimization of life support system in space capsule. Int J Syst Assur Eng Manag 2:276

    Article  Google Scholar 

  • Lagunes M, Castillo O, Soria J (2018) Optimization of membership functions parameters for fuzzy controller of an autonomous mobile robot using the firefly algorithm. In: Castillo O, Melin P, Kacprzyk J (eds) Fuzzy logic augmentation of neural and optimization algorithms. Springer, Berlin, pp 199–206

    Google Scholar 

  • Larson R, Farber B (2003) Elementary statistics picturing the world. Pearson Education Inc., London, pp 428–433

    Google Scholar 

  • Liang JJ, Qu BY, Suganthan PN, Chen Q (2014) Problem definitions and evaluation criteria for the CEC 2015 competition on learning-bases real-parameter single objective optimization. KanGAL Rep 2005005

  • Łukasik S, Żak S (2009) Firefly algorithm for continuous constrained optimization tasks. In: Nguyen NT, Kowalczyk R, Chen SM (eds) Computational collective intelligence. Semantic web, social networks and multiagent systems. ICCCI 2009. Lecture notes in computer science, vol 5796. Springer, Berlin, Heidelberg

    Google Scholar 

  • Melián B, Moreno J (2003) Metaheurísticas: una visión global. Revista Iberoamericana de Inteligencia Artificial 19:7–28

    Google Scholar 

  • Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl Based Syst 96:120–133

    Article  Google Scholar 

  • Mirjalili S, Mirjalili M, Lewis A (2014) Grey Wolf optimizer. Adv Eng Softw 69:46–61

    Article  Google Scholar 

  • Nabil E (2016) A modified flower pollination algorithm for global optimization. Expert Syst Appl 57:192–203

    Article  Google Scholar 

  • Qi X, Zhu S, Zhang H (2017) A hybrid firefly algorithm. In: 2017 IEEE 2nd advanced information technology, electronic and automation control conference (IAEAC), Chongqing, pp 287–291

  • Reza S, Khalilpourazari S (2018) Sine cosine crow search algorithm: a powerful hybrid meta heuristic for global optimization. CoRR arXiv:1801.08485

  • Rodriguez L, Castillo O, Soria J, Melin P, Valdez F, Gonzalez C, Martinez G, Soto J (2017) A fuzzy hierarchical operator in the grey wolf optimizer algorithm. Appl Soft Comput 57:315–328

    Article  Google Scholar 

  • Sindhu R, Ngadiran R, Yacob R (2017) Sine cosine algorithm for feature selection with elitism strategy and new updating mechanism. Neural Comput Appl 28:2947–2958

    Article  Google Scholar 

  • Singh N, Singh SB (2017) A novel hybrid GWO–SCA approach for optimization problems. Eng Sci Technol Int J 20:1586

    Google Scholar 

  • Soto J, Melin P, Castillo O (2017) Particle swarm optimization of the fuzzy integrators for time series prediction using ensemble of IT2FNN architectures. In: Melin P, Castillo O, Kacprzyk J (eds) Nature-inspired design of hybrid intelligent systems. Studies in computational intelligence, vol 667. Springer, Berlin, pp 141–158

    Google Scholar 

  • Tan Y (2015) Fireworks algorithm. Springer, Berlin Heidelberg, pp 355–364

    Book  Google Scholar 

  • Tawhid MA, Ali AF (2018) An effective hybrid firefly algorithm with the cuckoo search for engineering optimization problems. Math Found Comput 1:349

    Article  Google Scholar 

  • Tawhid MA, Savsani V (2017) Multi-objective sine-cosine algorithm (MO-SCA) for multi-objective engineering design problems. Neural Comput Appl 31:1–15

    Google Scholar 

  • Wang J, Hu S (2019) An improved grey wolf optimizer based on differential evolution and elimination mechanism. Sci Rep 9:7181

    Article  Google Scholar 

  • Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evolut Comput 1:67–82

    Article  Google Scholar 

  • Wu G, Pedrycz W, Suganthan PN, Mallipeddi R (2015) A variable reduction strategy for evolutionary algorithms handling equality constraints. Appl Soft Comput 37:774–786

    Article  Google Scholar 

  • Yang X-S (2009) Firefly algorithms for multimodal optimization. In: Watanabe O, Zeugmann T (eds) Stochastic algorithms: foundations and applications. SAGA 2009. Lecture notes in computer science, vol 5792. Springer, Berlin

    Google Scholar 

  • Yang X-S (2010a) Firefly algorithm, Lévy flights and global optimization. arXiv:1003.1464v1

  • Yang X-S (2010b) Test problems in optimization. arXiv preprint arXiv:1008.0549

  • Yang X-S (2012) Flower pollination algorithm for global optimization. arXiv:1312.5673v1

  • Yang X-S (2013) Firefly algorithm: recent advances and applications. arXiv:1308.3898v1

  • Zhang L, Liu L, Yang X-S, Dai Y (2016) A novel hybrid firefly algorithm for global optimization. PLoS ONE 11(9):e0163230

    Article  Google Scholar 

  • Zheng-Ming G, Juan Z (2019) An improved Grey Wolf optimization algorithm with variable weights. Comput Intell Neurosci 2019:13

    Google Scholar 

Download references

Funding

This research work was funded by Nacional de Innovación, Ciencia y Tecnología (Grant Number 122).

Author information

Authors and Affiliations

  1. Tijuana Institute of Technology, Calzada Tecnologico s/n, CP 22379, Tijuana, B. C., Mexico

    Luis Rodríguez, Oscar Castillo, Mario García & José Soria

Authors
  1. Luis Rodríguez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Oscar Castillo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mario García
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. José Soria
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Oscar Castillo.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Communicated by V. Loia.

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

Rodríguez, L., Castillo, O., García, M. et al. A new randomness approach based on sine waves to improve performance in metaheuristic algorithms. Soft Comput 24, 11989–12011 (2020). https://doi.org/10.1007/s00500-019-04641-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-019-04641-9

Keywords

Search

Navigation