Le 09/06/2015 par etudiantero :

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?

Le 09/06/2015 par overoad :

L'avantage des métaheuristiques, c'est qu'elles sont souples.
A toi donc de faire le bon choix ;)

Parfois, il peut être intéressant de passer par des solutions non admissibles, si le coût de la solution est correctement pénalisé.

Si ce n'est pas le cas et pour des problèmes simples, tu peux essayer de trouver de bons algorithmes de croisement/mutation qui te permettront de ne créer que des solutions admissibles (et donc de ne pas avoir à faire le test).

Enfin, le plus simple pour commencer est sûrement de pénaliser une solution non-admissible en lui donnant un coût plus important, ces solutions devraient être éjectées petit à petit par l'algorithme (merci Darwin). Car pour chaque population, tu es censé sélectionner les meilleurs individus.