| Titre : | Utilisation des algorithmes méta-heuristiques dans L’optimisation numérique |
| Auteurs : | NOUR EL HOUDA CHITOUR, Auteur ; Fatima Ouaar, Directeur de thèse |
| Type de document : | Monographie imprimée |
| Editeur : | Biskra [Algérie] : Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie, Université Mohamed Khider, 2021 |
| Format : | 1 vol. (49 p.) / couv. ill. / 30 cm |
| Langues: | Français |
| Mots-clés: | Problème à Valeur Initiale (PVI), Optimisation numérique, Bat Algorithm (BA), Méthode de Range Kutta d’ordre 4 (RK4) |
| Résumé : |
Ce mémoire est vu comme une introduction a l'optimisation par des algorithmes Méta-heuristiques, il s’agit d’un algorithme qui s’appelle « Bat Algorithm » noté (BA) qui imite le système de navigation d’écholocations de chauve-souris pour détecter et poursuivre leurs proies appliqué pour optimiser d’une manière numérique un Problème à Valeur Initiale (PVI). Nous avons débuté par les concepts de bases avec plus de concentration sur BA. Nous nous concentrons dans la partie pratique et à l’aide du logiciel Matlab a appliquer cet algorithme dans le domaine de l’électronique et de l’électrotechnique lorsque nous résolvons les PVIs résultant d’un circuit RL constitué d’une résistance et d’un inducteur connectés en série dans le cas d’une tension constante pour trouver l’expression du courant électrique. Les résultats expérimentaux via un exemple numérique dont la comparaison entre la solution exacte et les résultats de la méthode de Range-Kutta d’ordre 4 (RK4) indiquent que BA donne une approximation précise et satisfaisante des solutions. Phrases et |
| Sommaire : |
DÃl,dicace i Remerciements i Liste des …gures v Liste des tableaux vi Introduction Générale 1 1 Problèmes à Valeur Initiale 3 1.1 Equation Di¤érentielle Ordinaire . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.1.1 Equation Di¤érentielle d’Ordre un . . . . . . . . . . . . . . . . . . . . . . 4 1.2 Equation Di¤érentielle Linéaire du Premier Ordre . . . . . . . . . . . . . . . . . . 5 1.2.1 Types d’une Equation Di¤érentielle d’Ordre un . . . . . . . . . . . . . . . 5 1.3 Problèmes à Valeure Initiale (PVI) . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.3.1 Résolution d’une (EDO) par la Méthode de Runge-Kutta . . . . . . . . . 10 2 Optimisation Numérique par les Algorithmes Méta-heuristiques 15 2.1 Algorithmes Méta-heuristiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 2.1.1 Dé…nition d’algorithmes Méta-heuristiques . . . . . . . . . . . . . . . . . 15 2.1.2 Catégories des Algorithmes Méta-heuristiques . . . . . . . . . . . . . . . . 16 2.1.3 Avantages d’utiliser les algorithmes méta-heuristiques . . . . . . . . . . . 17 2.1.4 Limitations des Méta-heuristiques . . . . . . . . . . . . . . . . . . . . . . 18 2.2 Bat Algorithme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 2.2.1 Algorithme de chauve-souris (BA) . . . . . . . . . . . . . . . . . . . . . . 18 2.2.2 Écholocalisation des chauves-souris . . . . . . . . . . . . . . . . . . . . . . 20 3 Optimisation d’un (PVI) par (BA) 23 3.1 Formulation du problème . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 3.1.1 Fonction objectif . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 3.1.2 Consistence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 3.2 Résoudre les EDO pour une RL circuit en série . . . . . . . . . . . . . . . . . . . 25 3.3 Résultats numérique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 3.3.1 Paramètres liés au BA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 3.3.2 Paramètres liés au PVI . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 3.3.3 Application . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 3.4 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 Conclusion 30 Annexe A : Le logiciel Matlab 32 Annexe B : Abréviations et Notations 34 Annexe C : Code Matlab des Méthdes Etudiées 35 3.5 Code Matlab de la Méthode de (RK4) . . . . . . . . . . . . . . . . . . . . . . . . 36 3.6 Code Matlabe de BA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
Disponibilité (1)
| Cote | Support | Localisation | Statut |
|---|---|---|---|
| MM/1086 | Mémoire master | bibliothèque sciences exactes | Consultable |
