Faculty of Mathematics and Computer Science

Permanent URI for this community

http://172.16.30.20:4000/handle/123456789/15

Browse

Now showing 1 - 20 of 1919

Open Access
Sur les algèbres de Moisil - Eukasiewicz
(University of M'sila, 2000-06-10) Lemnaouar, ZEDAM; Rapporteur: AMROUNE, A.
تناول هذه الأطروحة موضوع هام جدا في المنطق العيد القديم لريان ليكار بينش (intones)) تحت عنوان جبور موانزیل ایکار فیش بحيث تتناول في الفصل الأول مفاهيم عامة حول نظرية المجموعات وعلاقات الترتيب وأنماط الترتيب المجموعات المرتبة ، كذلك مفهوم الشبكات والشبكات المعلقة (أي التي تملك عنصر أصغر وعنصر أكبر ) والتوزيعية بمعنى التي يكون فيها الوصل توزيعي على الفصل أو العكس .. أما في الفصل الثاني الذي هو أكثر أهمية من سابقه نظرا للمفاهيم والنتاج التي يحملها حول هذا الموضوع، حيث تناول فيه نظرية التمثيلات الجبرية الجيد موايزيل ليكاريفيتش يجير غامض ( Algebra lone مفهوم لطفي أكبر زادة). وركزنا في دراستنا في إقامة تمثيل بحيث تكون فيه سلسلة (chine) خبر موايزيل البكاريش من نفس نمط ترتيب سلسلة الخبر الغامض بمفهوم زادة . في هذا الفصل كذلك قمنا ببرهنة لزوم شريط الاستمرار في جير ايكاريفيتش منبع النفي ( negration) يعنما فرضنا أن تمثيلة بجبر فاطن موجود . هذا الشرط الأخير الذي كان عبارة عن مشكل مطروح من طرف الباحثين الفرسيين ( Clone Couton) في بحث تحت عنوان : Un nouveau résultat concernant la représentation d'une algèbre de fukasiewicz involutive dans l'algébre des parties d'une structure floues involutive Revin Romaine de Mathématique pures et appl. 38 (1993) وأخيرا أنهينا هذه الأطروحة بفصل ثالث يحمل التمثيلات التيولوجية لجير ليكار يفيتش مع النفي وملخص لأهم ما جاء في هذه الرسالة .
Open Access
RESOLUTION NUMERIQUE DES EQUATIONS INTEGRALES
(University of M'sila, 2004-06-10) RAHMOUNE, Azedine; promoteur: Mostefa, Nadir
Dans ce travail nous proposons une nouvelle méthode de résolution numérique des équations intégrales, en particulier celles de Volterra de seconde espèce. L’idée principale de cette construction est l’adaptation de la formule de quadrature de Simpson, ainsi pour voir la performance et l’efficacité de cette méthode, nous allons contribuer à l’étude du comportement de l’erreur face à des problèmes différents, en outre on établit une comparaison avec deux méthodes, celle des trapèzes (voir [8]) et une méthode adaptative (voir [14]).
Open Access
LES PROBLEMES D’ORDONNANCEMENT A CHEMINEMENT UNIQUE « FLOW SHOP » ET MULTIPLE « JOB SHOP »
(University of M'sila, 2004-06-10) LATRECHE, FAIZ; Rapporteur: BELOUADAH, H.
Ce mémoire s'intéresse aux problèmes d'ordonnancement a cheminement unique (flow shop) et multiple (job shop) . la partie théorique est consacrée à la représentation de ces deux type des problèmes avec quelque cas particuliers. Dans la partie pratique , on a proposé deux heuristiques A , B basés sur le même principe que CDS pour résoudre le problème général n/m/F/Cmax puis on a programmé ces trois méthodes (A , B et CDS) pour les tester et comparer sur différents exemples.
Open Access
ETUDE DE L’EQUIVALENCE DE DEUX CODES SUR UN CORPS FINI
(University of M'sila, 2004-06-10) LADJELAT, LAHCENE; Promoteur: MIHOUBI, Douadi
Deux codes sont équivalents par permutation s’ils sont égaux à une permutation prés de leurs coordonnées , nous présentons ici une étude capable de calculer cette permutation. Nous introduisons la notion de signature comme une propriété d’une position d’un code. Pour déterminer la permutation entre deux codes equivalents , il suffit de trouver une signature totalement discriminante. Notre intention porte sur le cas où cette signature n’est pas totalement discriminante
Open Access
CONCEPTION D'UNE BASE DE DONNEES DECISIONNELLE
(University of M'sila, 2006-06-10) GHELLAB, Abdelkrim; Rapporteur: BELOUADAH, HOCINE
Le travail s'inscrit dans la problématique générale de la modélisation conceptuelle des Entrepôt de données. Le Domaine que nous avons choisi est relatif à la dérivation d'un schéma conceptuel pour les Entrepôt de données à partir des schémas opérationnels et en particulier les schémas E/R. Dans ce mémoire, nous avons présenté une approche de conception de schéma conceptuel multidimensionnel à partir du schéma E-R opérationnel, inspiré essentiellement de l’approche de Daniel L. Moddy et Mark A.R. Kortink comme approche de base, ainsi que les travaux de B. Husemman pour son formalise, sans oublier la démarche de R. Kimball, qui s'inscrit dans le cycle de vie dimensionnel. L’objectif principal de cette approche est d’exploiter le schéma E-R initial opérationnel et déduire les faits et les dimensions en utilisant la méthode de classification des entités du schéma E-R initial en trois classes (Transactionnelle, composante, classification), et puis déterminer les différentes hiérarchies existantes, et en premier définir les spécifications des besoins sous forme d’une série des questions ou requêtes pour les futures analyses OLAP, et un tableau de spécification obtenu à partir de l’analyse du schéma E-R initial et les requêtes des décideurs pour classifier les attributs (Mesure, Dimensionnel, Optionnel), et enfin produire le modèle multidimensionnel où nous avons un large choix d'options pour la réalisation de ce modèle. Chacune de ces différentes options (Etoile, Flocon de neige, Galaxie, Plat, etc.) représente le compromis entre la complexité et la redondance, et obéit à des règles de passage du modèle E-R d’entreprise vers le modèle multidimensionnel, et nous avons défini des niveaux de restriction pour toutes les mesures le long des différents chemins d'agrégation dans chaque schéma multidimensionnel de fait.
Open Access
Elaboration d’un système multidimensionnel
(University of M'sila, 2006-06-10) DJEDDAOUI, Mohamed; Rapporteur: BOUDERAH, Brahim
Le processus d'analyse en ligne (OLAP) décrit l'approche multidimensionnelle de l'aide à la décision. Ce processus permet de structurer et de stoker les données provenant des bases de production dans un format multidimensionnel connu sous le nom de cube de données. Ce cube organise les données selon les perspectives d'analyse et selon les niveaux de détail. Notre travail présente une démarche dédie à l'élaboration d'un système multidimensionnel basé sur le concept OLAP. Notre travail repose essentiellement sur une modélisation conceptuelle du cube de données, une mécanisme pour l'extraction de données en utilisant un graphe connexe et finalement, sur une démarche pour manipuler les données du cube en utilisant une représentation tabulaire.
Open Access
INTEROPERABILITE DES BASES DE DONNEES HETEROGENES ET REPARTIES
(University of M'sila, 2006-06-10) KADRI, Said; Rapporteur: AHMED, Nacer Mohamed
L'interopérabilité des bases de données et des SGBD, ou d'une manière générale entre systèmes d'informations hétérogènes et répartis, est devenue une nécessité pour répondre aux besoins d'échange et de communication. elle prend aujourd'hui une large place surtout avec l'interconnexion massive des systèmes d'informations via Internet et intranet ou extranet . l'interopérabilité peut être définie par la capacité des systèmes d'informations à se collaborer, même s'ils ont des natures très différentes, afin de réaliser des fonctionnalités communes . Notre étude est concentrée sur l'interopérabilité des bases de données hétérogènes et réparties. On est arrivé à présenter un état de l'art du domaine, à exposer les différentes approches conçues pour réaliser cette interopérabilité, dont les plus connues sont : * l'approche de médiation de schémas qui met l'accent sur deux composants fondamentaux : le médiateur et l'adaptateur . * L'approche de médiation de contexte orientée sémantique, qui exploite les capacités des ontologies, des contextes de coopération, et qui peut résoudre la plupart des conflits sémantiques . * L'approche de fédération qui base essentiellement sur la notion de l'intégration des données suivant un modèle commun appelé modèle pivot . * L'approche entrepôt de données orientée beaucoup plus aux besoins des systèmes décisionnels, surtout au niveau des entreprises qui reçoivent et traitent des flux très importants d'informations . L'étude comparative sur ces différentes approches a aboutit à un résultat très évident en faveur de l'approche XML, comme étant un standard très répandu d'échange et d'interopérabilité . L'étude est terminée par la proposition d'une nouvelle approche qui combine entre les trois approches, à savoir : l'approche de médiation de schémas, de médiation de contexte, et l'approche XML, et qui adopte une architecture multi-agents .
Open Access
UTILISATION DES METAHEURISTIQUES POUR RESOUDRE UN PROBLEME D’ORDONNANCEMENT SUR MACHINE A CONTRAINTE DE RESSOURCE NON RENOUVELABLE
(University of M'sila, 2006-06-10) MEHENNI, Tahar; Rapporteur: BELOUADAH, Hocine
L’objet de cette thèse est la résolution des problèmes d’ordonnancement sur machine en présence d’une ressource non renouvelable (ou consommable). Chaque tâche nécessite une quantité de ressource pour qu’elle soit exécutée. Le problème consiste à trouver un ordonnancement qui minimise la somme pondérée des dates de fin d’exécution des tâches en satisfaisant la contrainte de ressource. Nous proposons deux métaheuristiques afin de résoudre ce problème. La première consiste à utiliser une recherche locale basée sur un voisinage obtenu par les techniques de séparation et évaluation. Deux bornes inférieures sont proposées pour permettre une évaluation de cette méthode. La seconde métaheuristique considérée est la recherche tabou qui utilise une liste taboue dynamique ainsi qu’une nouvelle technique de diversification basée sur l’utilisation d’une mémoire à long terme contenant les premières meilleures solutions non retenues lors de la recherche. Deux voisinages sont proposés pour évaluer l’efficacité de cette méthode. Enfin, nous effectuons une étude comparative des deux métaheuristiques utilisées afin de montrer leur efficacité dans la résolution de notre problème.
Open Access
RECONSTRUCTION TRIDIMENSIONNELLE A PARTIR DE COUPES SERIEES Application aux Images Médicales
(University of M'sila, 2007-06-10) BELHADJ, FOUDIL; Rapporteur: AIT AOUDIA, Samy
La représentation des objets 3D par un ensemble de coupes sériées 2D est de plus en plus utilisée dans de nombreux domaines en particulier dans le domaine médical. Ainsi, la nature échantillonnée des images médicales 3D, consistant en une suite discrètes de coupes 2D, ne reflète pas en réalité le vrai aspect tridimensionnel de l'objet, elle en donne une vue restreinte et partielle. L’analyse de ces coupes est prohibitive consommant beaucoup de temps du praticien pour localiser manuellement la région d’intérêt à travers toutes les coupes, de plus il est amené à reconstruire mentalement une vue 3D de l’organe. Cette vue est nécessairement subjective et erronée. L’objectif du présent travail est de remonter à une reproduction de l’objet initial connaissant ses coupes tomographiques 2D en reconstruisant un modèle 3D permettant d’assimiler l’ensemble de ses propriétés et comportements. Plusieurs étapes sont nécessaires avant l’obtention de cette représentation 3D dont la segmentation, la génération du modèle 3D et la visualisation sont les principales. La théorie des champs aléatoires de Markov se voit assez prête pour répondre aux contraintes de segmentation imposées par la nature des organes humains et les imperfections liées au matériel d’acquisition. Une version semi-supervisée de l’algorithme des K-Means est proposée. Quant à la deuxième étape, l’algorithme des Marching Cubes est un choix de référence. L’aspect anisotropique, caractérisant généralement les images médicales 3D, limite les performances du processus de reconstruction. Dans ce travail, nous avons proposé une nouvelle technique d’interpolation intercoupe permettant la récupération de l’information 3D perdue et de résoudre ainsi le problème de reconstruction de coupes anisotropiques.
Open Access
STABILISATION NON DISSIPATIVE D’UN SYSTEME DE TIMOSHENKO
(University of M'sila, 2007-06-10) KHADRAOUI, Abdelmalek; Directeur: GUESMIA, Aissa
Dans ce mémoire, on a étudié l’existence, l’unicité et la régularité des solutions de (5) ainsi que sa stabilité exponentielle dans le cas non dissipatif. La méthode appliquée est basée sur des inégalités intégrales concernant le cas non dissipatif.
Open Access
INDEXATION DES IMAGES DANS UN ENVIRONNEMENT DISTRIBUE (JINI)
(University of M'sila, 2007-06-10) LAKEHAL, Meftah; Rapporteur: BOUDERAH, Brahim
L’indexation et la recherche des images par le contenu (CBIR), constituent un domaine de recherche très varié étant donné le développement de l’image numérique. Du point de vue de l’indexation, nous proposons d’appliquer la transformé en ondelettes communément avec les moments et invariants comme des outils puissants pour le calcul de signatures en se basant sur l’information texture relative des images. Du point de vue de la recherche, nous utilisons le principe de la recherche par similarité selon lequel les images sont ordonnées à l’aide de la mesure de similarité à la requête. Cette dernière prend la forme d’une image exemple. Dans ce même cadre, nous utilisons la distance géométrique entre les signatures. aussi il y a un survol sur les architectures distribuées, où nous espérons un CBIR distribué.
Open Access
Implémentation d’un système de reconnaissance automatique des montants numériques des chèques bancaires algériens
(University of M'sila, 2007-06-10) BOUMEDIENE, Salah; Rapporteur: CHIBANI, Youcef
Le présent travail est organisé en quatre chapitres : Le premier chapitre constitue une introduction à la reconnaissance de l’écriture manuscrite. Nous présentons les différents modules constituants un système standard de reconnaissance des chiffres manuscrits en mettant l'accent sur le rôle de chacun. Le deuxième chapitre décrit le classifieur utilisé fondé sur les réseaux de neurones avec ses différentes architectures. Le troisième chapitre est consacré à la présentation des différentes méthodes de génération des caractéristiques, et de la sélection des caractéristiques pertinentes pour la réduction du vecteur caractéristique. Le dernier chapitre décrit les différentes expériences réalisées sur la base de données USPS, et sur la base de données des chiffres manuscrits des montants du chèque de la Banque Nationale d’Algérie. Nous terminerons ce memoire par une conclusion, pour rappeler les résultats obtenus ainsi que les perspectives de ce travail.
Open Access
REGULERISATION FOURIER POUR UNE CLASSE DE PROBLEME MAL POSES
(University of M'sila, 2007-06-10) BEDDIAR, Kamal; Rapporteur: Denche, M.
Le présent travail est consacré à l'étude d'un problème parabolique mal posé. Deux méthodes de régularisation sont proposées, l'un de TIKHONOV et l'outre de FOURIER. On montre le convergence des méthodes utilisées et des résultats d'estimations d'erreurs sont obtenues.
Open Access
RESOLUTION D’UN PROBLEME D’ORDONNANCEMENT SUR UNE MACHINE AVEC DATE ECHUE COMMUNE PAR LA PROGRAMMATION DYNAMIQUE ET LA RELAXATION LAGRANGIENNE
(University of M'sila, 2007-06-10) HEMMAK, Allaoua; Rapporteur: BELOUADAH, Hocine
L’objet de ce mémoire est l’implémentation de la méthode de la programmation dynamique appliquée à un problème d’ordonnancement intitulé : « minimisation de la somme des coûts des avances et des retards avec date échue commune sur une seule machine ». Vu le nombre exponentiel des états requis par cette méthode, on tente de développer une approche fondée sur la récursivité dynamique mais en tronquant certains états : la relaxation de l’espace des états pour trouver une solution approchée, et, dans certains cas, une solution optimale au problème posé.
Open Access
Fouille de données biomédicales complexes application à la segmentation des images médicales.
(University of M'sila, 2007-06-10) Arbouche, Nassima; Rapporteur: Moussaoui, Abd elouaheb
L'objectif de ce travail est d'élargir le champ d'utilisation des méthodes de fouille de données pour qu'elles soient adaptées aux spécificités et aux caractéristiques des données complexes comme les données médicales. Dans ce contexte, et appliqué aux données bio- médicales, nous proposons une architecture de fusion dans un cadre possibiliste de données de type hétérogène (donnée mérique on linguistique et une image de modalite IRM). La théorie des ensembles floues a été retenue pour la représentation de la donnée numé rique issue du dossier médical; quand à la représentation de l'image, une hybridation entre Talgorit line Ant Clust basé sur une population d'agents fourmis et l'algorithmne flou FCM a été propoosée. Pour pallier aux défauts du FCM à savoir. l'initialisation et la sensibilité aux données aberrantes. Ant Clust Servira de phase d'initialisation, découvrant ainsi automatiquement le nombre de classes, quand à la sensibilité aux données aberrantes, elle est traitée lors de la phase de fusion avec la donnée issue du dossier médical.
Open Access
Fuzzification d’un système de fermeture et treillis flou
(University of M'sila, 2008-06-10) OUMHANI, Ali; Rapporteur: AMROUNE, A.
Dans ce mémoire, on introduit la notion d'un système de clôture fuzzifier comme un ensemble flou sur la collection des sous ensembles d'un ensemble non vide. Il est prouvé que cette structure est un L‐treillis. Inversement, tout treillis flou est isomorphe à un système de clôture fuzzifier. En particulier tout treillis flou complet est représentable par un système de clôture. De plus on présente une nouvelle théorie générale des relations d'ordres, et treillis basée sur des relations d'équivalences multivalentes, sous le nom relations d'ordre vagues et treillis vagues respectivement. Les représentations et les constructions des relations d'ordre vagues et des treillis vagues sont les sujets principaux de ce travail.
Open Access
Relation de couverture floue et ordre
(University of M'sila, 2008-06-10) BOUAD, Aissa; Rapporteur: AMROUNE, A.
On présente dans ce mémoire le rapport entre la relation d'ordre classique et la relation de couverture correspondante. Notre objectif est de définir une relation floue de couverture d'une manière indépendante de l’ordre, puis définir l'ordre flou correspondant. On s'intéresse aussi au traitement des concepts alternatifs de l'ordre flou de point de vue représentation, construction et fuzzification d'un ordre classique. Cette approche généralise aussi le rapport importa n t e n t r e l ' o r d r e f l o u e t l a s i m i l a r i t é .
Open Access
Dualité de Priestley pour les D-treillis flous
(University of M'sila, 2008-06-10) SAADAOUI, Kheir; Rapporteur: AMROUNE, A.
Dans ce travail, on s’intéresse à la dualité de PRIESTLEY pour les treillis flous distributifs fermés et fini (un treillis est un ensemble ordonné dans le quel chaque partie finie admet un sup. et un inf) quant l’ordre en question est flou le treillis est dit treillis flou. En particulier au chapitre 2 on a introduit la notion d’ordre flou ou parmi plusieurs approches on a opté pour celui de Zedah parce qu’il utilise la norme triangulaire la plus forte. Dans le chapitre 3 on a réussis à donner une dualité type PRIESTLEY pour les treillis flous distributifs fermés et fini. Enfin on a montré que la catégorie des treillis flous distributifs fermés et fini est isomorphe à la catégorie duale des espaces de PRIESTLEY finis.
Open Access
« Sur la relation d’ordre flou de Ponsard »
(University of M'sila, 2008-06-10) BOUREMEL, Hassane; Rapporteur: Lemnaouar, ZEDAM
Dans ce travail, on a vu le concept des ensembles ous sur un ensemble de références non vide, puis on a abordé les relations oues qui sont considérées comme des sous- ensembles ous Nous avons étudié particulièrement la relation d ordre oue ou sens de C.Ponsard, on a commencé par l étude des caractéristiques puis on a abordé l ensemble des relations d ordres oues au sens de C.Ponsard qui sont compatibles avec la structure de l espace vectoriel dans l ensemble des nombres réels. Le but plus important de ce travail est l extension linéaire d un ordre ou au sens de Ponsard. Pour cela, on a donné un lemme (Lemme principal 3.1.2) qui permet la création d un ensemble ou ordonné où les éléments sont comparables (ensemble ou totalement ordonné), puis on a abordé un théorème (Théorème 3.1.1) où chaque ordre ou de Ponsard sur un ensemble non vide véri e un condition nécessaire, peut-être étendu à un ordre ou linéaire. En n on a donné une preuve constructive de l existence des extensions linéaires des ordres ous de Ponsard dans les ensembles nis, dans le même sens on a donné des exemples pratiques pour obtenir cette extension. Comme perspective On a laissé la voie ouverte pour envisager d autres propriétés et des applications de l ordre ou de Ponsard, par exemple l ordre ou de Ponsard sur un ensemble non vide peut être étendu à un treillis de type ordre ou ? (i.e, pour chaque pair (x, y ) d éléments, il éxiste une borne superieur et une borne inferieur que l on appel treillis ordre extension). Ainsi, le théorème des points xes des fonctions r-monotones dans les ensembles ordonnés ous. 64
Open Access
Etude qualitative et comparative d’algorithmes d’analyse de signaux par ondelettes
(University of M'sila, 2008-06-10) Chaker, Mourad; Encadreur: Benhamidouche, Nouredine
En traitement du signal, le critère d’efficacité de la méthode d’analyse réside dans une bonne lisibilité de la transformée. La transformée en ondelettes se présente comme un instrument d’analyse plus riche et plus puissant que l’analyse de Fourier. Dans cette étude, on a fait un développement théorique pour les deux méthodes d’analyse (Fourier et ondelette), et on a donné des exemples pratiques pour monter les limites de la transformée de Fourier et la transformée de Fourier à court terme. Nous avons fait une comparaison entre les deux méthodes, en se basant sur des signaux simulés, en prenant compte des différents paramètres afin de bien exploiter la transformée en ondelettes. La transformée en ondelettes semble très pertinente surtout dans l’étude des signaux non-stationnaire. Vu les propriétés intéressantes de la transformée en ondelettes et la pertinence de la technique et l’efficacité des algorithmes de décompositionrecomposition, nous espérons continuer dans cette voie pour étudier des problèmes liés à la technologie de pointes.