2. It Is Time for New Perspectives on How to Fight Bloat in GP

Die Gegenwart und Zukunft evolutionärer Algorithmen hängt von der richtigen Nutzung moderner paralleler und verteilter Rechnerinfrastrukturen ab. Obwohl immer noch sequenzielle Ansätze die Landschaft beherrschen, werden verfügbare mehrkern-, vielkern- und verteilte Systeme Anwender und Forscher dazu bringen, häufiger parallele Versionen der Algorithmen einzusetzen. In einem solchen Szenario ergeben sich neue Möglichkeiten hinsichtlich der Zeitersparnis bei der parallelen Evaluierung von Individuen. Und diese Zeitersparnis ist besonders relevant in der Genetischen Programmierung. Dieser Aufsatz untersucht, wie Evaluierungszeit nicht nur die Zeit bis zur Lösung in parallelen / verteilten Systemen beeinflusst, sondern auch die Größenentwicklung von Individuen in der Bevölkerung beeinflussen kann und letztlich die Merkmale des Aufblähungsphänomens GP verringern wird. Dieser Aufsatz betrachtet Zeit und Raum als zwei Seiten einer einzigen Medaille, wenn er eine natürlichere Methode zur Bekämpfung von Aufblähungen entwickelt. Diese neue Perspektive ermöglicht es uns zu verstehen, dass neue Methoden zur Aufblähungssteuerung abgeleitet werden können, und die erste einer solchen Methode beschrieben und getestet wird. Experimentelle Daten bestätigen die Stärke dieses Ansatzes: die Berechnung von Zeit als Maß für die Komplexität des Individuums ermöglicht, das Wachstum der Größe von Individuen zu programmieren.