Algorithmes génétiques - Fonction de remise en forme
La fonction fitness simplement définie est une fonction qui prend un candidate solution to the problem as input and produces as output à quel point la solution est-elle «bonne» par rapport au problème considéré.
Le calcul de la valeur de fitness est effectué à plusieurs reprises dans un GA et doit donc être suffisamment rapide. Un calcul lent de la valeur de fitness peut nuire à une GA et la rendre exceptionnellement lente.
Dans la plupart des cas, la fonction d'aptitude et la fonction objectif sont les mêmes que l'objectif est de maximiser ou de minimiser la fonction objective donnée. Cependant, pour des problèmes plus complexes aux objectifs et contraintes multiples, unAlgorithm Designer peut choisir d'avoir une fonction de remise en forme différente.
Une fonction de remise en forme doit posséder les caractéristiques suivantes -
La fonction de fitness doit être suffisamment rapide pour être calculée.
Il doit mesurer quantitativement l'adéquation d'une solution donnée ou la manière dont les individus peuvent être produits à partir de la solution donnée.
Dans certains cas, le calcul direct de la fonction de fitness peut ne pas être possible en raison des complexités inhérentes au problème en question. Dans de tels cas, nous effectuons une approximation de la condition physique pour répondre à nos besoins.
L'image suivante montre le calcul de la condition physique pour une solution du sac à dos 0/1. Il s'agit d'une simple fonction de remise en forme qui additionne simplement les valeurs de profit des articles sélectionnés (qui ont un 1), en balayant les éléments de gauche à droite jusqu'à ce que le sac à dos soit plein.
