Skip to main content

2013 | OriginalPaper | Buchkapitel

Parameter Setting with Dynamic Island Models

verfasst von : Caner Candan, Adrien Goëffon, Frédéric Lardeux, Frédéric Saubion

Erschienen in: Learning and Intelligent Optimization

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper we proposed the use of a dynamic island model which aim at adapting parameter settings dynamically. Since each island corresponds to a specific parameter setting, measuring the evolution of islands populations sheds light on the optimal parameter settings efficiency throughout the search. This model can be viewed as an alternative adaptive operator selection technique for classic steady state genetic algorithms. Empirical studies provide competitive results with respect to other methods like automatic tuning tools. Moreover, this model could ease the parallelization of evolutionary algorithms and can be used in a synchronous or asynchronous way.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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 "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"

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!

Literatur
1.
Zurück zum Zitat Candan, C., Goëffon, A., Lardeux, F., Saubion, F.: A dynamic island model for adaptive operator selection. In: Proceedings of Genetic and Evolutionary Computation Conference (GECCO’12), pp. 1253–1260 (2012) Candan, C., Goëffon, A., Lardeux, F., Saubion, F.: A dynamic island model for adaptive operator selection. In: Proceedings of Genetic and Evolutionary Computation Conference (GECCO’12), pp. 1253–1260 (2012)
2.
Zurück zum Zitat Eiben, A., Smith, J.: Introduction to Evolutionary Computing. Natural Computing Series. Springer, Heidelberg (2003)CrossRef Eiben, A., Smith, J.: Introduction to Evolutionary Computing. Natural Computing Series. Springer, Heidelberg (2003)CrossRef
3.
Zurück zum Zitat Hamadi, Y., Monfroy, E., Saubion, F. (eds.): Autonomous Search. Springer, Heidelberg (2012) Hamadi, Y., Monfroy, E., Saubion, F. (eds.): Autonomous Search. Springer, Heidelberg (2012)
4.
Zurück zum Zitat Hutter, F., Hoos, H.H., Leyton-Brown, K., Stützle, T.: ParamILS: an automatic algorithm configuration framework. J. Artif. Int. Res. 36(1), 267–306 (2009)MATH Hutter, F., Hoos, H.H., Leyton-Brown, K., Stützle, T.: ParamILS: an automatic algorithm configuration framework. J. Artif. Int. Res. 36(1), 267–306 (2009)MATH
5.
Zurück zum Zitat Rucinski, M., Izzo, D., Biscani, F.: On the impact of the migration topology on the island model. CoRR, abs/1004.4541 (2010) Rucinski, M., Izzo, D., Biscani, F.: On the impact of the migration topology on the island model. CoRR, abs/1004.4541 (2010)
6.
Zurück zum Zitat Skolicki, Z., Jong, K.A.D.: The influence of migration sizes and intervals on island models. In: Proceedings of Genetic and Evolutionary Computation Conference (GECCO’05), pp. 1295–1302 (2005) Skolicki, Z., Jong, K.A.D.: The influence of migration sizes and intervals on island models. In: Proceedings of Genetic and Evolutionary Computation Conference (GECCO’05), pp. 1295–1302 (2005)
7.
Zurück zum Zitat Whitley, D., Rana, S., Heckendorn, R.B.: The island model genetic algorithm: on separability, population size and convergence. J. Comput. Inf. Tech. 7, 33–47 (1998) Whitley, D., Rana, S., Heckendorn, R.B.: The island model genetic algorithm: on separability, population size and convergence. J. Comput. Inf. Tech. 7, 33–47 (1998)
Metadaten
Titel
Parameter Setting with Dynamic Island Models
verfasst von
Caner Candan
Adrien Goëffon
Frédéric Lardeux
Frédéric Saubion
Copyright-Jahr
2013
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-44973-4_26