Optimisation évolutionnaire parallèle
Résumé
Dans ce rapport, nous nous intéressons à la parallélisation d'algorithmes évolutionnaires afin d'optimiser des fonctions objectifs coûteuses. Nous travaillons sur la fonction sphère, avec des algorithmes non élitistes de type (1, delta). Nous constatons qu'un des inconvénients est qu'à partir d'une certaine taille de population l'algorithme admet une perte d'efficacité. Nous proposons une alternative qui correspond au modèle (1, 1 * gamma). Nous comparons les deux modèles pour différentes tailles de population, puis simulons une parallélisation asynchrone pour le modèle (1, 1 * gamma).