| Titre : | Introduction a l'optimisation par des algorithmes inspirés de la nature |
| Auteurs : | Halima Saadia 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, 2019 |
| Format : | 1 vol. (44 p.) / 30 cm |
| Langues: | Français |
| Mots-clés: | Problème a Valeur Initiale (PVI),Optimisation numérique,Modèle exponentiel,Algorithme de pollinisation des fleurs (APF),Algorithmes inspirés de la Nature. |
| Résumé : |
Ce mémoire est considéré comme une introduction a l'optimisation par des algorithmes inspirés de la nature il s’agit d’un algorithme récent s’appelle Algorithmes de Pollinisation de Fleurs noté APF appliqué pour optimiser d’une manière numérique un Problème a Valeur Initiale. Nous avons commencé par les concepts de bases avec plus de concentration sur l’APF. Nous avons également utilisé la méthode d’Euler qui est considérée comme une méthode classique pour résoudre les équations différentielle pour lesquelles les résultats obtenus lors de notre simulation indiquent que l’APF est simple, qu'il prend peu de temps, flexible et qu'il est nettement meilleur en comparant avec la méthode d’Euler. Ce résultat n'est pas étonnant dans la théorie de méta-heuristique, l’APF semble très prometteur il est certes d'une importance capitale et d'une aide précieuse et peut être appliqué dans une variété de problèmes. |
| Sommaire : |
Remerciements i Table des matières iii Liste des figures v Liste des tableaux vi Introduction Générale 1 1 Problèmes à Valeur Initiale 3 1.1 Fonction exponentielle réelle . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.1.1 Dé…nitions diverses de fonction exponentielle réelle . . . . . . . . . 4 1.1.2 Propriétés algébrique de la fonction expontielle . . . . . . . . . . . 7 1.1.3 Signe de la fonction expontielle . . . . . . . . . . . . . . . . . . . . 10 1.2 Equation di¤érentielle linéaire du premier ordre . . . . . . . . . . . . . . . 10 1.2.1 Equation di¤érentielle de type y'=ay . . . . . . . . . . . . . . . . . 11 1.2.2 Equation di¤érentielle de type y'=a(x)y . . . . . . . . . . . . . . . 12 1.2.3 Equation di¤érentielle de type y'=a(x)y+b(x) . . . . . . . . . . . . 12 1.3 Problèmes à valeur initiale (PVI) . . . . . . . . . . . . . . . . . . . . . . . 14 2 Optimisation Numérique par des Algorithmes Inspirés de la Nature 17 2.1 Algorithmes Inspirés de la Nature . . . . . . . . . . . . . . . . . . . . . . . 17 2.1.1 Définition d'algorithmes inspirés de la nature . . . . . . . . . . . . . 17 2.1.2 Avantages d'utiliser les algorithmes inspirés de la nature . . . . . . 18 2.2 Algorithme de Pollinisation des Fleurs (APF) . . . . . . . . . . . . . . . . 19 2.2.1 Description de processus de pollinisation chez les fleurs . . . . . . . 20 2.2.2 Formulation d'(APF) . . . . . . . . . . . . . . . . . . . . . . . . . . 22 2.2.3 Application d'(APF) . . . . . . . . . . . . . . . . . . . . . . . . . . 22 3 Etude Experimentale 25 3.1 Formulation du problème . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 3.1.1 Fonction objectif . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 3.1.2 La consistance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 3.2 Application : Le modèle exponentielle . . . . . . . . . . . . . . . . . . . . . 27 3.2.1 Paramètres relatives au (PVI) . . . . . . . . . . . . . . . . . . . . . 28 3.2.2 Paramètres relatives au (APF) . . . . . . . . . . . . . . . . . . . . . 28 3.3 Résultats Numériques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 Conclusion 32 Abréviations et Notations 36 Annexe A : Logiciel Matlab 37 Annexe B : Code Matlab des Algorithmes 39 3.4 Code Matlab de méthode d'Euler . . . . . . . . . . . . . . . . . . . . . . . 39 3.5 Code Matlab d'Algorithme de Pollination de Fleurs (APF) . . . . . . . . . 40 |
Disponibilité (1)
| Cote | Support | Localisation | Statut |
|---|---|---|---|
| MM/925 | Mémoire master | bibliothèque sciences exactes | Consultable |
