| Titre : | Réalisation d'une méthode d'optimisation hybride pour résolution du problème APM |
| Auteurs : | HASNA TISSOUGUINE, Auteur ; Toufik Kalfali, 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. (51 p.) / ill. / 29 cm |
| Langues: | Français |
| Mots-clés: | Les problèmes d'optimisation,les problèmes difficiles. problèmes discret,métasheuristiques,résultat efficace,problème d'affectation des produits aux machines,recuit simulé. |
| Résumé : |
La résolution des problèmes d'optimisation combinatoire par des métasheuristiques de recherche locale sont utilisées avec succès pour résoudre les problèmes difficiles (problèmes discret) de grande taille.Un problème d'affectation des produits aux machines APM est l'un des problèmes d'optimisation combinatoire, dans notre projet nous avons résolu ce problème avec une méthode d'optimisation hybride (méthode aléatoire avec recuit simulé).Ce travail présent d'appliquer une méthode d'optimisation hybride qui résulte le problème d'APM dans le but d'obtention de résultat efficace pour le problème APM. |
| Sommaire : |
Introduction générale 1 Chapitre 1 : État de l'art sur l'optimisation combinatoire 1.1 Introduction .3 1.2 Définitions d'optimisation combinatoire 3 1.3 Problème d'optimisation combinatoire .3 1.4 Exemples des problèmes d'optimisation combinatoire 4 1.4.1 Problème du voyageur de commerce 4 1.4.2 Le problème du sac à dos .4 1.4.3 Le problème d'ordonnancement (confection d'horaires) 5 1.4.4 Le problème d'affectation de fréquences 6 1.4.5 Le Problème d'allocation de ressources 6 1.5 Classification des méthodes d'optimisation combinatoire 7 1.5.1 Les méthodes exactes 8 1.5.1.1 La méthode de Branch and bound 8 1.5.1.2 Programmation Dynamique 9 1.5.1.2 Programmation Linéaire 10 1.5.2 Les méthodes approchées 10 1.5.2.1 Les métaheuristiques à solution unique . 1 1 1.5.2.1.1 La méthode de descente 11 1.5.2.1.2 Le recuit simulé 12 1.5.2.1.3 La recherche taboue 13 1.5.2.1.4 La recherche à voisinages variables 14 1-5-2-2 Les métaheuristiques à population de solution 15 1-5-2-2-1 Les algorithmes génétiques 15 1-5-2-2-2 Algorithme de colonies de fourmis 16 1.6 Conclusion 18 Chapitre 2 : Le problème d'affectation des produits aux machines. 1.1 Introduction 19 1.2 Les problèmes d'affectations .19 2.2.1 Définition 19 2.2.2 Formulation général 22 2.2.3 Algorithmes pour le problème d'affectations ..24 2.3 Problème d'affectation produits-machines .25 3.2.1 Définition 25 3.2.2 Formulation 25 3.2.3 Représentation graphique .26 2.4 Conclusion 26 Chapitre 3 : La conception 3.1 Introduction ..28 3.2 Description générale du système ..28 3.2.1 Le module utilisateurs ..29 3.2.2 Le module interface graphique .29 3.2.3 Le module unité des données .29 3.2.4 Le module noyau 29 3.3 Description détaillé de système .29 3.3.1 Le module utilisateur 29 3.3.2 Le module interface .29 3.3.2.1 Type de génération d'affectation produits aux machines .....30 3.3.2.2 Saisir les paramètres de la méthode ..30 3.3.1.3 Affichage des résultats .3 I 3.3.2.4 Module graphique .31 3.3.3 Module unité des données .31 3.3.3.1 Unité de type de génération d'APM ..32 3.3.3.2 Unité de structuration des données 33 3.3.3.3 Unité d'échange des informations .33 3.3.4 Le module noyau ..33 3.4 La méthode de recuit simulé .34 3.5 L'adaptation de recuit simulé au problème d'APM ..35 3.5.1 Définition d'un individu (une solution) ..36 3.5.2 Codage des individus 36 3.5.3 Notion de voisinage .37 3.5.4 Fonction objectif ..38 3.6 Adaptation pour la méthode recuit simulé 38 3.6.1 Voisinage basé sur l'opérateur de changement (swap opérator) .38 3.6.2 La fonction fitness ..40 3.6.3 Condition d'arrêt .41 3.7 Conclusion 41 Chapitre 4 : Réalisation et l'implémentation 4.1 Introduction 42 4.2 L'environnement de développement .42 4.3 Langage de programmation 42 4.4 Présentation de l'application .43 4.4.1 L'interface principale 43 4.4.2 L'interface secondaire 44 4.4.3 L'interface de la méthode de recuit simulé 46 4.5 Un exemple d'exécution de la méthode 48 4.5.1 Les paramètre du recuit simulé 48 4.7 Exemples des codes sources 49 4.9 Conclusion 50 Conclusion général .51 |
| Type de document : | Mémoire master |
Disponibilité (1)
| Cote | Support | Localisation | Statut |
|---|---|---|---|
| MINF/435 | Mémoire master | bibliothèque sciences exactes | Consultable |
