Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Online Model Selection for Restricted Covariance Matrix Adaptation Kapitel lesen Erstes Kapitel lesen

2016 | OriginalPaper | Buchkapitel

Parallel Hierarchical Evolution of String Library Functions

verfasst von : Jacob Soderlund, Darwin Vickers, Alan Blair

Erschienen in: Parallel Problem Solving from Nature – PPSN XIV

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

We introduce a parallel version of hierarchical evolutionary re-combination (herc) and use it to evolve programs for ten standard string processing tasks and a postfix calculator emulation task. Each processor maintains a separate evolutionary niche, with its own ladder of competing agents and codebank of potential mates. Further enhancements include evolution of multi-cell programs and incremental learning with reshuffling of data. We find the success rate is improved by transgenic evolution, where solutions to earlier tasks are recombined to solve later tasks. Sharing of genetic material between niches seems to improve performance for the postfix task, but for some of the string processing tasks it can increase the risk of premature convergence.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Hierarchical Knowledge in Self-Improving Grammar-Based Genetic Programming
Nächstes Kapitel On the Non-uniform Redundancy in Grammatical Evolution
Literatur
1.
Blair, A.: Learning the Caesar and Vigenere Cipher by hierarchical evolutionary re-combination. In: Congress on Evolutionary Computation, pp. 605–612 (2013)
2.
Blair, A.: Incremental evolution of hercl programs for robust control. In: Conference on Genetic and Evolutionary Computation Companion, pp. 27–28 (2014)
3.
Blair, A.D.: Transgenic evolution for classification tasks with HERCL. In: Chalup, S.K., Blair, A.D., Randall, M. (eds.) ACALCI 2015. LNCS, vol. 8955, pp. 185–195. Springer, Heidelberg (2015)
4.
Bruce, W.S.: The lawnmower problem revisited: stack-based genetic programming and automatically defined functions. In: Conference on Genetic Programming, pp. 52–57 (1997)
5.
Helmuth, T., Spector, L.: General program synthesis benchmark suite. In: Genetic and Evolutionary Computation Conference, pp. 1039–1046 (2015)
6.
Hornby, G.S.: ALPS: the age-layered population structure for reducing the problem of premature convergence. In: GECCO, pp. 815–822 (2006)
7.
Lehman, J., Stanley, K.O.: Abandoning objectives: evolution through the search for novelty alone. Evol. Comput. 19(2), 198–223 (2011)CrossRef
8.
Nordin, P.: A compiling genetic programming system that directly manipulates the machine code. Adv. Genet. Program 1, 311–331 (1994)
9.
Perkis, T.: Stack-based genetic programming. In: IEEE World Congress on Computational Intelligence, pp. 148–153 (1994)
10.
Spector, L., Robinson, A.: Genetic programming and autoconstructive evolution with the push programming language. Genet. Program Evolvable Mach. 3(1), 7–40 (2002)CrossRefMATH
Metadaten
Titel
Parallel Hierarchical Evolution of String Library Functions
verfasst von
Jacob Soderlund
Darwin Vickers
Alan Blair
Copyright-Jahr
2016
Buch
Parallel Problem Solving from Nature – PPSN XIV

Print ISBN: 978-3-319-45822-9

Electronic ISBN: 978-3-319-45823-6

Copyright-Jahr: 2016

DOI
https://doi.org/10.1007/978-3-319-45823-6_26

Premium Partner

    Bildnachweise