Skip to main content
Top
Published in: Soft Computing 17/2019

12-08-2018 | Methodologies and Application

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

Authors: Gurmukh Singh, Munish Rattan, Sandeep Singh Gill, Nitin Mittal

Published in: Soft Computing | Issue 17/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Abramowitz M (1974) Handbook of mathematical functions, with formulas, graphs, and mathematical tables. Dover Publications, Inc., New York, NY, USAMATH Abramowitz M (1974) Handbook of mathematical functions, with formulas, graphs, and mathematical tables. Dover Publications, Inc., New York, NY, USAMATH
go back to reference Back T, Hoffmeister F, Schwefel HP (1991) A survey of evolution strategies. In: Proceedings of the fourth international conference on genetic algorithms Back T, Hoffmeister F, Schwefel HP (1991) A survey of evolution strategies. In: Proceedings of the fourth international conference on genetic algorithms
go back to reference Chen X, Ong YS, Lim MH, Tan KC (2011) A multi-facet survey on memetic computation. IEEE Trans Evol Comput 15(5):591–607CrossRef Chen X, Ong YS, Lim MH, Tan KC (2011) A multi-facet survey on memetic computation. IEEE Trans Evol Comput 15(5):591–607CrossRef
go back to reference Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the travelling salesman problem. IEEE Trans Evol Comput 1(1):53–66CrossRef Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the travelling salesman problem. IEEE Trans Evol Comput 1(1):53–66CrossRef
go back to reference 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–701CrossRefMATH 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–701CrossRefMATH
go back to reference Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA. ISBN 0201157675MATH Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA. ISBN 0201157675MATH
go back to reference 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–665CrossRef 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–665CrossRef
go back to reference 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–2084CrossRef 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–2084CrossRef
go back to reference Jayabarathi T, Raghunathan T, Adarsh BR, Suganthan PN (2016) Economic dispatch using hybrid grey wolf optimizer. Energy 111:630–641CrossRef Jayabarathi T, Raghunathan T, Adarsh BR, Suganthan PN (2016) Economic dispatch using hybrid grey wolf optimizer. Energy 111:630–641CrossRef
go back to reference Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132MathSciNetMATH Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132MathSciNetMATH
go back to reference Kaur K, Rattan M (2013) Biogeography based optimization of cognitive radio system. Int J Electron 101(1):24–36CrossRef Kaur K, Rattan M (2013) Biogeography based optimization of cognitive radio system. Int J Electron 101(1):24–36CrossRef
go back to reference Kennedy J, Eberhart R (1995) Particle swarm optimization. IEEE Int Conf Neural Netw 4:1942–1948 Kennedy J, Eberhart R (1995) Particle swarm optimization. IEEE Int Conf Neural Netw 4:1942–1948
go back to reference Khademi G, Mohammadi H, Simon D (2017) Hybrid invasive weed/biogeography-based optimization. Eng Appl Artif Intell 64:213–231CrossRef Khademi G, Mohammadi H, Simon D (2017) Hybrid invasive weed/biogeography-based optimization. Eng Appl Artif Intell 64:213–231CrossRef
go back to reference Koza JR (1992) Genetic programming: on the programming of computers by natural selection. MIT Press, CambridgeMATH Koza JR (1992) Genetic programming: on the programming of computers by natural selection. MIT Press, CambridgeMATH
go back to reference 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–8895CrossRef 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–8895CrossRef
go back to reference Mafarja MM, Mirjalili S (2017) Hybrid whale optimization algorithm with simulated annealing for feature selection. Neurocomputing 260:302–312CrossRef Mafarja MM, Mirjalili S (2017) Hybrid whale optimization algorithm with simulated annealing for feature selection. Neurocomputing 260:302–312CrossRef
go back to reference Mehrabian AR, Lucas C (2006) A novel numerical optimization algorithm inspired from weed colonization. Ecol Inf 1(4):355–366CrossRef Mehrabian AR, Lucas C (2006) A novel numerical optimization algorithm inspired from weed colonization. Ecol Inf 1(4):355–366CrossRef
go back to reference Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl Based Syst 89:228–249CrossRef Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl Based Syst 89:228–249CrossRef
go back to reference Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67CrossRef Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67CrossRef
go back to reference Mortazavi A, Toğan V, Nuhoğlu A (2018) Interactive search algorithm: a new hybrid metaheuristic optimization algorithm. Eng Appl Artif Intell 71:275–292CrossRef Mortazavi A, Toğan V, Nuhoğlu A (2018) Interactive search algorithm: a new hybrid metaheuristic optimization algorithm. Eng Appl Artif Intell 71:275–292CrossRef
go back to reference Moscato P (1989) On evolution, search, optimization, genetic algorithms and martial arts: towards Memetic Algorithms. Caltech Concurr Comput Progr Rep 826:213–218 Moscato P (1989) On evolution, search, optimization, genetic algorithms and martial arts: towards Memetic Algorithms. Caltech Concurr Comput Progr Rep 826:213–218
go back to reference Nalepa J, Blocho M (2016) Adaptive memetic algorithm for minimizing distance in the vehicle routing problem with time windows. Soft Comput 20(6):2309–2327CrossRef Nalepa J, Blocho M (2016) Adaptive memetic algorithm for minimizing distance in the vehicle routing problem with time windows. Soft Comput 20(6):2309–2327CrossRef
go back to reference Nalepa J, Kawulok M (2016) Adaptive memetic algorithm enhanced with data geometry analysis to select training data for SVMs. Neurocomputing 185:113–132CrossRef Nalepa J, Kawulok M (2016) Adaptive memetic algorithm enhanced with data geometry analysis to select training data for SVMs. Neurocomputing 185:113–132CrossRef
go back to reference Neri F, Cotta C (2012) Memetic algorithms and memetic computing optimization: a literature review. Swarm Evolut Comput 2:1–14CrossRef Neri F, Cotta C (2012) Memetic algorithms and memetic computing optimization: a literature review. Swarm Evolut Comput 2:1–14CrossRef
go back to reference 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–217 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–217
go back to reference 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–315CrossRef 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–315CrossRef
go back to reference Siddique N, Adeli H (2014) Water Drop Algorithms. Int J Artif Intell Tools 23(6):1–22 Siddique N, Adeli H (2014) Water Drop Algorithms. Int J Artif Intell Tools 23(6):1–22
go back to reference Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713CrossRef Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713CrossRef
go back to reference Smith JE (2007) Coevolving memetic algorithms: a review and progress report. IEEE Trans Syst Man Cybernet Part B (Cybernet) 37(1):6–17MathSciNetCrossRef Smith JE (2007) Coevolving memetic algorithms: a review and progress report. IEEE Trans Syst Man Cybernet Part B (Cybernet) 37(1):6–17MathSciNetCrossRef
go back to reference Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11:341–359MathSciNetCrossRefMATH Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11:341–359MathSciNetCrossRefMATH
go back to reference Victoire TAA, Jeyakumar AE (2004) Hybrid PSO–SQP for economic dispatch with valve-point effect. Electr Power Syst Res 71:51–59CrossRef Victoire TAA, Jeyakumar AE (2004) Hybrid PSO–SQP for economic dispatch with valve-point effect. Electr Power Syst Res 71:51–59CrossRef
go back to reference 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–2322CrossRef 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–2322CrossRef
go back to reference 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–2780 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–2780
go back to reference Yang XS (2010) Firefly algorithm, stochastic test functions and design optimization. Int J Bio Inspired Comput 2(2):78–84CrossRef Yang XS (2010) Firefly algorithm, stochastic test functions and design optimization. Int J Bio Inspired Comput 2(2):78–84CrossRef
go back to reference Yang XS, Deb S (2010) Engineering optimisation by cuckoo Search. Int J Math Model Numer Optim 1(4):330–343MATH Yang XS, Deb S (2010) Engineering optimisation by cuckoo Search. Int J Math Model Numer Optim 1(4):330–343MATH
go back to reference Zhu Z, Zhang K, Jian J (2003) An improved SQP algorithm for inequality constrained optimization. Math Methods Oper Res 58:271–282MathSciNetCrossRefMATH Zhu Z, Zhang K, Jian J (2003) An improved SQP algorithm for inequality constrained optimization. Math Methods Oper Res 58:271–282MathSciNetCrossRefMATH
Metadata
Title
Hybridization of water wave optimization and sequential quadratic programming for cognitive radio system
Authors
Gurmukh Singh
Munish Rattan
Sandeep Singh Gill
Nitin Mittal
Publication date
12-08-2018
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 17/2019
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-018-3437-x

Other articles of this Issue 17/2019

Soft Computing 17/2019 Go to the issue

Premium Partner