Advertisement

Hybridization of water wave optimization and sequential quadratic programming for cognitive radio system

  • Gurmukh Singh
  • Munish Rattan
  • Sandeep Singh Gill
  • Nitin Mittal
Methodologies and Application
  • 18 Downloads

Abstract

Nature-inspired algorithms are attracting attention of researchers due to their simplicity and flexibility. These algorithms are analyzed in terms of their key features like their diversity and adaptation, exploration and exploitation, as well as attraction and diffusion mechanisms. Every optimization algorithm needs to address the exploration and exploitation of a search space. In order to be successful, these algorithms need to establish a good ratio between exploration and exploitation. In this paper, water wave optimization (WWO) algorithm is integrated with sequential quadratic programming (SQP) called WWO–SQP for solving constrained high-dimensional problems. This new hybrid algorithm is able to explore globally through WWO and exploit locally through SQP to speed up the search process to find the best solution. The proposed hybrid algorithm is applied on cognitive radio (CR) system to optimize the allocation of frequency spectrum. This is done by sensing the various radio frequency parameters from the environment to the users on their demand. The reliability and efficiency of WWO–SQP algorithm are checked by using benchmark functions. In the optimization of CR system, the results obtained by the proposed algorithm are compared with various optimization algorithms. The results show that WWO–SQP has high accuracy, stability and outperforms other competitive algorithms.

Keywords

Optimization Cognitive radio Hybrid algorithms WWO SQP WWO–SQP 

Notes

Compliance with ethical standards

Conflict of interest

The authors declare that they have no conflict of interest.

