| Titre : | Etude statistique de l'algorithme de recherche des pingouins |
| Auteurs : | Zoubida Si Ahmed, Auteur ; Mohamed Salem, Directeur de thèse |
| Type de document : | texte manuscrit |
| Editeur : | Université mustapha stambouli de Mascara:Faculté des sciences exactes, 2016 |
| Format : | 75p. / ill. en coul. / 29 cm. |
| Langues: | Français |
| Résumé : |
Nous nous sommes intéressés dans ce mémoire aux méthodes de résolution de problèmes d’optimisation à base de population de solution. Notre objectif est d’implémenter un nouvel algorithme pour la résolution de ce type de problèmes : l’optimisation par recherche des pingouins et de proposer un outil de comparaison statistique de ces méthodes. Afin de réaliser notre but, nous avons organisé nos recherches en deux phases. Dans la première phase, nous nous sommes concentrés sur l’établissement d’un état de l’art sur les problèmes d’optimisation et les différentes méthodes de résolution proposées dans la littérature. Nous avons essayé de comprendre et implémenter la méthode proposée en définissant son principe, son comportement, ses étapes et les résultats de son application pour la minimisation des fonctions benchmark. Cette première phase, nous a permis d’acquérir des informations et des connaissances dans notre domaine de recherche. Cela nous a orienté vers plusieurs axes de recherche et nous a permis d’avoir plusieurs idées que nous avons essayé de réaliser au cours de ce travail. Dans la deuxième contribution, et face à l’insuffisance des outils de comparaison usuels, nous avons essayé d’étudier la performance de notre méthode à l’aide d’une étude comparative basée sur les tests statistiques. Nous avons comparé l’approche en question avec cinq algorithmes d’optimisation issus de la CEC2013 en utilisant divers fonctions benchmark. Pour cela, premièrement, l’application des tests paramétriques comme celui de Student a été explorée mais les conditions de normalité et de hétéroscédasticité n’étaient pas vérifiées par les tests de Kolmogorov et celui de Levene. Ceci nous a conduits à appliquer le test de Wilcoxon pour chaque algorithme des cinq avec le nôtre en premier lieu pour une comparaison par pairs et ensuite les tests de Friedman et de Quade pour une comparaison multiple. Les résultats obtenus par le test de Wilcoxon montraient bien une amélioration de l’algorithme PeSOA par rapport aux autres mais cette supériorité n’est pas conséquente ce qui est démontré par les résultats du test de Friedman où l’hypothèse nulle a été acceptée Conclusion Générale |
Exemplaires (2)
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| SE00353T | INF24 | Livre audio | Bibliothèque des Sciences Exactes | 7-Mémoires Master | Libre accès Disponible |
| SE00354T | INF24 | Livre audio | Bibliothèque des Sciences Exactes | 7-Mémoires Master | Libre accès Disponible |
Aucun avis, veuillez vous identifier pour ajouter le vôtre !
Accueil
