Magistèrehttp://dspace.univ-msila.dz:8080//xmlui/handle/123456789/2582024-03-29T01:49:33Z2024-03-29T01:49:33ZUTILISATION DES METAHEURISTIQUES POUR RESOUDRE UN PROBLEME D’ORDONNANCEMENT SUR MACHINE A CONTRAINTE DE RESSOURCE NON RENOUVELABLEMEHENNI, TaharRapporteur: BELOUADAH, Hocinehttp://dspace.univ-msila.dz:8080//xmlui/handle/123456789/377982023-05-10T13:03:30Z2006-06-10T00:00:00ZUTILISATION DES METAHEURISTIQUES POUR RESOUDRE UN PROBLEME D’ORDONNANCEMENT SUR MACHINE A CONTRAINTE DE RESSOURCE NON RENOUVELABLE
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.
2006-06-10T00:00:00ZINDEXATION DES IMAGES DANS UN ENVIRONNEMENT DISTRIBUE (JINI)LAKEHAL, MeftahRapporteur: BOUDERAH, Brahimhttp://dspace.univ-msila.dz:8080//xmlui/handle/123456789/377952023-05-10T12:59:40Z2007-06-10T00:00:00ZINDEXATION DES IMAGES DANS UN ENVIRONNEMENT DISTRIBUE (JINI)
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é.
2007-06-10T00:00:00ZINTEROPERABILITE DES BASES DE DONNEES HETEROGENES ET REPARTIESKADRI, SaidRapporteur: AHMED, Nacer Mohamedhttp://dspace.univ-msila.dz:8080//xmlui/handle/123456789/377922023-05-10T12:54:44Z2006-06-10T00:00:00ZINTEROPERABILITE DES BASES DE DONNEES HETEROGENES ET REPARTIES
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 .
2006-06-10T00:00:00ZRESOLUTION D’UN PROBLEME D’ORDONNANCEMENT SUR UNE MACHINE AVEC DATE ECHUE COMMUNE PAR LA PROGRAMMATION DYNAMIQUE ET LA RELAXATION LAGRANGIENNEHEMMAK, AllaouaRapporteur: BELOUADAH, Hocinehttp://dspace.univ-msila.dz:8080//xmlui/handle/123456789/377892023-05-10T12:48:07Z2007-06-10T00:00:00ZRESOLUTION D’UN PROBLEME D’ORDONNANCEMENT SUR UNE MACHINE AVEC DATE ECHUE COMMUNE PAR LA PROGRAMMATION DYNAMIQUE ET LA RELAXATION LAGRANGIENNE
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é.
2007-06-10T00:00:00Z