Bonjour:
est ce que je dois vérifier à chaque étape de l'algorithme (génération population,croisement , mutation) que le chromosome actuel est realisable c'est à dire correspond à une solution?
Version imprimable
Bonjour:
est ce que je dois vérifier à chaque étape de l'algorithme (génération population,croisement , mutation) que le chromosome actuel est realisable c'est à dire correspond à une solution?
ou plutot une seule fois avant de passer à la génération suivante?
Bonjour,
Les chromosome non réalisable obtiendront un score de 0 (ou pire) et donc, seront expulsés/détruit (et non utilisé) pour la génération suivante. Du coup, ça ne pose pas de soucis.
S'il y a trop de chromosome non réalisable, alors peut être il faut les remplacer automatiquement par des chromosome réalisables, mais bon cela peut entrainer une augmentation du temps du processus, lors de la création de la prochaine génération.