| Titre : |
Étude et mise en œuvre d’algorithmes d’optimisation pour résoudre certaines classes de problèmes pratiques |
| Type de document : |
texte imprimé |
| Auteurs : |
Djamel Aaid, Auteur ; Mohand Ouanes, Directeur de thèse |
| Editeur : |
جامعة الإخوة منتوري قسنطينة |
| Année de publication : |
2017 |
| Importance : |
100 f. |
| Note générale : |
2 copies imprimées disponibles
|
| Langues : |
Français (fre) |
| Catégories : |
Français - Anglais
Mathématiques
|
| Tags : |
Optimisation Globale Problème de Transport Branch & Bound Fonction Borne Global optimization Transportation Problem Underestimators التجوید العام مسألة النقل طریقة الفصل و التقییم الدالة الحدیة |
| Index. décimale : |
510 Mathématiques |
| Résumé : |
In this thesis, we focused on a very interesting subject of application namely: the
study and implementation of optimization algorithms to solve some classes of
practical problems such as transport problems with capacity in four indices.
Initially the problem of transport is studied in a context of linear programming with
certain particularities. We call on at the same time to mathematical notions of
economy, convex analysis and operational research. We obtained original results
by proposing an effective method to solve the degenerate problems.
Furthermore, we are interested in non-convex optimization problems. In order to
solve this type of problem we proposed an approach which consists in building
several quadratic functions into pieces instead of a single quadratic underestimating
the objectives function.
The results are encouraging and support the assertion in some cases such as
quadratic is preferable to another. The study algorithmic of the method gave rise to
an encouraging report. The led study is the case of one variable. In order, to
generalize this study in the case of several variables while preserving the
advantages required, an effective combination of the Alienor method with the
branch and bound technic was developed successfully.
We have obtained satisfactory results. They show that this method is efficient
compared to other current methods. |
| Diplôme : |
Doctorat en sciences |
| En ligne : |
../theses/math/AAI7127.pdf |
| Format de la ressource électronique : |
pdf |
| Permalink : |
index.php?lvl=notice_display&id=10475 |
Étude et mise en œuvre d’algorithmes d’optimisation pour résoudre certaines classes de problèmes pratiques [texte imprimé] / Djamel Aaid, Auteur ; Mohand Ouanes, Directeur de thèse . - جامعة الإخوة منتوري قسنطينة, 2017 . - 100 f. 2 copies imprimées disponibles
Langues : Français ( fre)
| Catégories : |
Français - Anglais
Mathématiques
|
| Tags : |
Optimisation Globale Problème de Transport Branch & Bound Fonction Borne Global optimization Transportation Problem Underestimators التجوید العام مسألة النقل طریقة الفصل و التقییم الدالة الحدیة |
| Index. décimale : |
510 Mathématiques |
| Résumé : |
In this thesis, we focused on a very interesting subject of application namely: the
study and implementation of optimization algorithms to solve some classes of
practical problems such as transport problems with capacity in four indices.
Initially the problem of transport is studied in a context of linear programming with
certain particularities. We call on at the same time to mathematical notions of
economy, convex analysis and operational research. We obtained original results
by proposing an effective method to solve the degenerate problems.
Furthermore, we are interested in non-convex optimization problems. In order to
solve this type of problem we proposed an approach which consists in building
several quadratic functions into pieces instead of a single quadratic underestimating
the objectives function.
The results are encouraging and support the assertion in some cases such as
quadratic is preferable to another. The study algorithmic of the method gave rise to
an encouraging report. The led study is the case of one variable. In order, to
generalize this study in the case of several variables while preserving the
advantages required, an effective combination of the Alienor method with the
branch and bound technic was developed successfully.
We have obtained satisfactory results. They show that this method is efficient
compared to other current methods. |
| Diplôme : |
Doctorat en sciences |
| En ligne : |
../theses/math/AAI7127.pdf |
| Format de la ressource électronique : |
pdf |
| Permalink : |
index.php?lvl=notice_display&id=10475 |
|
Affiner la recherche Interroger des sources externesÉtude et mise en œuvre d’algorithmes d’optimisation pour résoudre certaines classes de problèmes pratiques / Djamel Aaid
