University Sétif 1 FERHAT ABBAS Faculty of Sciences
Catégories
Ajouter le résultat dans votre panier Affiner la recherche
Résolution d’un problème de la région de confiance via la programmation DC / Nour El Houda Rahmouni
Titre : Résolution d’un problème de la région de confiance via la programmation DC Type de document : texte imprimé Auteurs : Nour El Houda Rahmouni ; Mohamed Achache, Directeur de thèse Année de publication : 2015 Catégories : Thèses & Mémoires:Mathématique Mots-clés : Optimisation et contrôle, problème de la région de confiance, programmation DC, résultats numériques. Résumé :
Dans ce mémoire, on propose un algorithme convenable basé sur la programmation DC (différence de deux fonctions convexes) pour résoudre un problème de la région de confiance. Pour ce but, on a donné deux décompositions pour la fonction objective sous forme de deux fonctions convexes et puis on a décrit deux algorithmes partiels issus à ces deux décompositions. Après avoir calculé tous ces ingrédients, on a implémenté ces algorithmes sur des problèmes de la région de confiance. Les résultats numériques obtenus sont très acceptables.
Côte titre : MAM/0073 En ligne : https://drive.google.com/file/d/1xG7Ayt2ZB3XzHhNUtXi3_hStL6TKGpY5/view?usp=shari [...] Format de la ressource électronique : Résolution d’un problème de la région de confiance via la programmation DC [texte imprimé] / Nour El Houda Rahmouni ; Mohamed Achache, Directeur de thèse . - 2015.
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Optimisation et contrôle, problème de la région de confiance, programmation DC, résultats numériques. Résumé :
Dans ce mémoire, on propose un algorithme convenable basé sur la programmation DC (différence de deux fonctions convexes) pour résoudre un problème de la région de confiance. Pour ce but, on a donné deux décompositions pour la fonction objective sous forme de deux fonctions convexes et puis on a décrit deux algorithmes partiels issus à ces deux décompositions. Après avoir calculé tous ces ingrédients, on a implémenté ces algorithmes sur des problèmes de la région de confiance. Les résultats numériques obtenus sont très acceptables.
Côte titre : MAM/0073 En ligne : https://drive.google.com/file/d/1xG7Ayt2ZB3XzHhNUtXi3_hStL6TKGpY5/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0073 MAM/0073 Mémoire Bibliothéque des sciences Français Disponible
Disponible
Titre : Resolution d un probleme de transport flou a quatre indices Type de document : document électronique Auteurs : Manal Hedid, Auteur ; Rachid Zitouni, Directeur de thèse Année de publication : 2023 Importance : 1 vol (67 f .) Format : 29cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Problème de transport flou
Problème de transport à indices
Algorithmes :génétiques hybriqueIndex. décimale : 515- mathèmatique Résumé : Dans cette thèse,nous nous intéressons à la résolution du problème de transport flou à quatre indices par deux méthodes, l’une est exacte et l’autre est approchée.Nous présentons dans une première partie,une adaptation d’une méthode exacte introduite par Zitouni et al.pour résoudre un tel problème dans le cas net(par opposé au mot flou). Ensuite,dans la deuxième partie,nous proposons une méthode approchée (Metaheuristique).Il s’agit d’une hybridation entre l’optimisation d’essaims particulaires(OEP)et les lgorithmes génétiques (AG).Elle est adressée essentiellement à résoudre les problèmes de grande taille le cas où les méthodes exactes prennent en général,un temps considérable pour fournir une solution optimale.A la fin de ce document, nous donnons une étude numérique comparative afin de tester la robustesse et l’efficacité des deux approches. Côte titre : DM/0179 En ligne : https://drive.google.com/file/d/1U1PboA1ieIifNZYsfzjwWD6sHCW3asCJ/view?usp=share [...] Format de la ressource électronique : Resolution d un probleme de transport flou a quatre indices [document électronique] / Manal Hedid, Auteur ; Rachid Zitouni, Directeur de thèse . - 2023 . - 1 vol (67 f .) ; 29cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Problème de transport flou
Problème de transport à indices
Algorithmes :génétiques hybriqueIndex. décimale : 515- mathèmatique Résumé : Dans cette thèse,nous nous intéressons à la résolution du problème de transport flou à quatre indices par deux méthodes, l’une est exacte et l’autre est approchée.Nous présentons dans une première partie,une adaptation d’une méthode exacte introduite par Zitouni et al.pour résoudre un tel problème dans le cas net(par opposé au mot flou). Ensuite,dans la deuxième partie,nous proposons une méthode approchée (Metaheuristique).Il s’agit d’une hybridation entre l’optimisation d’essaims particulaires(OEP)et les lgorithmes génétiques (AG).Elle est adressée essentiellement à résoudre les problèmes de grande taille le cas où les méthodes exactes prennent en général,un temps considérable pour fournir une solution optimale.A la fin de ce document, nous donnons une étude numérique comparative afin de tester la robustesse et l’efficacité des deux approches. Côte titre : DM/0179 En ligne : https://drive.google.com/file/d/1U1PboA1ieIifNZYsfzjwWD6sHCW3asCJ/view?usp=share [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité DM/0179 DM/0179 Thèse Bibliothéque des sciences Français Disponible
Disponible
Titre : Résolution d’un problème de transport à quatre indices non balancé Type de document : texte imprimé Auteurs : Benamara,Lynda, Auteur ; Rachid Zitouni, Directeur de thèse Editeur : Setif:UFA Année de publication : 2018 Importance : 1 vol (54 f .) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Programmation linéaire
Problème de transport balancé
Problème de transport non balancé
Méthode de Vogel
Problème de transport à quatre indices
AbstractIndex. décimale : 510 Mathématique Résumé : EN se basant sur une étude concernant le problème de transport à deux indices non balancé, nous introduisons dans ce mémoire une approche pour traiter et résoudre toutes les situations possibles d’un problème de transport à quatre indices non balancé (PT4-NB), non étudié auparavant. Les expérimentations numériques montrent que cette méthode est robuste, efficace et souvent fournit une solution optimale du problème (PT4-NB) dans un temps considérablement réduit. Note de contenu : Sommaire
Introduction 3
1 Généralité sur la programmation Linéaire 5
1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2 Dé…nition d’un programme linéaire . . . . . . . . . . . . . . . . . . . . . 6
1.3 Quelques dé…nitions : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.4 Formes usuelles d’un programme linéaire . . . . . . . . . . . . . . . . . . 7
1.5 Dual d’un programme linéaire . . . . . . . . . . . . . . . . . . . . . . . . 8
1.6 Méthodes de résolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.7 Applications de la programmation linéaire . . . . . . . . . . . . . . . . . 15
2 Problème de transport à quatre indices (PT4) 17
2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.2 Position du problème (PT4) . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.3 Préliminaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2.4 Résolution de (PT4) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
2.4.1 Algorithme ALPT4 [7] . . . . . . . . . . . . . . . . . . . . . . . . . 24
2.4.2 Autres méthodes d’initialisation d’un (PT4) . . . . . . . . . . . . 26
3 Problème de transport à quatre indices non balancé (PT4-NB) 37
3.1 Présentation du problème (PT4-NB) . . . . . . . . . . . . . . . . . . . . 37
1
3.1.1 Dé…nition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
3.1.2 Résolution d’un (PT4-NB) . . . . . . . . . . . . . . . . . . . . . . 38
3.1.3 Application de lÂ’algorithme ALPT4 . . . . . . . . . . . . . . . . . 44
3.1.4 Exemple . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
3.2 Implimentation numérique . . . . . . . . . . . . . . . . . . . . . . . . . . 51
Conclusion 53
Bibliographie 54
2Côte titre : MAM/0275 En ligne : https://drive.google.com/file/d/1niMWa9fiOnwnmc078Tod-VRbObOqi4ta/view?usp=shari [...] Format de la ressource électronique : Résolution d’un problème de transport à quatre indices non balancé [texte imprimé] / Benamara,Lynda, Auteur ; Rachid Zitouni, Directeur de thèse . - [S.l.] : Setif:UFA, 2018 . - 1 vol (54 f .) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Programmation linéaire
Problème de transport balancé
Problème de transport non balancé
Méthode de Vogel
Problème de transport à quatre indices
AbstractIndex. décimale : 510 Mathématique Résumé : EN se basant sur une étude concernant le problème de transport à deux indices non balancé, nous introduisons dans ce mémoire une approche pour traiter et résoudre toutes les situations possibles d’un problème de transport à quatre indices non balancé (PT4-NB), non étudié auparavant. Les expérimentations numériques montrent que cette méthode est robuste, efficace et souvent fournit une solution optimale du problème (PT4-NB) dans un temps considérablement réduit. Note de contenu : Sommaire
Introduction 3
1 Généralité sur la programmation Linéaire 5
1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2 Dé…nition d’un programme linéaire . . . . . . . . . . . . . . . . . . . . . 6
1.3 Quelques dé…nitions : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.4 Formes usuelles d’un programme linéaire . . . . . . . . . . . . . . . . . . 7
1.5 Dual d’un programme linéaire . . . . . . . . . . . . . . . . . . . . . . . . 8
1.6 Méthodes de résolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.7 Applications de la programmation linéaire . . . . . . . . . . . . . . . . . 15
2 Problème de transport à quatre indices (PT4) 17
2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.2 Position du problème (PT4) . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.3 Préliminaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2.4 Résolution de (PT4) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
2.4.1 Algorithme ALPT4 [7] . . . . . . . . . . . . . . . . . . . . . . . . . 24
2.4.2 Autres méthodes d’initialisation d’un (PT4) . . . . . . . . . . . . 26
3 Problème de transport à quatre indices non balancé (PT4-NB) 37
3.1 Présentation du problème (PT4-NB) . . . . . . . . . . . . . . . . . . . . 37
1
3.1.1 Dé…nition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
3.1.2 Résolution d’un (PT4-NB) . . . . . . . . . . . . . . . . . . . . . . 38
3.1.3 Application de lÂ’algorithme ALPT4 . . . . . . . . . . . . . . . . . 44
3.1.4 Exemple . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
3.2 Implimentation numérique . . . . . . . . . . . . . . . . . . . . . . . . . . 51
Conclusion 53
Bibliographie 54
2Côte titre : MAM/0275 En ligne : https://drive.google.com/file/d/1niMWa9fiOnwnmc078Tod-VRbObOqi4ta/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0275 MAM/0275 Mémoire Bibliothéque des sciences Français Disponible
DisponibleRésolution du programme fractionnaire linéaire via un problème d’inégalité variationnelles / Belguidoum,Ouafa
Titre : Résolution du programme fractionnaire linéaire via un problème d’inégalité variationnelles Type de document : texte imprimé Auteurs : Belguidoum,Ouafa, Auteur ; Grar, Hassina, Directeur de thèse Editeur : Setif:UFA Année de publication : 2018 Importance : 1 vol (49 f .) Format : 29 cm Langues : Français (fre) Langues originales : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Programmation fractionnaire linéaire
Problème des inégalités variationnelles
Méthode de projection deSolodovIndex. décimale : 510 - Mathématique Résumé :
En démarrant du point que tout problème d’optimisation avec contraintes et notamment le programme fractionnaire linéaire (PFL) est un cas particulier très intéressant de du problème d’inégalités variationnelles (VIP), alors l’objectif de ce travail est de résoudre un (PFL) en appliquant une méthode de projection (de Solodov)conçue pour la résolution d’un (VIP) général. Dans ce mémoire, on a donné une présentation détaillée concernant la classe de problèmes traitée dans ce travail, ainsi que la méthode proposée pour sa résolution et accompagnée vers la fin par une mise en œuvre effective de son algorithme et les résultats obtenus ont été très encourageants.Note de contenu :
Sommaire
INTRODUCTION 2
1 PRESENTATION DES NOTIONS FONDAMENTALES 4
1.1 Eléments d’analyse convexe . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2 Fonctions convexes généralisées . . . . . . . . . . . . . . . . . . . . . . . 9
1.3 Programmation mathématique . . . . . . . . . . . . . . . . . . . . . . . . 13
2 PROGRAMMATION FRACTIONNAIRE LINEAIRE 17
2.1 Programmation fractionnaire . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.2 Historique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.3 Formulation du programme fractionnaire . . . . . . . . . . . . . . . . . . 19
2.4 Programmation fractionnaire linéaire . . . . . . . . . . . . . . . . . . . . 20
2.5 Méthodes de résolution d’un (PFL) . . . . . . . . . . . . . . . . . . . . . 24
2.6 Problèmes d’inégalités variationnelles . . . . . . . . . . . . . . . . . . . . 26
2.6.1 Lien entre (V IP) et (PFL) . . . . . . . . . . . . . . . . . . . 27
2.7 Résolution de (VIP) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
2.7.1 Méthodes de projection . . . . . . . . . . . . . . . . . . . . . . . . 29
3 IMPLIMENTATION NUMERIQUE 37
CONCLUSIONCôte titre : MAM/0287 En ligne : https://drive.google.com/file/d/1DdLQey0ZWCs-psXRcnFGAWrwqyD1ioSg/view?usp=shari [...] Format de la ressource électronique : Résolution du programme fractionnaire linéaire via un problème d’inégalité variationnelles [texte imprimé] / Belguidoum,Ouafa, Auteur ; Grar, Hassina, Directeur de thèse . - [S.l.] : Setif:UFA, 2018 . - 1 vol (49 f .) ; 29 cm.
Langues : Français (fre) Langues originales : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Programmation fractionnaire linéaire
Problème des inégalités variationnelles
Méthode de projection deSolodovIndex. décimale : 510 - Mathématique Résumé :
En démarrant du point que tout problème d’optimisation avec contraintes et notamment le programme fractionnaire linéaire (PFL) est un cas particulier très intéressant de du problème d’inégalités variationnelles (VIP), alors l’objectif de ce travail est de résoudre un (PFL) en appliquant une méthode de projection (de Solodov)conçue pour la résolution d’un (VIP) général. Dans ce mémoire, on a donné une présentation détaillée concernant la classe de problèmes traitée dans ce travail, ainsi que la méthode proposée pour sa résolution et accompagnée vers la fin par une mise en œuvre effective de son algorithme et les résultats obtenus ont été très encourageants.Note de contenu :
Sommaire
INTRODUCTION 2
1 PRESENTATION DES NOTIONS FONDAMENTALES 4
1.1 Eléments d’analyse convexe . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2 Fonctions convexes généralisées . . . . . . . . . . . . . . . . . . . . . . . 9
1.3 Programmation mathématique . . . . . . . . . . . . . . . . . . . . . . . . 13
2 PROGRAMMATION FRACTIONNAIRE LINEAIRE 17
2.1 Programmation fractionnaire . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.2 Historique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.3 Formulation du programme fractionnaire . . . . . . . . . . . . . . . . . . 19
2.4 Programmation fractionnaire linéaire . . . . . . . . . . . . . . . . . . . . 20
2.5 Méthodes de résolution d’un (PFL) . . . . . . . . . . . . . . . . . . . . . 24
2.6 Problèmes d’inégalités variationnelles . . . . . . . . . . . . . . . . . . . . 26
2.6.1 Lien entre (V IP) et (PFL) . . . . . . . . . . . . . . . . . . . 27
2.7 Résolution de (VIP) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
2.7.1 Méthodes de projection . . . . . . . . . . . . . . . . . . . . . . . . 29
3 IMPLIMENTATION NUMERIQUE 37
CONCLUSIONCôte titre : MAM/0287 En ligne : https://drive.google.com/file/d/1DdLQey0ZWCs-psXRcnFGAWrwqyD1ioSg/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0287 MAM/0287 Mémoire Bibliothéque des sciences Français Disponible
DisponibleRésolution d’un système de contrôle bilinéaire par la méthode de perturbation d’homotopie / Samra Benekaa
Titre : Résolution d’un système de contrôle bilinéaire par la méthode de perturbation d’homotopie Type de document : texte imprimé Auteurs : Samra Benekaa, Auteur ; Aziza Aib, Directeur de thèse Editeur : Setif:UFA Année de publication : 2020 Importance : 1 vol (40 f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Contrôle optimal
Systme bilinéaire-
Méthode de perturbation d’homotopieIndex. décimale : 510 - Mathématique Résumé :
Dans ce mémoire, on s'intéresse à une méthode itérative permettant de calculer
le contrôle optimal d'un système bilinéaire. L'idée est de tronsformé les termes
non linéaires sont considérés comme perturbations de sorte que le problème se
transforme en une séquence de temps linéaire non homogène invariantes.
la solution est considérée comme la somme d'un série infnie, qui converge rapidement
vers des solutions précises.Côte titre : MAM/0409 En ligne : https://drive.google.com/file/d/1BI4OxqK-C_kfl4yNOk98s-XO0UNuyDUL/view?usp=shari [...] Format de la ressource électronique : Résolution d’un système de contrôle bilinéaire par la méthode de perturbation d’homotopie [texte imprimé] / Samra Benekaa, Auteur ; Aziza Aib, Directeur de thèse . - [S.l.] : Setif:UFA, 2020 . - 1 vol (40 f.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Contrôle optimal
Systme bilinéaire-
Méthode de perturbation d’homotopieIndex. décimale : 510 - Mathématique Résumé :
Dans ce mémoire, on s'intéresse à une méthode itérative permettant de calculer
le contrôle optimal d'un système bilinéaire. L'idée est de tronsformé les termes
non linéaires sont considérés comme perturbations de sorte que le problème se
transforme en une séquence de temps linéaire non homogène invariantes.
la solution est considérée comme la somme d'un série infnie, qui converge rapidement
vers des solutions précises.Côte titre : MAM/0409 En ligne : https://drive.google.com/file/d/1BI4OxqK-C_kfl4yNOk98s-XO0UNuyDUL/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0409 MAM/0409 Mémoire Bibliothéque des sciences Français Disponible
DisponibleRésoudre (PCL) par une méthode de point intérieur basée sur une nouvelle transformation algébrique équivalente / Youcef Elhamam Hemici
PermalinkRésoudre (PQC) par une méthode de point intérieur basée sur une transformation algébrique équivalente. / Samia Rehahla
PermalinkPermalinkPermalinkPermalinkLE SCHÉMA AUX DIFFÉRENCES FINIES DE DU FORT-FRANKEL APPLIQUÉ ET ADAPTÉ À DES PROBLÈMES FINANCIERS / Tambari Sayabou
PermalinkSéparateurs non linéaires dans la classification : cas des SVM (support vector machine) / Fatima Bourezgue
PermalinkSimulation Numérique d’un problème d’évolution par la méthode des éléments finis / Amina Louati
PermalinkPermalinkSimulation numérique d'un problème de transmission elliptique en dimension deux par la méthode des volumes finis et frefem++ / Houssem Herbadji
Permalink