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

04-02-2020 | Methodologies and Application

A self-adaptive virus optimization algorithm for continuous optimization problems

Authors: Yun-Chia Liang, Josue Rodolfo Cuevas Juarez

Published in: Soft Computing | Issue 17/2020

Log in

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

search-config
loading …

Abstract

Given the outstanding effectiveness and efficiency performance in different fields such as image processing and energy dispatching, the virus optimization algorithm (VOA), a newly developed metaheuristic for general optimization purposes, has been further improved. Similar to other metaheuristic methods, VOA performance to some degree relies on proper parameter settings, which may require large numbers of experiments to determine. Therefore, this study proposes a self-adaptive version of VOA (SaVOA) to decrease the number of controllable parameters in the algorithm and thus reduce the time needed to determine proper parameter values by any sort of experimental design process. Having an SaVOA ensures the ease access of the algorithm for different types of continuous domain problems, whereas previous different optimization problems may have needed different parameter settings. To perform the comparison, SaVOA is tested by optimizing the same set of benchmark functions used when proposing the original VOA. Computational results indicate some major advances were achieved by the SaVOA in addition to competitive results obtained. Most importantly, SaVOA proved its superiority on functions where the original VOA was not powerful enough to perform well, such as Rosenbrock, Schwefel, Drop Wave, Levy, and Easom’s functions. In terms of implementation, the number of controllable parameters in SaVOA was greatly reduced to only one—the stopping criterion. This promises a significant improvement in the utility of SaVOA for any type of continuous domain optimization problem.

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 Ahn CW (2006) Advances in Evolutionary Algorithms: Theory. Springer, Design and PracticeMATH Ahn CW (2006) Advances in Evolutionary Algorithms: Theory. Springer, Design and PracticeMATH
go back to reference Back T (1991) Self-adaptation in genetic algorithms. In: Proceedings of the 1st European conference on artificial life (ECAL), pp 263–271 Back T (1991) Self-adaptation in genetic algorithms. In: Proceedings of the 1st European conference on artificial life (ECAL), pp 263–271
go back to reference Back T (1992) The interaction of mutation rate, selection, and self-adaptation within a genetic algorithm. In: Proceedings of the 2th conference on parallel problem solving from nature (PPSN II), pp 85–94 Back T (1992) The interaction of mutation rate, selection, and self-adaptation within a genetic algorithm. In: Proceedings of the 2th conference on parallel problem solving from nature (PPSN II), pp 85–94
go back to reference Bagley JD (1967) The behavior of adaptive systems which employ genetic and correlation algorithms, Ph.D. thesis, University of Michigan Bagley JD (1967) The behavior of adaptive systems which employ genetic and correlation algorithms, Ph.D. thesis, University of Michigan
go back to reference Bey KB, Bouzand S, Benhammadi F, Nacer H (2019) Improved virus optimization algorithm for two-objective tasks scheduling in cloud environment. In: Proceedings of the federated conference on computer science and information systems, pp 109–117 Bey KB, Bouzand S, Benhammadi F, Nacer H (2019) Improved virus optimization algorithm for two-objective tasks scheduling in cloud environment. In: Proceedings of the federated conference on computer science and information systems, pp 109–117
go back to reference Brest J, Zamuda A, Boskovic B, Maucec MS, Zumer V (2008) High-Dimensional real-parameter optimization using self-adaptive differential evolution algorithm with population size reduction. In: Proceedings of the IEEE world congress on computational intelligence, pp 2032–2039 Brest J, Zamuda A, Boskovic B, Maucec MS, Zumer V (2008) High-Dimensional real-parameter optimization using self-adaptive differential evolution algorithm with population size reduction. In: Proceedings of the IEEE world congress on computational intelligence, pp 2032–2039
go back to reference Dahmani N, Clautiaux F, Krichen S, Talbi E-G (2014) Self-adaptive metaheuristics for solving a multi-objective 2-dimensional vector packing problem. Appl Soft Comput 16:124–136CrossRef Dahmani N, Clautiaux F, Krichen S, Talbi E-G (2014) Self-adaptive metaheuristics for solving a multi-objective 2-dimensional vector packing problem. Appl Soft Comput 16:124–136CrossRef
go back to reference Edge KS, Lamont GB, Raines RA (2006) A retrovirus inspired algorithm for virus detection and optimization. In: Proceedings of the 8th annual conference on genetic and evolutionary computation (GECCO), pp 103–110 Edge KS, Lamont GB, Raines RA (2006) A retrovirus inspired algorithm for virus detection and optimization. In: Proceedings of the 8th annual conference on genetic and evolutionary computation (GECCO), pp 103–110
go back to reference Gao F, Liu H, Zhao Q, Cui G (2006) Virus-evolutionary particle swarm optimization algorithm. Adv Nat Comput Lect Notes Comput Sci 4222:156–165 Gao F, Liu H, Zhao Q, Cui G (2006) Virus-evolutionary particle swarm optimization algorithm. Adv Nat Comput Lect Notes Comput Sci 4222:156–165
go back to reference Gisela CV, Ramadas E, Fernandes MGP (2012) Self-adaptive combination of global tabu search and local search for nonlinear equations. Int J Comput Math 89:1847–1864MathSciNetCrossRef Gisela CV, Ramadas E, Fernandes MGP (2012) Self-adaptive combination of global tabu search and local search for nonlinear equations. Int J Comput Math 89:1847–1864MathSciNetCrossRef
go back to reference Guo Z, Liu G, Li D, Wang S (2017) Self-adaptive differential evolution with global neighborhood search. Soft Comput 21:3759–3768CrossRef Guo Z, Liu G, Li D, Wang S (2017) Self-adaptive differential evolution with global neighborhood search. Soft Comput 21:3759–3768CrossRef
go back to reference Hansen N (2000) Invariance, self-adaptation and correlated mutations in evolution strategies. In: Proceedings of the sixth international conference on parallel problem solving from nature (PPSN VI), pp 355–364 Hansen N (2000) Invariance, self-adaptation and correlated mutations in evolution strategies. In: Proceedings of the sixth international conference on parallel problem solving from nature (PPSN VI), pp 355–364
go back to reference Hansen N, Ostermeier A (2001) Completely derandomized self-adaptation in evolution strategies. Evol Comput 9:159–195CrossRef Hansen N, Ostermeier A (2001) Completely derandomized self-adaptation in evolution strategies. Evol Comput 9:159–195CrossRef
go back to reference Hu H, Cai Z, Hu S, Cai Y, Chen J, Huang S (2018) Improving Monach butterfly optimization algorithm with self-adaptive population. Algorithms 11:71MATHCrossRef Hu H, Cai Z, Hu S, Cai Y, Chen J, Huang S (2018) Improving Monach butterfly optimization algorithm with self-adaptive population. Algorithms 11:71MATHCrossRef
go back to reference Inoue T, Uwate Y, Noshio Y (2013) Genetic algorithm with virus infection for finding approximate solution. In: Proceedings of the 2013 IEEE international symposium on circuits and systems (ISCAS), pp 1604–1067 Inoue T, Uwate Y, Noshio Y (2013) Genetic algorithm with virus infection for finding approximate solution. In: Proceedings of the 2013 IEEE international symposium on circuits and systems (ISCAS), pp 1604–1067
go back to reference Ituarte-Villarreal CM, Espiritu JF (2011) Optimization of wind turbine placement using a viral based optimization algorithm. Proc Comput Sci 6:469–474CrossRef Ituarte-Villarreal CM, Espiritu JF (2011) Optimization of wind turbine placement using a viral based optimization algorithm. Proc Comput Sci 6:469–474CrossRef
go back to reference Jaderyan M, Khotanlou H (2016) Virulence optimization algorithm. Appl Soft Comput 43:596–618CrossRef Jaderyan M, Khotanlou H (2016) Virulence optimization algorithm. Appl Soft Comput 43:596–618CrossRef
go back to reference Kramer O (2008) Self-adaptive heuristics for evolutionary computation. Springer, BerlinMATH Kramer O (2008) Self-adaptive heuristics for evolutionary computation. Springer, BerlinMATH
go back to reference Li MD, Zhao H, Weng XW, Han T (2016) A novel nature-inspired algorithm for optimization: virus colony search. Adv Eng Softw 92:65–88CrossRef Li MD, Zhao H, Weng XW, Han T (2016) A novel nature-inspired algorithm for optimization: virus colony search. Adv Eng Softw 92:65–88CrossRef
go back to reference Liang YC, Cuevas JR (2013) An automatic multilevel image thresholding using relative entropy and meta-heuristic algorithms. Entropy 15:2181–2209MATHCrossRef Liang YC, Cuevas JR (2013) An automatic multilevel image thresholding using relative entropy and meta-heuristic algorithms. Entropy 15:2181–2209MATHCrossRef
go back to reference Liang YC, Cuevas JR (2014) A normalization method for solving the combined economic and emission dispatch problem with meta-heuristic algorithms. Int J Electr Power Energy Syst 54:163–186CrossRef Liang YC, Cuevas JR (2014) A normalization method for solving the combined economic and emission dispatch problem with meta-heuristic algorithms. Int J Electr Power Energy Syst 54:163–186CrossRef
go back to reference Liang YC, Cuevas JR (2016) A novel metaheuristic for continuous optimization problems: virus optimization algorithm. Eng Optim 48:73–93MathSciNetCrossRef Liang YC, Cuevas JR (2016) A novel metaheuristic for continuous optimization problems: virus optimization algorithm. Eng Optim 48:73–93MathSciNetCrossRef
go back to reference Liang KH, Yao X, Liu Y, Newton C, Hoffman D (1998) An experimental investigation of self-adaptation in evolutionary programming. Evolut Program VII Lect Notes Comput Sci 1447:291–300CrossRef Liang KH, Yao X, Liu Y, Newton C, Hoffman D (1998) An experimental investigation of self-adaptation in evolutionary programming. Evolut Program VII Lect Notes Comput Sci 1447:291–300CrossRef
go back to reference Lu F, Ge Y, Gao L (2010) Self-adaptive particle swarm optimization algorithm for global optimization. In: Proceedings of the sixth international conference on natural computation (ICNC), pp 2692–2696 Lu F, Ge Y, Gao L (2010) Self-adaptive particle swarm optimization algorithm for global optimization. In: Proceedings of the sixth international conference on natural computation (ICNC), pp 2692–2696
go back to reference Luo C, Li X, Gao L, Liao W, Yi J (2017) An effective multi-objective discrete virus optimization algorithm for flexible job-shop scheduling problem with controllable processing times. Comput Ind Eng 104:156–174CrossRef Luo C, Li X, Gao L, Liao W, Yi J (2017) An effective multi-objective discrete virus optimization algorithm for flexible job-shop scheduling problem with controllable processing times. Comput Ind Eng 104:156–174CrossRef
go back to reference Nilgu FU, Mieczyslaw MK (2011) Self controlling tabu search algorithm for the quadratic assignment problem. Comput Ind Eng 60:310–319CrossRef Nilgu FU, Mieczyslaw MK (2011) Self controlling tabu search algorithm for the quadratic assignment problem. Comput Ind Eng 60:310–319CrossRef
go back to reference Pan QK, Suganthan PN, Tasgetiren MF, Liang JJ (2010) A self-adaptive global best harmony search algorithm for continuous optimization problems. Appl Math Comput 216:830–848MathSciNetMATH Pan QK, Suganthan PN, Tasgetiren MF, Liang JJ (2010) A self-adaptive global best harmony search algorithm for continuous optimization problems. Appl Math Comput 216:830–848MathSciNetMATH
go back to reference Pan QK, Suganthan PN, Wang L, Gao L, Mallipeddi R (2011) A differential evolution algorithm with self-adapting strategy and control parameters. Comput Oper Res 38:394–408MathSciNetMATHCrossRef Pan QK, Suganthan PN, Wang L, Gao L, Mallipeddi R (2011) A differential evolution algorithm with self-adapting strategy and control parameters. Comput Oper Res 38:394–408MathSciNetMATHCrossRef
go back to reference Pulluri H, Naresh R, Sharma V (2017) An enhanced self-adaptive differential evolution based solution technology for multiobjective optimal power flow. Appl Soft Comput 54:229–245CrossRef Pulluri H, Naresh R, Sharma V (2017) An enhanced self-adaptive differential evolution based solution technology for multiobjective optimal power flow. Appl Soft Comput 54:229–245CrossRef
go back to reference Rechenberg I (1973) Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Frommann-Holzboog, Stuttgart Rechenberg I (1973) Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Frommann-Holzboog, Stuttgart
go back to reference Reed J, Toombs R, Barricelli NA (1967) Simulation of biological evolution and machine learning: I. selection of self-reproducing numeric patterns by data processing machines, effects of hereditary control, mutation type and crossing. J Theor Biol 17:319–342CrossRef Reed J, Toombs R, Barricelli NA (1967) Simulation of biological evolution and machine learning: I. selection of self-reproducing numeric patterns by data processing machines, effects of hereditary control, mutation type and crossing. J Theor Biol 17:319–342CrossRef
go back to reference Rosenberg RS (1967) Simulation of genetic populations with biochemical properties, technical Report, ORA Project 08333, University of Michigan Rosenberg RS (1967) Simulation of genetic populations with biochemical properties, technical Report, ORA Project 08333, University of Michigan
go back to reference Saito S (2003) A genetic algorithm by use of virus evolutionary theory for combinatorial problems. In: Optimization and optical control, pp 251–268 Saito S (2003) A genetic algorithm by use of virus evolutionary theory for combinatorial problems. In: Optimization and optical control, pp 251–268
go back to reference Schaffer JD, Morishima A (1987) An adaptive crossover distribution mechanism for genetic algorithms. In: Proceedings of the 2nd international conference on genetic algorithms on genetic algorithms and their application, pp 36–40 Schaffer JD, Morishima A (1987) An adaptive crossover distribution mechanism for genetic algorithms. In: Proceedings of the 2nd international conference on genetic algorithms on genetic algorithms and their application, pp 36–40
go back to reference Shao Z, Pi D, Shao W (2017) Self-adaptive discrete invasive weed optimization for the blocking flow-shop scheduling problem to minimize total tardiness. Comput Ind Eng 111:331–351CrossRef Shao Z, Pi D, Shao W (2017) Self-adaptive discrete invasive weed optimization for the blocking flow-shop scheduling problem to minimize total tardiness. Comput Ind Eng 111:331–351CrossRef
go back to reference Silja MN, Beyer HG (2007) Self-adaptation in evolutionary algorithms, parameter setting in evolutionary algorithms. Stud Comput Intell 54:47–75 Silja MN, Beyer HG (2007) Self-adaptation in evolutionary algorithms, parameter setting in evolutionary algorithms. Stud Comput Intell 54:47–75
go back to reference Smith J (2001) Modelling gas with self adaptive mutation rates. In: Proceedings of the genetic and evolutionary computation conference, pp 599–606 Smith J (2001) Modelling gas with self adaptive mutation rates. In: Proceedings of the genetic and evolutionary computation conference, pp 599–606
go back to reference Smith J, Fogarty TC (1996) Self adaptation of mutation rates in a steady state genetic algorithm. In: Proceedings of the international conference on evolutionary computation, pp 318–323 Smith J, Fogarty TC (1996) Self adaptation of mutation rates in a steady state genetic algorithm. In: Proceedings of the international conference on evolutionary computation, pp 318–323
go back to reference Soliman OS, Bui LT (2008) A self-adaptive strategy for controlling parameters in Differential Evolution. In: Proceedings of the IEEE congress on evolutionary computation (CEC), pp 2837–2842 Soliman OS, Bui LT (2008) A self-adaptive strategy for controlling parameters in Differential Evolution. In: Proceedings of the IEEE congress on evolutionary computation (CEC), pp 2837–2842
go back to reference Stone C, Smith J (2002) Strategy parameter variety in self-adaptation of mutation rates. In: Proceedings of the genetic and evolutionary computation conference (GECCO), pp 586–593 Stone C, Smith J (2002) Strategy parameter variety in self-adaptation of mutation rates. In: Proceedings of the genetic and evolutionary computation conference (GECCO), pp 586–593
go back to reference Suganthan N, Hansen N, Liang J, Deb K, Chen Y, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Technical Report, Nanyang Technological University, Singapore Suganthan N, Hansen N, Liang J, Deb K, Chen Y, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Technical Report, Nanyang Technological University, Singapore
go back to reference Supriyon H, Tokhi MO (2010) Bacterial foraging algorithm with adaptable chemotactic step size. In: Proceedings of the second international conference on computational intelligence, communication systems and networks (CICSyN), pp 72–77 Supriyon H, Tokhi MO (2010) Bacterial foraging algorithm with adaptable chemotactic step size. In: Proceedings of the second international conference on computational intelligence, communication systems and networks (CICSyN), pp 72–77
go back to reference Wang WH, Du YY, Li Q (2011) Virus evolution based gene expression programming for classification rules mining. Key Eng Mater 467–469:1392–1397CrossRef Wang WH, Du YY, Li Q (2011) Virus evolution based gene expression programming for classification rules mining. Key Eng Mater 467–469:1392–1397CrossRef
go back to reference Xue Y, Jiang J, Zhao B, Ma T (2018) A self-adaptive artificial bee colony algorithm based on global best for global optimization. Soft Comput 22:2935–2952CrossRef Xue Y, Jiang J, Zhao B, Ma T (2018) A self-adaptive artificial bee colony algorithm based on global best for global optimization. Soft Comput 22:2935–2952CrossRef
go back to reference Yang S, Huang K (2017) Combinatorial optimization and simulation for weapon system portfolio using self-adaptive memetic algorithm. J Eng Res 5:124–139 Yang S, Huang K (2017) Combinatorial optimization and simulation for weapon system portfolio using self-adaptive memetic algorithm. J Eng Res 5:124–139
go back to reference Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3:82–102CrossRef Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3:82–102CrossRef
go back to reference Zhang J, Chen WN, Zhan ZH, Yu WJ, Li YL, Chen N, Zhou Q (2012) A survey on algorithm adaptation in evolutionary computation. Front Electr Electr Eng 7:16–31CrossRef Zhang J, Chen WN, Zhan ZH, Yu WJ, Li YL, Chen N, Zhou Q (2012) A survey on algorithm adaptation in evolutionary computation. Front Electr Electr Eng 7:16–31CrossRef
go back to reference Zhang W, Zhang S, Zhang S, Yu D, Huang NN (2017) A multi-factor and high-order stock forecast model base on Type-2 FTS using cuckoo search and self-adaptive harmony search. Neurocomputing 240:13–24CrossRef Zhang W, Zhang S, Zhang S, Yu D, Huang NN (2017) A multi-factor and high-order stock forecast model base on Type-2 FTS using cuckoo search and self-adaptive harmony search. Neurocomputing 240:13–24CrossRef
Metadata
Title
A self-adaptive virus optimization algorithm for continuous optimization problems
Authors
Yun-Chia Liang
Josue Rodolfo Cuevas Juarez
Publication date
04-02-2020
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 17/2020
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-020-04730-0

Other articles of this Issue 17/2020

Soft Computing 17/2020 Go to the issue

Premium Partner