¿Puedo tener un cromosoma de longitud variable en JGAP?

Question

Estoy usando JGAP para generar TestVectors para un esquema.Obtuve la máxima cobertura de un solo TestVector al configurar los genes de un cromosoma para ser bits.Ahora necesito obtener una cobertura del 100% con un número mínimo de TestVectors.

Si diseño cada gen para ser un TestVector, la identificación necesita calcular una función de acondicionamiento físico basado en el número de genes y la cobertura total e ID también necesita evolucionar tanto la longitud del cromosoma como a cada bits de TestVectors (genes).

¿Es incluso posible tener un cromosoma de longitud variable?

¿Hay algún diseño estándar para este tipo de tareas?

Answer 1

Suena un poco similar al problema de enrutamiento del vehículo (VRP).Allí la solución a menudo se codifica como una lista de listas.Cada lista representa el tour para un vehículo y todos juntos representan una solución al problema.

Supongo que podría codificarlo de una manera similar.Considere cada punto que desea cubrir como cliente que desea visitar y considerar que cada vehículo sea un "TestVector".Desea cubrir todos los puntos (como típicamente en una solución VRP que desea visitar a todos los clientes), pero desea cubrirlos con un número mínimo de vehículos (= TestVectors).

¿Cuáles son las restricciones específicas de su problema?Supongo que tiene algún tipo de límite en qué puntos puede cubrir en un determinado TestVector.