1993 | OriginalPaper | Chapter
Genetische Problemrepräsentation
Author : Christian Bierwirth
Published in: Flowhop Scheduling mit parallelen Genetischen Algorithmen
Publisher: Deutscher Universitätsverlag
Included in: Professional Book Archive
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
In diesem Abschnitt wird das zentrale Problem behandelt, wie die Lösungen einer kombinatorischen Optimierungsaufgabe genetisch repräsentiert werden sollten, um Genetischen Algorithmen eine möglichst effiziente Kodierungsstruktur zur genotypischen Kooperation zu geben. Sofern die Nebenbedingungen eines kombinatorischen Problems komplexerer Art sind als z. B. die der Aufgabe (11), treten unerwartete Schwierigkeiten in der Behandlung des Problems durch den GA auf. So führt im allgemeinen die binäre Problemrepräsentation während der Reproduktionsphase (siehe Abbildung 5 in Abschnitt 3.1.1) zu neuen Lösungen, die bzgl. der Nebenbedingungen unzulässig sind. Für diesen Effekt zeichnet insbesondere die Crossover Operation verantwortlich; im nächsten Abschnitt wird dies am Beispiel des TSP verdeutlicht.