Unter Subset Selection versteht man das Problem, aus einer Menge von Elementen nach bestimmten Kriterien eine Untermenge auszuwählen. Auch hier sind verschiedene Codierungen möglich:
Variante 1:
Die Anzahl der Bits im Bitstring ist so groß wie die Anzahl der Elemente der Menge aus der gewählt wird. Jede Stelle im Gen entspricht dem Vorhandensein (1) oder der Abwesenheit (0) des entsprechenden Elementes in der ausgewählten Menge. (01001001) beispielsweise bedeutet, daß das 2., das 5. und das 8. Element ausgewählt sind.
Variante 2:
Die Anzahl der Elemente die ausgewählt werden sollen ist bekannt: Bezeichnen wir die Anzahl der Elemente die gewählt werden sollen mit n:
Das Gen besteht aus n Variablen. Jede dieser n Variablen codiert das Vorhandensein eines Elementes. Hätte das binäre Gen z.B. den Wert 001011101111, so bedeutet daß Element 1 (001), 3 (011), 5 (101) und 7 (111) ausgewählt sind, wenn binär codiert wird.
Das Problem bei Variante 1 ist, daß die Anzahl der gewählten Elemente mit einer sinnvollen Bewertungsfunktion begrenzt werden muß, der Nachteil der Variante 2 liegt klarerweise darin, daß die Anzahl der selektierten Elemente im vorhinein bestimmt werden muß und daß im Algorithmus verhindert werden sollte, daß zwei oder mehrere gleiche Elemente ausgewählt werden.
SEQ: Sequencing
Eine Implementierung von Sequencing-Problemen (also z.B. das traveling salesman Problem) könnte ähnlich angesetzt werden, wie die Variante 2 von SUB. Allerdings müßte natürlich im Algorithmus garantiert werden, daß es zu keinen Wiederholungen der Elemente kommt.