Kann ich ein Chromosom mit variabler Länge in JGAP haben?

Question

Ich unter Verwendung von JGAP, um Testvektoren für einen schematischen Generieren zu erzeugen.Ich erhielt eine maximale Abdeckung eines einzelnen Testvektors, indem ich die Gene eines Chromosoms setzte, um Bits zu sein.Jetzt muss ich eine 100% ige Abdeckung mit minimaler Anzahl von Testvektoren erhalten.

Wenn ich jedes GEN als Testvektor entdecke, muss die ID eine Fitnessfunktion basierend auf der Anzahl der Gene und der Gesamtdeckung und der Gesamtdeckung berechnen, und die ID muss auch sowohl die Chromosomenlänge als auch jeder Testvektoren (Gene) -Bits entwickeln ..

.

ist es sogar möglich, ein Chromosom mit variabler Länge zu haben?

Gibt es Standarddesigns für diese Art von Aufgaben?

Answer 1

klingt ein bisschen ähnlich dem Fahrzeug-Routing-Problem (VRP).Dort wird die Lösung häufig als Liste von Listen codiert.Jede Liste repräsentiert die Tour für ein Fahrzeug und alle zusammen stellen eine Lösung für das Problem dar.

Ich nehme an, Sie könnten es auf ähnliche Weise kodieren.Betrachten Sie jeden Punkt, den Sie als Kunde abdecken möchten, den Sie besuchen möchten, und in Betracht ziehen, dass jedes Fahrzeug ein "Testvektor" ist.Sie möchten alle Punkte abdecken (wie in der Regel in einer VRP-Lösung, die Sie alle Kunden besuchen möchten), aber Sie möchten sie mit einer Mindestanzahl von Fahrzeugen (= Testvektoren) abdecken.

Was sind die spezifischen Einschränkungen Ihres Problems?Ich gehe davon aus, dass Sie eine Art Grenze haben, an denen Sie in einem bestimmten Testvektor abdecken können.