Skip to main content
Top
Published in: Neural Computing and Applications 7-8/2013

01-12-2013 | Invited Review

A framework for self-tuning optimization algorithm

Authors: Xin-She Yang, Suash Deb, Martin Loomes, Mehmet Karamanoglu

Published in: Neural Computing and Applications | Issue 7-8/2013

Log in

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

search-config
loading …

Abstract

The performance of any algorithm will largely depend on the setting of its algorithm-dependent parameters. The optimal setting should allow the algorithm to achieve the best performance for solving a range of optimization problems. However, such parameter tuning itself is a tough optimization problem. In this paper, we present a framework for self-tuning algorithms so that an algorithm to be tuned can be used to tune the algorithm itself. Using the firefly algorithm as an example, we show that this framework works well. It is also found that different parameters may have different sensitivities and thus require different degrees of tuning. Parameters with high sensitivities require fine-tuning to achieve optimality.

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

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!

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!

Literature
1.
go back to reference Ashby WR (1962) Principles of the self-organizing sysem. In: Von Foerster H, Zopf GW Jr (eds) Principles of self-organization: transactions of the University of Illinois symposium. Pergamon Press, London, UK, pp 255–278 Ashby WR (1962) Principles of the self-organizing sysem. In: Von Foerster H, Zopf GW Jr (eds) Principles of self-organization: transactions of the University of Illinois symposium. Pergamon Press, London, UK, pp 255–278
2.
go back to reference Cagnina LC, Esquivel SC, Coello CA (2008) Solving engineering optimization problems with the simple constrained particle swarm optimizer. Informatica 32:319–326MATH Cagnina LC, Esquivel SC, Coello CA (2008) Solving engineering optimization problems with the simple constrained particle swarm optimizer. Informatica 32:319–326MATH
3.
go back to reference Eiben AE, Smit SK (2011) Parameter tuning for configuring and analyzing evolutionary algorithms. Swarm Evol Comput 1:19–31CrossRef Eiben AE, Smit SK (2011) Parameter tuning for configuring and analyzing evolutionary algorithms. Swarm Evol Comput 1:19–31CrossRef
5.
go back to reference Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a meteheuristic approach to solve structural optimization problems. Eng Comput 29(1):17–35MathSciNetCrossRef Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a meteheuristic approach to solve structural optimization problems. Eng Comput 29(1):17–35MathSciNetCrossRef
6.
go back to reference Gandomi AH, Yang XS, Talatahari S, Deb S (2012) Coupled eagle strategy and differential evolution for unconstrained and constrained global optimization. Comput Math Appl 63(1):191–200MathSciNetCrossRefMATH Gandomi AH, Yang XS, Talatahari S, Deb S (2012) Coupled eagle strategy and differential evolution for unconstrained and constrained global optimization. Comput Math Appl 63(1):191–200MathSciNetCrossRefMATH
7.
go back to reference Keller EF (2009) Organisms, machines, and thunderstorms: a history of self-organization, part two. Complexity, emergenece, and stable attractors. Hist Stud Nat Sci 39(1):1–31CrossRef Keller EF (2009) Organisms, machines, and thunderstorms: a history of self-organization, part two. Complexity, emergenece, and stable attractors. Hist Stud Nat Sci 39(1):1–31CrossRef
8.
go back to reference Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks Piscataway, NJ, pp 1942–1948 Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks Piscataway, NJ, pp 1942–1948
9.
go back to reference Koziel S, Yang XS (2011) Computational optimization, methods and algorithms. Springer, BerlinCrossRefMATH Koziel S, Yang XS (2011) Computational optimization, methods and algorithms. Springer, BerlinCrossRefMATH
11.
go back to reference Süli E, Mayer D (2003) An inroduction to numerical analysis. Cambridge University Press, Cambridge, UKCrossRefMATH Süli E, Mayer D (2003) An inroduction to numerical analysis. Cambridge University Press, Cambridge, UKCrossRefMATH
12.
go back to reference Yang XS (2008) Introduction to computational mathematics. World Scientific, Singapore Yang XS (2008) Introduction to computational mathematics. World Scientific, Singapore
13.
go back to reference Yang XS (2010) Engineering optimisation: an introduction with metaheuristic applications. Wiley, LondonCrossRef Yang XS (2010) Engineering optimisation: an introduction with metaheuristic applications. Wiley, LondonCrossRef
14.
go back to reference Yang XS (2008) Nature-inspired metaheuristic algorithms, 1st edn. Luniver Press, Frome Yang XS (2008) Nature-inspired metaheuristic algorithms, 1st edn. Luniver Press, Frome
15.
go back to reference Yang XS (2009) Firefly algorithms for multimodal optimization. In: Stochastic algorithms: foundations and applications, SAGA 2009, Lecture Notes in Computer Sciences 5792:169–178 Yang XS (2009) Firefly algorithms for multimodal optimization. In: Stochastic algorithms: foundations and applications, SAGA 2009, Lecture Notes in Computer Sciences 5792:169–178
16.
go back to reference Yang X-S (2010) Firefly algorithm, stochastic test functions and design optimisation. Int J Bioinspired Comput 2(2):78–84CrossRef Yang X-S (2010) Firefly algorithm, stochastic test functions and design optimisation. Int J Bioinspired Comput 2(2):78–84CrossRef
17.
go back to reference Yang XS, Deb S, Fong S (2011) Accelerated particle swarm optimization and support vector machine for business optimization and applications. In: Networked digital technologies 2011, Communications in Computer and Information Science, 136, pp 53–66 Yang XS, Deb S, Fong S (2011) Accelerated particle swarm optimization and support vector machine for business optimization and applications. In: Networked digital technologies 2011, Communications in Computer and Information Science, 136, pp 53–66
18.
go back to reference Yang XS, Gandomi AH (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):1–18CrossRefMATH Yang XS, Gandomi AH (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):1–18CrossRefMATH
19.
go back to reference Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: Proceeings of world congress on nature and biologically inspired computing (NaBIC 2009). IEEE Publications, USA, pp 210–214 Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: Proceeings of world congress on nature and biologically inspired computing (NaBIC 2009). IEEE Publications, USA, pp 210–214
20.
go back to reference Yang XS, Deb S (2010) Engineering optimization by cuckoo search. Int J Math Model Numer Optim 1(4):330–343MATH Yang XS, Deb S (2010) Engineering optimization by cuckoo search. Int J Math Model Numer Optim 1(4):330–343MATH
21.
Metadata
Title
A framework for self-tuning optimization algorithm
Authors
Xin-She Yang
Suash Deb
Martin Loomes
Mehmet Karamanoglu
Publication date
01-12-2013
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 7-8/2013
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-013-1498-4

Other articles of this Issue 7-8/2013

Neural Computing and Applications 7-8/2013 Go to the issue

Premium Partner