Wahl der Startpopulation

Bisher war immer nur die Rede von Vorgängen, die die Erzeugung einer Generation i+1 aus einer Generation i betreffen. Wie wird nun die Population der ersten Generation (i+1) gefunden? Da es sich bei genetischen Algorithmen um gerichtete Zufallsverfahren handelt, werden die genetischen Codes der Individuen der ersten Generation im Allgemeinen zufällig bestimmt. Es ist aber durchaus möglich, einen Startpunkt in Form einer oder mehrerer schon bekannter guter Problemlösungen vorzugeben. Empfehlenswert ist es jedoch, zumindest einen Teil der Startpopulation zufällig zu wählen, um den Suchraum nicht künstlich einzuschränken. Die Vorgabe einiger Individuen, die bekannten, guten Problemlösungen entsprechen und somit eine relativ hohe Fitness aufweisen, birgt allerdings die Gefahr, dass diese Individuen innerhalb weniger Generationen die Population dominieren. Das genetische Material verliert an Varianz und die Optimierung kommt zum Stillstand, da alle Individuen gleich "fit" sind.

Ein künstliches Chromoson als Bitstring codiert

© Prof. Dr. J. Gasteiger, Dr. Th. Engel, J. Sadowski, CCC Univ. Erlangen, Thu Apr 15 06:31:59 2004 GMT
 BMBF-Leitprojekt Vernetztes Studium - Chemie