Département de Mathématiques

Permanent URI for this collection

https://dspace.ummto.dz/handle/ummto/1909

Browse

Now showing 1 - 20 of 344

Système dynamique et application
(ummto, 2022) Louli, Sadia; Hamadouche, Theleli
Nous nous proposons d'étudier les bases théoriques du contrôle optimal (position du problème ,condition initiale du système, objectif de contrôle ainsi que quelque problème de contrôle optimale, et la contrôlabilité des (systèmes linéaires et des systèmes non linéaires ) et on à étudies aussi l'approche variationnelle et le principe du maximum cas contrainte sur contrôle (principe du maximum faible e le principe du maximum du Pontryagin, la condition du transversalité après on à étudiés la dynamique du château d'eau .
Optimisation de fonctionnelle non différentiable en contrôle optimal
(ummto, 2022) Slimani, Nacera; Saidani, Djazia
On s'intéresse dans ce mémoire de fin d'étude sur l'optimisation de fonctionnelle non différentiable. Ce travail porte sur la mise au point de la méthode adaptée au problèmes Min-Max terminal de contrôle optimal d'un système dynamique linéaire. Celle-ci permet de commencer l'itération par un point intérieur aussi l'obtention rapide d'une solution optimale. Après avoir construit un support particulier dit support coordinateur et l'accroissement de la fonctionnelle, on a donné le critère d'optimalité et ?-optimalité sous forme du principe de Pontriaguine. En utilisant ces deux critères, on a construit une itération de l'algorithme, constituée de trois procédures : Changement de commande, Changement de d'appui et procédure finale. Ces travaux sont illustrés par des exemples numériques
Machine à vecteur du support (SVM)
(ummto, 2022) Ibrahim, Boussad; Ameziane, Boussad
Les machines à vecteurs de support ou séparateurs à vaste marge (en anglais support-vector machine, SVM) sont un ensemble de techniques d'apprentissage supervisé destinées à résoudre des problèmes de discriminationet de régression. Les SVM sont une généralisation des classifieurs linéaires. Les séparateurs à vaste marge ont été développés dans les années 1990 à partir des considérations théoriques de Vladimir Vapnik sur le développement d'une théorie statistique de l'apprentissage : la théorie de Vapnik-Chervonenkis.Ils ont rapidement été adoptés pour leur capacité à travailler avec des données de grandes dimensions, le faible nombre d'hyperparamètres, leurs garanties théoriques, et leurs bons résultats en pratique. Les SVM ont été appliqués à de très nombreux domaines (bio-informatique, recherche d'information, vision par ordinateur, finance…). Les séparateurs à vastes marges sont des classificateurs qui reposent sur deux idées clés, qui permettent de traiter des problèmes de discrimination non linéaire, et de reformuler le problème de classement comme un problème d'optimisation quadratique. La première idée clé est la notion de marge maximale. La marge est la distance entre la frontière de séparation et les échantillons les plus proches. Ces derniers sont appelés vecteurs supports. Dans les SVM, la frontière de séparation est choisie comme celle qui maximise la marge. Le problème est de trouver cette frontière séparatrice optimale, à partir d'un ensemble d'apprentissage. Ceci est fait en formulant le problème comme un problème d'optimisation quadratique, pour lequel il existe des algorithmes connus. Afin de pouvoir traiter des cas où les données ne sont pas linéairement séparables, la deuxième idée clé des SVM est de transformer l'espace de représentation des données d'entrées en un espace de plus grande dimension (possiblement de dimension infinie), dans lequel il est probable qu'il existe une séparation linéaire. Ceci est réalisé grâce à une fonction noyau, qui doit respecter les conditions du théorème de Mercer, et qui a l'avantage de ne pas nécessiter la connaissance explicite de la transformation à appliquer pour le changement d'espace.
Le Mouvement Brownien et le théorème central limite fonctionnel
(ummto, 2022) Fatokoma, Barry
s'agit de décrire d'abord le mouvement brownien et les phénomènes modélisés par ce processus ainsi que ses différentes propriétés. Ensuite établir un théorème central limite fonctionnel pour comprendre l'importance de ce processus limite gaussien qu'est le mouvement brownien et enfin terminer par une application statistique sur un test d'hypothèse où tous les résultats établis auparavant seront appliqués, en particulier la loi gaussienne de ce processus limite mouvement brownien.
Perturbation singulière anisotrope des problèmes elliptiques linéaires
(ummto, 2022) Baziz, Sadia
Dans ce mémoire, nous avons étudié un modèle mathématique perturbé avec un petit paramètre qui dérive des problèmes de diffusion. Le problème que nous avons traité est une équation aux dérivées partielles linéaires du type elliptique. Nous avons traité le cas stationnaire en utilisant la méthode de perturbations anisotropes pour étudier le comportement asymptotique des solutions lorsque le coefficient de diffusion tend vers zéro dans certaines directions.
Compacité dans les espaces fonctionnels
(ummto, 2022) Sahmoune, Said
La notion de compacité est un concept de base en analyse fonctionnelle. Dans ce mémoire nous nous somme intéressés à la compacité dans les espaces normés pour les topologies forte et faible. Le document comporte deux parties: Dans la première partie, nous introduisons la compacité dans un espace topologique en général. Nous faisons une étude globale des différentes caractérisations et présentons les résultats fondamentaux qui illustrent l'importance de cette propriété. Dans le cadre des espaces normés, nous traitons la question de la détermination des ensembles compacts en dimensions finie et infinie. La deuxième partie est dédiée aux topologies faibles définies sur un espace de Banach. Nous étudions la compacité dans ce cadre. Ainsi la caractérisation des compacts pour les espaces réflexifs est donnée.
Commande et Observation des Systèmes dynamiques à Retard et Applications
(ummto, 2022) Houari, Sara; Djebbar, Nassima
Le mémoire est organisé comme suit : Le premier chapitre est consacré aux généralités et état de l'art sur les systèmes dynamiques en particulier les systèmes à retards. Dans le deuxième chapitre notre étude s'est portée sur la conception d'observateur pour les systèmes à retards à temps discrets avec des retards présentés dans les variables d'état et de mesure. Nous terminons notre travail par une conclusion générale présentant globalement ce mémoire avec quelques perspectives
L'echantillonneur de gibbs pour l'estimation bayésienne dans un modèle de régression linéaire
(ummto, 2022) Aouidad, Dyhia
Dans ce travail, nous avons utilisé l'algorithme de Gibbs sampler pour l'estimation des paramètres d'un modèle de régression linéaire à erreurs AR(1) et la prédiction d'une valeur future. Une étude de simulation est faite pour illustrer la performance de cette méthode.
Créer et gérer une base de données sur Ms Access
(ummto, 2022) Hateb, Asma
Notre travail de fin d'études se base sur Microsoft Access 2007 en abordant pas à pas toutes les fonctions permettant la création et gestion d'une base de données : description de l'environnement Access et utilisation de l'Aide , création d'une base de données et gestion des objets qui la composent création et exploitation des tables , formulaires et états , gestion des enregistrements par l'intermédiaire d'une feuille de données et d'un formulaire , ainsi que sélection et suppression d'enregistrements à l'aide de requête.
Programmation mathématique convexe, applications et implémentations
(ummto, 2022) Chaouche, Hayet; Khalfouni, Nora
Dans ce travail nous nous sommes intéressés à résoudre des problèmes Min-Max en programmation linéaire par la méthode de simplexe primales et duals .Ensuite a la résolution des problèmes quadratiques convexes avec la méthode adaptée et la méthode de Wolf. Par la suite on a présenté des problèmes non linéaires : la gestion de portefeuille et de production. Au finale nous avons présentée le logiciel MATLAB et applications informatiques.
Analyse En Composantes Principales
(ummto, 2022) Mansouri, Cylia; Sellami, Hacene
Dans ce travail, on a présenté l'Analyse en composantes principales ACP comme une méthode de base en statistique exploratoire multidimensionnelle. L'objectif de cette méthode est d'obtenir une représentation simple du nuage des données plus proche de la réalité dans un espace de dimension faible, permettant ainsi l'étude de la ressemblance entre les individus et la corrélation entre les variables, ou ces informations pertinentes sont résumées et visualisées tableau des données.
Résolution du problème du sac à dos à contraintes disjonctives
(ummto, 2022) Talem, Sonia
Dans ce mémoire, l'objectif est de présenter une méthode de résolution du problème de sac à dos à contraintes disjonctives qui est une méthode basée sur la méthode du simplexe et la méthode de Séparation et d'évaluation (Branch and Bound method). On a considéré. Pour ce faire, nous avons commencé par présenter quelques définitions des éléments de base pour la résolution des problèmes d'optimisation, et nous avons aussi présenté la méthode de Branchand Bond. Ensuite, nous nous sommes intéressées à la résolution des problèmes de programmation linéaire en nombres entiers par la méthode de Séparation et d'Evaluation. La dernière partie est consacrée à la présentation du problème du sac à dos à contraintes disjonctives. Puis, on a présenté l'algorithme de la méthode utilisée, et nous avons fini par l'appliquer sur un exemple illustratif.
Optimisation differentiable et non differentiable : methodes, algorithmes et applications
(ummto, 2022) Edjekouane, Khadidja; Iamranene, Kenza
Nous avons présenté dans ce mémoire quelques rappels sur les notions principales de base des matrices, des ensembles convexes et des fonctions convexes. Ensuite nous avons essayé d'exposer et de présenter dans ce mémoire plusieurs méthodes et algorithmes utiles dans la résolution des programmes d'optimisation différentiable et non différentiable. A la fin de mémoire, nous avons appliqué ces méthodes sur un exemple pratique.42f.;
Optimisation de routage des avions sur une plate-forme aéroportuaire à dense trafic
(ummto, 2022) Derbane, Juba; Gougia, Messaoud
Une partie de plus en plus significative des retards aériens est imputable à la circulation des avions au sol sur les grands aéroports. Face à autant d'opportunités de changement à apporter au niveau du contrôle au sol, l'idée de ce projet est de présenter des solutions d'organisation et d'optimisation de La gestion du trafic au sol sur les grands aéroports.
Les problèmes de transports et la programmation linéaire fractionnaire multi-objective
(ummto, 2022) Bessaa, Tinhinane; Ben Hadji, Nouara
Toutes entreprise quelque soit sa taille, son domaine d'activité est amenée à faire face à des problèmes de gestion au quotidien. Parmi ces problèmes on cite le problème de transport qui nécessite la mise en œuvre d'un procédé de prise de décision rationnel, ce qui nécessite la mise en œuvre d'un procédé de prise de décision rationnel, ce qui souligne l'importance qu'occupe ce type de problème dans la gestion quotidienne De l'entreprise. Le problème de transport est parmi les premiers problèmes traités par la recherche opérationnelle. Ce dernier consistent à déterminer la manière de minimiser le coût de transport des ressources, des marchandises ou des personnes d'un ensemble d'endroits (souvent appelés sources) à un autre ensemble d'endroits (appelés destinations) en utilisant divers types des modes de transport, qui minimise l'ensemble des coûts de cette opération. Dans ce mémoire on a fait une Présentation du problème de transport puis on se focalise sur les méthodes de résolutions, ensuite on s'est intéresser au problème de transport multi-objectif à la fin on a présenté une méthode exacte pour résoudre un problème linéaire fractionnaire entier à deux niveau avec des objectif multiples au niveau supérieur et un seule objectif au niveau inférieur(IFMOBP).
La Résolution des problèmes difficiles de la théorie des graphes
(ummto, 2022) Zaouache, Narimane; Belhadj Ali, Ouardia
Dans ce travail nous nous sommes intéressés aux problèmes difficiles dans la théorie des graphes. En premier lieu nous avons défini la notion de complexité et les classes des problèmes, notamment la classe des problèmes dites difficiles. Ensuite nous nous sommes intéressées à la résolution de ces problèmes. Mais, malheureusement on ne sait pas construire des algorithmes qui puisse les résoudre de façon exacte et en temps polynomial, c'est pour cela nous avons proposé certaines approches afin de pouvoir traiter ce genre de problèmes.
Inférence statistique sur les processus de branchement
(ummto, 2022) Bouzekri, Marzouk
Ce mémoire porte sur le processus de Galton-Watson uni-type et l'inférence statistique sur ces processus. Au premier chapitre nous avons étudié le cas uni-type ou nous avons énoncé les différentes notions, propriétés, définitions et concepts de base de ces processus, puis nous avons présenté ses leurs caractéristiques que nous avons illustré par des exemples.\\ Au second chapitre, on s'est intéressé à l'inférence statistique sur le processus Galton-Watson. Nous avons étudié des estimateurs de la moyenne, de la variance, et de la probabilité d'extinction.\\ Enfin, on a terminé le travail par une application au troisième chapitre à un modèle épidémique.
Optimisation d'une plateforme logistique et les stocks: Cas ENIEM
(ummto, 2022) Ait Chikh, Boussad
L'objectif de ce mémoire est de contribuer à l'optimisation d'une plate- forme logistique et les stocks, implantée à l'ENIEM. Il existe une maxime qui dit : " la meilleur façon de gagner du temps, est de ne pas le gaspiller ". L'optimisation d'une plateforme logistique repose sur ce principe, qui dans notre secteur et d'autant plus verdique puisque pour réaliser des profit il est nécessaire de répartir votre temps correctement. Pour être performante, une entreprise doit se disposer du bon stock, au bon endroit, dans le bon timing et au meilleur coût. Quelque que soit sa taille, c'est une difficile équation. En effet tout l'enjeu d'une bonne gestion de stock consiste à éviter les ruptures, tout en ayant assez de place dans sa zone de stockage pour gangner en efficacité
Elaboration d'un tableau de bord de gestion des approvisionnements
(ummto, 2022) Bachir, Fatima; Habrache, Tinhinane
Avec l'accélération des progrès technologiques, les entreprises se trouvent confrontées à une rude concurrence pour soutenir leur croissance et gagner davantage de parts de marché. Il est important de mesurer et piloter la performance par des outils de mesure tels que le tableau de bord de gestion pour assurer la satisfaction du client. En effet, afin de réaliser notre travail de recherche, nous avons essayé d'analyser les différents indicateurs de performance et de pilotage. Nous avons également vu la démarche d'élaboration d'un tableau de bord de gestion, et l'importance du choix de ces indicateurs. Cette recherche nous a permis de constater le rôle de la stratégie de l'organisation pour élaborer un tableau de bord.
Modèle entrée-sortie de LEONTIEF
(ummto, 2022) Ali Mokrani, Mohamed; Menguelti, Mohamed Ramdane
Le professeur W. LEONTIEF (prix Nobel d'économie en 1973) avait divisé l'économie américaine en cinq cents (500) secteurs et l'a analysée par l'ordinateur -un Mack II (le plus puissant de l'époque) qu'il a fallu faire tourner pendant plus de cinquante heures pour obtenir une solution ; il fallait résoudre un système de quarante-deux (42) équations à autant d'inconnues (représentant deux cent cinquante mille (250 000) renseignements).Et, depuis ses travaux, l'analyse des modèles économiques utilise la puissance de l'informatique pour étudier des modèles mathématiques mettant en jeu de très grandes quantités de données ; le modèle linéaire s'étant, de ce fait, taillé une place importante en algèbre linéaire et avec l'explosion de l'informatique on a vu se développer le calcul parallèle à grande échelle.De nos jours, scientifiques et ingénieurs de tous bords penchent sur des problèmes bien plus complexes, tels que l'exploration pétrolière, la programmation linéaire (compagnies de navigation), réseaux électriques, On s'est intéressé au modèle d'Entrée/Sortie de W. LEONTIEF ; il date des années quarante du siècle dernier. Sa formulation en tant que modèle linéaire fait sa notoriété puisque son étude est jumelée à la puissance de l'informatique intimement liée à l'algèbre linéaire (matricielle) sous-jacente. De plus, on lui trouve des applications très variées en industrie et ingénierie.On a pu dérouler le modèle de LEONTIEF sur quelques exemples simples de jeux de données. Comme le modèle de LEONTIEF est implanté dans le logiciel R, on a estimé "inutile" d'écrire les instructions en langage R; on s'est restreint à interpréter les résultats d'analyse à la lumière du travail présenté dans ce mémoire.

Browse

Recent Submissions