AU : 2023 2024
TP N°2 : Optimisation par Essaims Particulaires
OEP
Réalisé par :
ABDELLI Khouloud
BOUZAIENE Ferdaous
ABIADH Imen
2GEC 1
Groupe 1
AU : 2023 2024
I-Objectif :
L’objectif est d’analyser l’impact des différents paramètres sur la recherche et
ceci face à des fonctions objectif de différentes natures, ainsi, on cherche à obtenir
la meilleure solution dans un temps de calcul le plus faible possible.
II-Manipulation :
Fonction 1 :
L’exécution de l’algorithme d’optimisation pour F1 avec les paramètres suivants:
➢ Taille de la population : 100
➢ Probabilité de croisement : 0.5
➢ Probabilité de mutation : 0.1
➢ Nombre de génération : 250, 500 et 1000
AU : 2023 2024
Meilleur résultats
Optimum 1
Optimum 2
Optimum 3
Optimum 4
Optimum 5
Nombre de
temps de
temps de
temps de
temps de
temps de
calcul
calcul
calcul
calcul
calcul
génération
50
250 -100.22 0.18 -100.22 0.06 -100.22 0.04
500 -100.22 0.04 -100.22 0.04 -100.22 0.05
1000 -100.22 0.06 -100.22 0.059 -100.22 0.06
L’exécution de l’algorithme d’optimisation pour F1 avec les paramètres suivants:
➢ Taille de la population : 250, 500 et 1000
➢ Probabilité de croisement : 0.5
➢ Probabilité de mutation : 0.1
➢ Nombre de génération : 100.
Meilleur résultats
Optimum 1
Optimum 2
Optimum 3
Optimum 4
Optimum 5
Taille de
temps de
temps de
temps de
temps de
temps de
calcul
calcul
calcul
calcul
calcul
population
50
- - -
250 0.033 0.037 0.032
100.22 100.22 100.22
- - -
500 0.04 0.045 0.032
100.22 100.22 100.22
- - -
1000 0.041 0.029 0.052
100.22 100.22 100.22
AU : 2023 2024
Fonction 2 :
L’exécution de l’algorithme d’optimisation pour F2 avec les paramètres suivants:
➢ Taille de la population : 100
➢ Probabilité de croisement : 0.5
➢ Probabilité de mutation : 0.1
➢ Nombre de génération : 250, 500 et 1000
Meilleur résultats
Optimum 1
Optimum 2
Optimum 3
Optimum 4
Optimum 5
Nombre de
temps de
temps de
temps de
temps de
temps de
calcul
calcul
calcul
calcul
calcul
génération
50
250 0 0.054 0 0.017 0 0.042
500 0 0.045 0 0.046 0 0.052
1000 0 0.066 0 0.055 0 0.058
L’exécution de l’algorithme d’optimisation pour F2 avec les paramètres suivants:
➢ Taille de la population : 250, 500 et 1000
➢ Probabilité de croisement : 0.5
➢ Probabilité de mutation : 0.1
➢ Nombre de génération : 100.
Meilleur résultats
Taille de
Optimum
Optimum
Optimum
Optimum
Optimum
temps de
temps de
temps de
temps de
temps de
calcul
calcul
calcul
calcul
calcul
population
1
50
250 0 0.038 0 0.043 0 0.04
500 0 0.043 0 0.037 0 0.049
1000 0 0.076 0 0.046 0 0.054
AU : 2023 2024
Fonction 3 :
L’exécution de l’algorithme d’optimisation pour F3 avec les paramètres suivants:
➢ Taille de la population : 100
➢ Probabilité de croisement : 0.5
➢ Probabilité de mutation : 0.1
➢ Nombre de génération : 250, 500 et 1000
Meilleur résultats
Optimum 1
Optimum 2
Optimum 3
Optimum 4
Optimum 5
Nombre de
temps de
temps de
temps de
temps de
temps de
calcul
calcul
calcul
calcul
calcul
génération
50
- - -
250 0.055 0.031 0.037
18.5547 18.5547 18.5547
- - -
500 0.048 0.051 0.054
18.5547 18.5547 18.5547
- - -
1000 0.076 0.07 0.076
18.5547 18.5547 18.5547
L’exécution de l’algorithme d’optimisation pour F3 avec les paramètres suivants:
➢ Taille de la population : 250, 500 et 1000
➢ Probabilité de croisement : 0.5
➢ Probabilité de mutation : 0.1
➢ Nombre de génération : 100.
AU : 2023 2024
Meilleur résultats
Optimum 1
Optimum 2
Optimum 3
Optimum 4
Optimum 5
Taille de
temps de
temps de
temps de
temps de
temps de
calcul
calcul
calcul
calcul
calcul
population
50
- - -
250 0.042 0.045 0.034
18.5547 18.5547 18.5547
- - -
500 0.046 0.049 0.049
18.5547 18.5547 18.5547
- - -
1000 0.047 0.061 0.041
18.5547 18.5547 18.5547
Fonction 4 :
L’exécution de l’algorithme d’optimisation pour F4 avec les paramètres suivants:
➢ Taille de la population : 100
➢ Probabilité de croisement : 0.5
➢ Probabilité de mutation : 0.1
➢ Nombre de génération : 250, 500 et 1000
Meilleur résultats
Optimum 1
Optimum 2
Optimum 3
Optimum 4
Optimum 5
Nombre de
temps de
temps de
temps de
temps de
temps de
calcul
calcul
calcul
calcul
calcul
génération
50
- - -
250 0.046 0.039 0.03
1.0316 1.0316 1.0316
- - -
500 0.082 0.075 0.049
1.0316 1.0316 1.0316
- - -
1000 0.078 0.077 0.11
1.0316 1.0316 1.0316
AU : 2023 2024
L’exécution de l’algorithme d’optimisation pour F4 avec les paramètres suivants:
➢ Taille de la population : 250, 500 et 1000
➢ Probabilité de croisement : 0.5
➢ Probabilité de mutation : 0.1
➢ Nombre de génération : 100.
Meilleur résultats
Optimum 1
Optimum 2
Optimum 3
Optimum 4
Optimum 5
Taille de
temps de
temps de
temps de
temps de
temps de
calcul
calcul
calcul
calcul
calcul
population
50
-
250 0.04 -1.0316 0.038 -1.0316 0.039
1.0316
-
500 0.052 -1.0316 0.043 -1.0316 0.047
1.0316
-
1000 0.056 -1.0316 0.063 -1.0316 0.052
1.0316
AU : 2023 2024
Test de robustesse
AU : 2023 2024
AU : 2023 2024
Figures :
AU : 2023 2024
Filtre :
AU : 2023 2024
AU : 2023 2024
Meilleur R : 9.4432e+03
Meilleur C ans = 9.4317e-12
Meilleur f globalcost = 1.7869e+06
AU : 2023 2024
