University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur Merikhi,B |
Documents disponibles écrits par cet auteur
Ajouter le résultat dans votre panier Affiner la recherche
Méthode de la fonction objectif glissant en programmation linéaire (Sliding objective function method in linear programming) / Lamia Tighiouart
Titre : Méthode de la fonction objectif glissant en programmation linéaire (Sliding objective function method in linear programming) Type de document : texte imprimé Auteurs : Lamia Tighiouart, Auteur ; Merikhi,B, Directeur de thèse Editeur : Setif:UFA Année de publication : 2020 Importance : 1 vol (62 f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Programmation Linéaire
Méthode de Karmarkar
Méthode Primale-Duale,
Sliding Objective Function Method in Linear Programming
L’Extension de Todd et Burrell
L’Algorithme de Ye-lustig.Index. décimale : 510 - Mathématique Résumé :
Dans ce travail, on s’intéresse à la résolution du programme linéaire général
dans le cas où la valeur optimale z* est inconnue, où on mène essentiellement
une étude numérique sur la méthode dite « Sliding objective function method in
linear programming ». Considérée comme une variante de Karmarkar et vu
qu’elle est peu citée dans la littérature, nous proposons pour cette dernière un
prototype d’algorithme suivi de son implémentation, et ce afin de tester sa
robustesse sur le plan numérique comparativement avec les méthodes existantes.Côte titre : MAM/0408 En ligne : https://drive.google.com/file/d/1j87aHpNJgLVpjVyhrDq_v8QYItRc2t39/view?usp=shari [...] Format de la ressource électronique : Méthode de la fonction objectif glissant en programmation linéaire (Sliding objective function method in linear programming) [texte imprimé] / Lamia Tighiouart, Auteur ; Merikhi,B, Directeur de thèse . - [S.l.] : Setif:UFA, 2020 . - 1 vol (62 f.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Programmation Linéaire
Méthode de Karmarkar
Méthode Primale-Duale,
Sliding Objective Function Method in Linear Programming
L’Extension de Todd et Burrell
L’Algorithme de Ye-lustig.Index. décimale : 510 - Mathématique Résumé :
Dans ce travail, on s’intéresse à la résolution du programme linéaire général
dans le cas où la valeur optimale z* est inconnue, où on mène essentiellement
une étude numérique sur la méthode dite « Sliding objective function method in
linear programming ». Considérée comme une variante de Karmarkar et vu
qu’elle est peu citée dans la littérature, nous proposons pour cette dernière un
prototype d’algorithme suivi de son implémentation, et ce afin de tester sa
robustesse sur le plan numérique comparativement avec les méthodes existantes.Côte titre : MAM/0408 En ligne : https://drive.google.com/file/d/1j87aHpNJgLVpjVyhrDq_v8QYItRc2t39/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0408 MAM/0408 Mémoire Bibliothéque des sciences Français Disponible
Disponible
Titre : Méthodes de la recherche linéaire avec rebroussement Type de document : texte imprimé Auteurs : Abed ,Ahlem, Auteur ; Merikhi,B, Directeur de thèse Editeur : Setif:UFA Année de publication : 2019 Importance : 1 vol (43 f .) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Recherche linéaire
Recherche linéaire avec rebroussement
Fonction potentiel logarithmique
Fonction de recherche linéaireIndex. décimale : 510 Mathématique Résumé : Ce mémoire présente une étude comparative entre les différentes variantes de la recherche linéaire pour le calcul du pas de déplacement utilisé dans l’algorithme de Karmarkar en programmation linéaire.
A ce propos, on a utilisé la recherche linéaire avec rebroussement (quadratique et cubique) comme élément de comparaison avec les recherches linéaires d’Armijo et Armijo Goldstein.
Les simulations numériques effectuées sont en faveur de la variante de la recherche linéaire avec rebroussement et ce s’explique par le fait que le rebroussement évite les petits et grands pas.
Note de contenu : Sommaire
Introduction 1
1 UNE SYNTHÈSE SUR LA RECHERCHE LINÉAIRE 5
1.1 LA RECHERCHE LINÉAIRE . . . . . . . . . . . . . . . . . . . . . . . 5
1.1.1 Où on utilise la recherche linéaire ? . . . . . . . . . . . . . . . . 5
1.2 RECHERCHES LINÉAIRES EXACTES ET INEXACTES . . . . . . . 7
1.2.1 Recherche linéaire exacte . . . . . . . . . . . . . . . . . . . . . . 9
1.2.2 Recherche linéaire inexate . . . . . . . . . . . . . . . . . . . . . 15
1.3 RECHERCHE LINÉAIRE AVEC REBROUSSEMENT . . . . . . . . . 21
2 R.L DÂ’ARMIJO AVEC REBROUSSEMENT ET SON APPLICA-
TION DANS LÂ’ALGORITHME DE KARMARKAR 25
2.1 RAPPEL SUR LA MÉTHODE DE KARMARKAR DANS LE CAS
GÉNÉRAL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
2.1.1 Algorithme de Karmarkar . . . . . . . . . . . . . . . . . . . . . 25
2.2 R.L APPLIQUÉE À L’ALGORITHME DE Karmarkar . . . . . . . . . 31
2.2.1 Calcul du pas de déplacement . . . . . . . . . . . . . . . . . . . 31
2.2.2 Procédure d’Armijo sans et avec rebroussement appliqueé dans
lÂ’algorithme de Karamarkar ( cas Rn
+ ! Sn+1 ) . . . . . . . . . . 32
3 SIMULATIONS NUMÉRIQUES 35
Conclusion et perspectives 40
Bibliographie 41Côte titre : MAM/0335 En ligne : https://drive.google.com/file/d/1kokj0Cgua8l5ynX93OVCWylezP-ZDmkc/view?usp=shari [...] Format de la ressource électronique : Méthodes de la recherche linéaire avec rebroussement [texte imprimé] / Abed ,Ahlem, Auteur ; Merikhi,B, Directeur de thèse . - [S.l.] : Setif:UFA, 2019 . - 1 vol (43 f .) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Recherche linéaire
Recherche linéaire avec rebroussement
Fonction potentiel logarithmique
Fonction de recherche linéaireIndex. décimale : 510 Mathématique Résumé : Ce mémoire présente une étude comparative entre les différentes variantes de la recherche linéaire pour le calcul du pas de déplacement utilisé dans l’algorithme de Karmarkar en programmation linéaire.
A ce propos, on a utilisé la recherche linéaire avec rebroussement (quadratique et cubique) comme élément de comparaison avec les recherches linéaires d’Armijo et Armijo Goldstein.
Les simulations numériques effectuées sont en faveur de la variante de la recherche linéaire avec rebroussement et ce s’explique par le fait que le rebroussement évite les petits et grands pas.
Note de contenu : Sommaire
Introduction 1
1 UNE SYNTHÈSE SUR LA RECHERCHE LINÉAIRE 5
1.1 LA RECHERCHE LINÉAIRE . . . . . . . . . . . . . . . . . . . . . . . 5
1.1.1 Où on utilise la recherche linéaire ? . . . . . . . . . . . . . . . . 5
1.2 RECHERCHES LINÉAIRES EXACTES ET INEXACTES . . . . . . . 7
1.2.1 Recherche linéaire exacte . . . . . . . . . . . . . . . . . . . . . . 9
1.2.2 Recherche linéaire inexate . . . . . . . . . . . . . . . . . . . . . 15
1.3 RECHERCHE LINÉAIRE AVEC REBROUSSEMENT . . . . . . . . . 21
2 R.L DÂ’ARMIJO AVEC REBROUSSEMENT ET SON APPLICA-
TION DANS LÂ’ALGORITHME DE KARMARKAR 25
2.1 RAPPEL SUR LA MÉTHODE DE KARMARKAR DANS LE CAS
GÉNÉRAL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
2.1.1 Algorithme de Karmarkar . . . . . . . . . . . . . . . . . . . . . 25
2.2 R.L APPLIQUÉE À L’ALGORITHME DE Karmarkar . . . . . . . . . 31
2.2.1 Calcul du pas de déplacement . . . . . . . . . . . . . . . . . . . 31
2.2.2 Procédure d’Armijo sans et avec rebroussement appliqueé dans
lÂ’algorithme de Karamarkar ( cas Rn
+ ! Sn+1 ) . . . . . . . . . . 32
3 SIMULATIONS NUMÉRIQUES 35
Conclusion et perspectives 40
Bibliographie 41Côte titre : MAM/0335 En ligne : https://drive.google.com/file/d/1kokj0Cgua8l5ynX93OVCWylezP-ZDmkc/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0335 MAM/0335 Mémoire Bibliothéque des sciences Français Disponible
Disponible