University Sétif 1 FERHAT ABBAS Faculty of Sciences
Résultat de la recherche
1 résultat(s) recherche sur le mot-clé 'Recherche linéaire Recherche linéaire avec rebroussement Fonction potentiel logarithmique Fonction de recherche linéaire'
Ajouter le résultat dans votre panier Affiner la recherche Générer le flux rss de la recherche
Partager le résultat de cette recherche
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