References

  1. Abramowitz M (1974) Handbook of mathematical functions, with formulas, graphs, and mathematical tables. Dover Publications, Inc., New York, NY, USAMATHGoogle Scholar
  2. Back T, Hoffmeister F, Schwefel HP (1991) A survey of evolution strategies. In: Proceedings of the fourth international conference on genetic algorithmsGoogle Scholar
  3. Boggs T, Tolle JW (2000) Sequential quadratic programming for large-scale nonlinear optimization. J Comput Appl Math 124:123–137MathSciNetCrossRefMATHGoogle Scholar
  4. Chen X, Ong YS, Lim MH, Tan KC (2011) A multi-facet survey on memetic computation. IEEE Trans Evol Comput 15(5):591–607CrossRefGoogle Scholar
  5. Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the travelling salesman problem. IEEE Trans Evol Comput 1(1):53–66CrossRefGoogle Scholar
  6. Friedman M (1937) The use of ranks to avoid the assumption of normality implicit in the analysis of variance. J Am Stat Assoc 32:674–701CrossRefMATHGoogle Scholar
  7. Friedman M (1940) A comparison of alternative tests of significance for the problem of m rankings. Ann Math Stat 11:86–92MathSciNetCrossRefMATHGoogle Scholar
  8. Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA. ISBN 0201157675MATHGoogle Scholar
  9. Gong W, Cai Z, Ling CX (2010) DE/BBO: a hybrid differential evolution with biogeography- based optimization for global numerical optimization. Soft Comput 15(4):645–665CrossRefGoogle Scholar
  10. Huang H, Ding S, Zhu H, Xu X (2013) Invasive weed optimization algorithm for optimizing the parameters of mixed Kernel twin support vector machines. J Comput 8(8):2077–2084CrossRefGoogle Scholar
  11. Javidrad F, Nazari M (2017) A new hybrid particle swarm and simulated annealing stochastic optimization method. Appl Soft Comput.  https://doi.org/10.1016/j.asoc.2017.07.023 Google Scholar
  12. Jayabarathi T, Raghunathan T, Adarsh BR, Suganthan PN (2016) Economic dispatch using hybrid grey wolf optimizer. Energy 111:630–641CrossRefGoogle Scholar
  13. Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132MathSciNetMATHGoogle Scholar
  14. Kaur K, Rattan M (2013) Biogeography based optimization of cognitive radio system. Int J Electron 101(1):24–36CrossRefGoogle Scholar
  15. Kaur K, Rattan M, Patterh MS (2013) Optimization of cognitive radio system using simulated annealing. Wirel Pers Commun 71:1283–1296.  https://doi.org/10.1007/s11277-012-0874-1 CrossRefGoogle Scholar
  16. Kennedy J, Eberhart R (1995) Particle swarm optimization. IEEE Int Conf Neural Netw 4:1942–1948Google Scholar
  17. Khademi G, Mohammadi H, Simon D (2017) Hybrid invasive weed/biogeography-based optimization. Eng Appl Artif Intell 64:213–231CrossRefGoogle Scholar
  18. Koza JR (1992) Genetic programming: on the programming of computers by natural selection. MIT Press, CambridgeMATHGoogle Scholar
  19. Li Z (2015) PS-ABC: a hybrid algorithm based on particle swarm and artificial bee colony for high-dimensional optimization problems. Expert Syst Appl (Sci Direct) 42:8881–8895CrossRefGoogle Scholar
  20. Liu M, Li X, Pu D (2012) A feasible filter SQP algorithm with global and local convergence. J Appl Math Comput 40:261–275MathSciNetCrossRefMATHGoogle Scholar
  21. Mafarja MM, Mirjalili S (2017) Hybrid whale optimization algorithm with simulated annealing for feature selection. Neurocomputing 260:302–312CrossRefGoogle Scholar
  22. Mehrabian AR, Lucas C (2006) A novel numerical optimization algorithm inspired from weed colonization. Ecol Inf 1(4):355–366CrossRefGoogle Scholar
  23. Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl Based Syst 89:228–249CrossRefGoogle Scholar
  24. Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67CrossRefGoogle Scholar
  25. Mortazavi A, Toğan V, Nuhoğlu A (2018) Interactive search algorithm: a new hybrid metaheuristic optimization algorithm. Eng Appl Artif Intell 71:275–292CrossRefGoogle Scholar
  26. Moscato P (1989) On evolution, search, optimization, genetic algorithms and martial arts: towards Memetic Algorithms. Caltech Concurr Comput Progr Rep 826:213–218Google Scholar
  27. Nalepa J, Blocho M (2016) Adaptive memetic algorithm for minimizing distance in the vehicle routing problem with time windows. Soft Comput 20(6):2309–2327CrossRefGoogle Scholar
  28. Nalepa J, Kawulok M (2016) Adaptive memetic algorithm enhanced with data geometry analysis to select training data for SVMs. Neurocomputing 185:113–132CrossRefGoogle Scholar
  29. Neri F, Cotta C (2012) Memetic algorithms and memetic computing optimization: a literature review. Swarm Evolut Comput 2:1–14CrossRefGoogle Scholar
  30. Paraskevopoulos A (2015) Optimization of cognitive radio systems using nature inspired algorithms. In: 4th international conference on modern circuits and systems technologies, vol 7, pp 213–217Google Scholar
  31. Rao RV, Savsani VJ, Vakharia DP (2011) Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43:303–315CrossRefGoogle Scholar
  32. Sadollah A, Sayyaadi H, Yoo DG, Lee HM, Kim JH (2018) Mine blast harmony search: a new hybrid optimization method for improving exploration and exploitation capabilities. Appl Soft Comput J.  https://doi.org/10.1016/j.asoc.2018.04.010 Google Scholar
  33. Siddique N, Adeli H (2014) Water Drop Algorithms. Int J Artif Intell Tools 23(6):1–22Google Scholar
  34. Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713CrossRefGoogle Scholar
  35. Smith JE (2007) Coevolving memetic algorithms: a review and progress report. IEEE Trans Syst Man Cybernet Part B (Cybernet) 37(1):6–17MathSciNetCrossRefGoogle Scholar
  36. Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11:341–359MathSciNetCrossRefMATHGoogle Scholar
  37. Victoire TAA, Jeyakumar AE (2004) Hybrid PSO–SQP for economic dispatch with valve-point effect. Electr Power Syst Res 71:51–59CrossRefGoogle Scholar
  38. Wang G, Guo L, Duan H, Wang H, Liu L, Shao M (2013) Hybridizing harmony search with biogeography based optimization for global numerical optimization. J Comput Theor Nanosci 10(10):2312–2322CrossRefGoogle Scholar
  39. Wanga Y, Zhang Z, Li F, Chen J (2012) A novel spectrum allocation algorithm for cognitive radio networks. Int Workshop Inf Electron Eng 29:2776–2780Google Scholar
  40. Yang XS (2010) Firefly algorithm, stochastic test functions and design optimization. Int J Bio Inspired Comput 2(2):78–84CrossRefGoogle Scholar
  41. Yang XS, Deb S (2010) Engineering optimisation by cuckoo Search. Int J Math Model Numer Optim 1(4):330–343MATHGoogle Scholar
  42. Zheng YJ (2015) Water wave optimization: a new nature-inspired metaheuristic. Comput Oper Res 55:1–11MathSciNetCrossRefMATHGoogle Scholar
  43. Zhu Z, Zhang K, Jian J (2003) An improved SQP algorithm for inequality constrained optimization. Math Methods Oper Res 58:271–282MathSciNetCrossRefMATHGoogle Scholar
  44. Zhu Z, Cai X, Jian J (2009) An improved SQP algorithm for solving minimax problems. Appl Math Lett 22:464–469MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Electronics and Communication EngineeringGuru Nanak Dev Engineering CollegeLudhianaIndia
  2. 2.Department of Electronics and Communication EngineeringChandigarh UniversityGharuan, MohaliIndia

Personalised recommendations