Titre : | Sur les méthodes métaheuristiques |
Auteurs : | Roumaissa Kherroub, Auteur ; Fatiha Ghoudjmis, 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, 2018 |
Format : | 1 vol. (31 p.) / 29.5 cm |
Langues: | Français |
Sommaire : |
Remerciements ii
Table des matières iii Liste des figures v Introduction 1 1 Généralités sur L'optimisation 3 1.1 Modélisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.1.1 La démarche de modélisation : . . . . . . . . . . . . . . . . . . . . . 4 1.1.2 Quelques caractéristiques de la fonction objectif . . . . . . . . . . . 7 1.2 Transformation du problème . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.2.1 Les techniques de résolution des problèmes d'optimisation . . . . . 8 1.3 Classiffication des problèmes d'optimisation . . . . . . . . . . . . . . . . . . 9 1.3.1 Optimisation sans contrainte . . . . . . . . . . . . . . . . . . . . . . 9 1.3.2 Optimisation avec contrainte . . . . . . . . . . . . . . . . . . . . . . 9 1.4 Métaheuristique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.4.1 Quelques méthodes métaheuristiques . . . . . . . . . . . . . . . . . 10 2 L'algorithme de pollinisation de fleur 12 2.1 Pollinisation de fleur dans la nature . . . . . . . . . . . . . . . . . . . . . . 12 2.1.1 Pollinisation spontanée . . . . . . . . . . . . . . . . . . . . . . . . . 13 2.1.2 Pollinisation croisée . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 2.2 L'algorithme de pollinisation de fleur . . . . . . . . . . . . . . . . . . . . . 14 2.2.1 Algorithme de fleur . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 2.2.2 Les règles utilisées par l'algorithme de pollinisation de fleur . . . . . 14 2.2.3 Les étapes de l'algorithme : pollinisation de fleur . . . . . . . . . . . 15 2.2.4 Le pseudo-code de l'algorithme de pollinisation de fleur . . . . . . . 18 2.2.5 Domaines d'application de l'algorithme de pollinisation de fleur . . 19 3 Application sous Matlab 21 3.1 Le code Matlab de l'algorithme de pollinisation de fleur . . . . . . . . . . . 21 Conclusion 28 Bibliographie 28 Annexe A : Notations 31 |
Disponibilité (1)
Cote | Support | Localisation | Statut |
---|---|---|---|
MM/854 | Mémoire master | bibliothèque sciences exactes | Consultable |