Genetische Algorithmen

SoftOpt hat eine flexible und einfach zu benutzende Software-Bibliothek für genetische Algorithmen entwickelt. Genetische Algorithmen verwenden Prinzipen aus der Evolution, um Optimierungsprobleme zu lösen. Die Bibliothek berücksichtigt viele moderne Entwicklungen, um ausgezeichnete Konvergenzeigenschaften zu erhalten.

Die Bibliothek enthält alle geläufigen Kreuzungs- und Mutationsoperatoren der typischen Chromosomen-Darstellung:

string of integers in einem gegebenem Intervall,
string of real numbers in einem gegebenem Intervall,
string of integers, die Permutation representieren,
string of characters (äquivalent zum ersten Fall, jedoch nützlicher für viele Anwendungen)

Weiterhin enthält die Bibliothek stand-alone GA-Routinen, die automatisch alle Mutations- und Kreuzungsoperatoren sowie weitere moderne Entwicklungen einbeziehen und eine Voreinstellung der Parameter zu Verfügung stellen, die bei Bedarf geändert werden können. Problemspezifische Kreuzungs- und Mutationsoperatoren können einfach hinzugefügt werden, um einen besseren hybrid-GA zu erhalten. Einige der fortschrittlichsten Eigenschaften, die alle stand-alone GA-Routinen enthalten sind:

Eliminierung von Duplikaten in der Population,
dynamische Selektion der Reproduktionsoperatoren,
Neustarts,
Elitismus,
stationäre Reproduktion,
Neubewertung der Tauglichkeit von Chromosomen, falls die Tauglichkeitsfunktion Störterme enthält.

Zudem können die stand-alone GA-Routinen komplexe Darstellung, welche aus Kombinationen der vier obigen grundsätzlichen Darstellungsmethoden bestehen, verarbeiten. Solche komplexe Darstellungen eignen sich am besten, um den Lösungsbereich eines schwierigen Problems zu beschreiben.