La Méthode Adaptée et l’Optimisation Multicritère à Plusieurs Niveaux - Archive ouverte HAL Accéder directement au contenu
Thèse Année : 2023

The Adaptive Method and Multilevel Multicriteria Optimisation

La Méthode Adaptée et l’Optimisation Multicritère à Plusieurs Niveaux

Résumé

This thesis primarily focuses on the development of methods for solving multi-level linear programming problems based on the principle of the adaptive method. Efficiently solving multi-level problems remains a complex challenge, which is also evident in the majority of the problems addressed in this work. The goal of this thesis is to generalize the adaptive method for solving multi-level multi-criteria linear programming problems. Chapter 3 presents a geometric study of solution stability in single-objective linear programming problems. Chapters 5 and 6 are dedicated to constructing procedures based on the principle of the adaptive method to solve multi-level linear programming problems. In Chapter 5, an advanced technical construction of an application is established to define a new sub-optimality estimate. These constructions are then utilized to develop two versions of an algorithm that solves single-objective multi-level linear programming problems. Lastly, in Chapter 6, we generalize the concept of non-dominated solutions in the context of multi-level linear problems and introduce a method to generate them. This new concept is employed to describe an algorithm that applies the adaptive method to achieve a unique compromise. The obtained results demonstrate the effectiveness and relevance of the developed methods in solving multi-level linear programming problems. This thesis makes significant contributions to the resolution of complex problems and opens up new prospects for future research in this field.
La présente thèse se concentre principalement sur le développement de méthodes de résolution de problèmes de programmation linéaire à plusieurs niveaux, en se basant sur le principe de la méthode adaptée. La résolution efficace de problèmes multi-niveaux reste un défi complexe. Cette difficulté se retrouve également dans la plupart des problèmes abordés dans ce travail. L'objectif de cette thèse est de généraliser la méthode adaptée pour résoudre les problèmes de programmation linéaire multi-critère à plusieurs niveaux. Dans le chapitre 3, une étude géométrique de la stabilité des solutions d'un problème de programmation linéaire mono-critère est présentée. Les chapitres 5 et 6 sont consacrés à la construction de procédures basées sur le principe de la méthode adaptée pour résoudre les problèmes de programmation linéaire à plusieurs niveaux. Dans le chapitre 5, une construction technique avancée d'une application est établie pour définir une nouvelle estimation de sous-optimalité. Ces constructions sont ensuite utilisées pour développer deux versions d'un algorithme résolvant les problèmes de programmation linéaire multi-niveaux à objectif unique. Enfin, dans le chapitre 6, nous généralisons le concept de solutions non-dominées dans le contexte des problèmes linéaires multi-niveaux, et nous mettons en place une méthode pour les générer. Ce nouveau concept est utilisé pour décrire un algorithme qui applique la méthode adaptée afin d'atteindre un compromis unique. Les résultats obtenus démontrent l'efficacité et la pertinence des méthodes développées pour résoudre les problèmes de programmation linéaire à plusieurs niveaux. Cette thèse apporte ainsi des contributions significatives à la résolution de problèmes complexes et ouvre de nouvelles perspectives pour la recherche future dans ce domaine.
Fichier principal
Vignette du fichier
Ph.D_Thesis_KACI_Mustapha.pdf (3.57 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

tel-04184442 , version 1 (21-08-2023)

Licence

Paternité - Pas d'utilisation commerciale - Pas de modification

Identifiants

  • HAL Id : tel-04184442 , version 1

Citer

Mustapha Kaci. La Méthode Adaptée et l’Optimisation Multicritère à Plusieurs Niveaux. Mathématiques [math]. Université des Sciences et de la Technologie d'Oran Mohamed-Boudiaf USTOMB, 2023. Français. ⟨NNT : ⟩. ⟨tel-04184442⟩
167 Consultations
58 Téléchargements

Partager

Gmail Facebook X LinkedIn More