Algorithmes génétiques - Condition de terminaison

La condition de fin d'un algorithme génétique est importante pour déterminer quand une analyse GA prendra fin. Il a été observé qu'au début, l'AG progresse très rapidement avec de meilleures solutions à chaque quelques itérations, mais cela a tendance à saturer dans les étapes ultérieures où les améliorations sont très faibles. Nous voulons généralement une condition de terminaison telle que notre solution soit proche de l'optimum, à la fin de l'analyse.

Habituellement, nous conservons l'une des conditions de résiliation suivantes -

• Lorsqu'il n'y a pas eu d'amélioration de la population pour X itérations.
• Lorsque nous atteignons un nombre absolu de générations.
• Lorsque la valeur de la fonction objectif a atteint une certaine valeur prédéfinie.

Par exemple, dans un algorithme génétique, nous gardons un compteur qui garde la trace des générations pour lesquelles il n'y a pas eu d'amélioration de la population. Au départ, nous mettons ce compteur à zéro. Chaque fois que nous ne générons pas de rejetons meilleurs que les individus de la population, nous incrémentons le compteur.

Cependant, si la forme physique de l'un des rejetons est meilleure, nous remettons le compteur à zéro. L'algorithme se termine lorsque le compteur atteint une valeur prédéterminée.

Comme d'autres paramètres d'un GA, la condition de terminaison est également très spécifique au problème et le concepteur GA devrait essayer diverses options pour voir ce qui convient le mieux à son problème particulier.