Puis-je avoir un chromosome de longueur variable dans JGAP?

Question

im en utilisant jgap pour générer des testvectors pour un schéma.J'ai une couverture maximale d'un seul testVecteur en réglant les gènes d'un chromosome pour être des bits.Maintenant, j'ai besoin d'obtenir une couverture de 100% avec un nombre minimum de testvectors.

Si je concevez chaque gène pour être un testVecteur, ID doit calculer une fonction de fitness basée sur le nombre de gènes et de couverture totale et d'identité doit également évoluer à la fois de la longueur du chromosome et de chaque bite TesTevecteurs (gènes).

est-il même possible d'avoir un chromosome de longueur variable?

Y a-t-il des conceptions standard pour ce type de tâches?

Answer 1

Cela ressemble un peu au problème de routage du véhicule (VRP).Là la solution est souvent codée comme une liste de listes.Chaque liste représente la visite d'un véhicule et tous ensemble, ils représentent une solution au problème.

Je suppose que vous pourriez le coder de manière similaire.Considérez chaque point que vous souhaitez couvrir en tant que client que vous souhaitez visiter et considérez chaque véhicule comme un «TestVector».Vous souhaitez couvrir tous les points (comme dans une solution VRP que vous souhaitez visiter tous les clients), mais vous souhaitez les couvrir avec un nombre minimum de véhicules (= testvectors).

Quelles sont les contraintes spécifiques de votre problème?Je suppose que vous avez une limite de limite sur laquelle vous pouvez couvrir dans un certain testVector.