Genetisch mutierende Algorithmen

Genetische Algorithmen wurden in den sechziger Jahren von John H. Holland an der Universität von Michigan beschrieben. Diese Technik löst Probleme mit einer Folge von immer besseren Näherungslösungen. Neue Lösungen züchtet man dabei durch Verpaarung der besten alten Lösungen. Nach einer Zeit taucht auf diese Weise eine Lösung auf, die besser ist als ihre Vorgänger.

Fasziniert von einem Bericht von A.K. Dewdney im Spektrum der Wissenschaft „Computer Kurzweil“ über generische Algorithmen fragte ich mich, ob diese Idee noch erweitert werden kann.

A. K. Dewndey beschreibt in dem Artikel das Züchten von Lösungen mit sogenannten „Eleks“. Jedes Elek besitzt ein Chromosom welche Übergangsinformationen speichert.

Weiterlesen