- [ VRPG-Doc-Sc] Informatique --- إعلام آلي

Permanent URI for this collection

https://dspace.univ-sba.dz/handle/123456789/487

Browse

Now showing 1 - 5 of 47

Techniques d'optimisation à base d'Approche bio-inspirée
(2020-12-17) MOUILAH Cheikh; RAHMOUN Abdellatif
الملخص (بالعربية) : النقل الحضري هو موضوع معقد نظرا لجوانبه المختلفة. إحدى هذه الجوانب هي مشكلة إيجاد الطريق المختصر داخل الوسط الحضري. الهدف من دراستنا هو تطوير نظام دعم القرار لاختيار مسار مثالي يجعل من الممكن التقليل من مجموعة التأثيرات البيئية والتنظيمية و التي تسمى بـــــ"الأهداف". بالنظر إلى عدد المعايير التي يجب أخذها بعين الاعتبار، سنقوم بصياغة هذه المشكلة على شكل " أقصر مسار داخل شبكة الطرقات الحضرية متعدد الأهداف". وللقيام بذلك، سوف نطبق خوارزمية جديدة مستوحى من سلوك الحيوانات المعلمة لمكان عيشها أو صيدها (التي تترك أثرا فيه لتحديده أمام الدخلاء)، والتي نجعل من الممكن إيجاد أفضل مسار توافقي بين الأهداف المختلفة داخل شبكة طرق مدينة جزائرية. الكلمات المفتاحية : نظام المعلومات الجغرافية. شبكة الطرق الحضرية؛ الحيوانات المعلمة لمكان عيشها أو صيدها؛ أفضل مسار توافقي متعدد الأهداف؛ التحسين التوافقي. Résumé (en Français) : Le transport urbain est un sujet très complexe à traiter et il possède différentes facettes. Une de ces facettes est une problématique de l’optimisation du transport urbain qui concerne le choix de l’itinéraire. L’objectif de notre étude est de développer un système d’aide à la décision au choix d’un chemin dans un système de transport permettant de réduire un ensemble des impacts environnementaux, et organisationnels dits « objectifs ». Au vu du nombre de critères à prendre en compte, nous modéliserons ce problème sous la forme d’un problème « de plus court chemin multiobjectif (Multi Objective Shortest Path) ». Pour ce faire, nous mettrons en place une nouvelle métaheuristique d’optimisation inspirée des comportements des animaux marquants et permettant de trouver un meilleur compromis entre les différents objectifs considérés dans un réseau routier urbain d’une ville algérienne. Les mots clés : Système d’information géographique; réseau routier urbain; marquage naturelle; le chemin optimal multi-objectif; métaheuristique. Abstract (en Anglais) : Urban transport is a very complex subject to treat and it has different facets. One of these facets is a problem of urban transport optimization which concerns the choice of route. The objective of our study is to develop a decision support system for the choice of a route in a transport system that allows to reduce a set of environmental and organisational impacts called "objectives". Given the number of objectives to be taken into consideration, we will model this problem as a "Multi Objective Shortest Path" problem. To do so, we will implement a new optimization metaheuristic inspired by the behaviours of the animals of interest, and allowing to find a better compromise between the different objectives considered in an urban road network of an Algerian city. Keywords: Geographic information system; urban road network; natural marking; the optimal multi-objective path; metaheuristics.
IMAGE MINING : APPLICATION AUX IMAGES DE TELEDETECTION
(2018-07-04) MOKADEM DJELLOUL; Encadreur: ABDELMALEK AMINE
الملخص (بالعربية) : ملخص نعالج في هذه الأطروحة طرق استخراج المعلومات من صور الاستشعار عن بعد الإيجابي والسلبي. نعالج أولا مشكل الاستخراج الأوتوماتيكي لحدود البنى الجيولوجية المستديرة من صور القمر الاصطناعي ERS-1. للحصول على نتائج جيدة، نستعمل المقاربة المسماة تدفق شعاع الميل. طريقة تدفق شعاع الميل قدمت تصوّراً جديداً، للقوة الخارجية القادرة على جذب المنحنى نحو مناطق مقعرة. ثانيا نعالج مشكل استخراج المناطق الحضرية من صور الاستشعار عن بعد متعددة الأطياف للقمر الاصطناعيLandsat 5 والهدف من ذلك هو تحسين التفسيرات البصرية لخبراء الاستشعار عن بعد. لحل هذه المشكلة نقترح استخدام الخوارزميات الجينية لإعداد أفضل العينات التي ستستعمل لاحقا لتدريب خرائط كوهنين ومن ثم تتم تجزئة الصور بأفضل طريقة ممكنة لاستظهار المناطق الحضرية. كلمات مفتاحيه: استخراج المعلومات، الاستشعار عن بعد، البنى الجيولوجية المستديرة، تدفق شعاع الميل، مناطق حضرية، الخوارزميات الجينية، خرائط كوهنين. Résumé (Français et/ou Anglais) : Résumé Dans cette thèse, nous nous intéressons à l’extraction de l’information à partir des images de télédétection active et passive. Nous traitons en premier lieu l’extraction automatique des contours des structures géologiques circulaires sur des images de télédétection radar ERS-1. Pour ce faire, nous adoptons le modèle Flux du Vecteur Gradient qui a introduit un nouveau concept de force externe capable d’attirer la courbe vers des régions concaves. En deuxième lieu, nous traitons le problème de détection de zones urbaines sur des images satellitaires multi-spectrales Landsat 5 afin d’améliorer les interprétations visuelles des images par des experts en télédétection. Nous proposons d'utiliser des algorithmes génétiques pour préparer les meilleurs échantillons. Ces échantillons seront utilisés pour entraîner les cartes de Kohonen pour une classification ultérieure d'une image satellitaire multi-spectrale. Mots clés : extraction de l’information, télédétection, structures géologiques circulaires, Flux du vecteur gradient, zones urbaines, algorithmes génétiques, cartes de Kohonen.
Une métaheuristique hybride pour le problème d’optimisation dans les réseaux de Capteurs sans fils
(2021-05-10) Miloud MIHOUBI; Encadreur: RAHMOUN Abdellatif
الملخص (بالعربية) : لقد عرفت دراسة شبكات الاستشعار اللاسلكية مؤخرًا اهتماما منقطع النظير و هذا راجع الى الحاجة الماسة لتطبيقاتها العديدة في الميادين ذات الانتشار المكثف وعلى مساحة كبيرة. يعتبر تحديد موقع العقد واحدة من المشاكل المهمة في شبكات الاستشعار اللاسلكية، والقدرة على تحديد موقع العقد مرغوب فيه للغاية لتقييم الأداء في تطبيقات المراقبة. يُعرَّف الموقع بأنه تقدير لمواقع أجهزة الاستشعار التي تحتوي على معلومات, تتمحور العملية بالاستعانة بأجهزة معلومة لتحديد موقع البقية لأن معظم أجهزة الاستشعار لا تعرف موقعها بسبب تكلفة أجهزة الاستشعار المكلفة وحجمها. الهدف الرئيسي للموقع هو تحديد إحداثيات العقد المجهولة في أقل وقت و بأقل تكاليف، لهذا السبب و من أجله، تُقترح الأساليب الحديثة القائمة على تقنيات الذكاء الاصطناعي حيث يعتبر موقع العقدة مشكلة تحسين في الفضاء كمشكل متعدد الأبعاد. في الآونة الأخيرة ، تم اقتراح عدة خوارزميات مثل خوريزمية لهب العثة خوارزمية تحسين ذبابة الفاكهة و خوارزمية الخفافيش محسنة . تقترح هذه الورقة خوارزمية لحل مشكلة توطين العقد، تقوم الخوارزمية بحساب (حسب التطور) مواضع العقد بشكل متكرر عن طريق المسافة الإقليدية كشكل مادي. يعتبر نشر هذه الخوارزمية على شبكات الاستشعار اللاسلكية ذات نطاق واسع مع مئات أجهزة الاستشعار يدل على فعالية و كفاءة الأداء اللائق لتحديد موقع العقدة. بالإضافة إلى ذلك ، يتم محاكاة و دراسة عوامل و مؤشرات الخوارزمية مع تفسير للنتائج المحصلة في سيناريوهات محاكاة مختلفة , زد على ذلك ،قد أجريت دراسة مقارنة لإثبات أداء الخوارزمية المقترحة مع الخوارزميات الحديثة و ذات الصيت الذائع، و قد أظهرت نتائج المحاكاة أن الخوارزمية المقترحة لديها معدل تقارب جيد ٍ ودقة أكبر مقارنة بخوارزميات الاخرى مثل خوارزمية تحسين سرب الجسيمات , خوارزمية التطور التفاضلي , خوارزمية تلقيح الزهرة, خوارزمية الخفافيش , . . . إلخ . الكلمات المفتاحية : شبكة المستشعرات اللاسلكية ، توطين العقدة ، خوارزمية تحسين لهب العثة ، مشكلة التحسين ، خوارزمية تحسين ذبابة الفاكهة ، خوارزمية الخفافيش ، خطأ في كشف الاحداثيات ، وقت كشف الاحداثيات ، ميتا إرشادي (الأدلة العليا) , الأدلة العليا الهجينة . Résumé (en Français) : Les réseaux de Capteurs sans Fils (RCSFs) ont récemment fait l'objet d'études approfondies en raison de leurs nombreuses applications dans des processus qui doivent être répartis sur une grande surface. L'un des problèmes très importants du RCSF est la localisation des nœuds, la capacité de localisation des nœuds est hautement souhaitable pour l'évaluation des performances dans les applications de surveillance. La localisation est définie comme l'estimation des emplacements de capteurs avec des informations de localisation initialement inconnues, car la plupart des capteurs ne connaissent pas leur emplacement en raison du coût et de la taille des capteurs. L'objectif principal de la localisation est de déterminer les coordonnées des nœuds inconnus dans un temps minimal et avec un faible coût énergétique, pour cette raison, des approches récentes basées sur des techniques d'intelligence sont proposées et la localisation des nœuds est considérée comme un problème d'optimisation dans un espace multidimensionnel. Récemment, l'algorithme méta-heuristique de la flamme des mites a été proposé comme solution pour les problèmes d’optimisation. Ce document propose un algorithme d'optimisation de la flamme des mites pour résoudre le problème de localisation des nœuds, l'algorithme d'optimisation de la flamme des mites calcule (par l'évolution) les positions des nœuds itérativement à travers la distance euclidienne comme forme physique. Déployer cet algorithme dans un réseau avec des centaines de capteurs représente un challenge qui prouve la performance décente en matière de convergence et en matière de ressources consommées pour la localisation des nœuds. De plus, les paramètres de l'algorithme d'optimisation de la flamme des mites sont simulés et interprétés dans différents scénarios de simulation, en outre, une étude comparative a été réalisée pour démontrer les performances de l'algorithme proposé, les résultats de simulation obtenus prouvent que l'algorithme a une vitesse de convergence et avec plus de précision par rapport aux algorithmes de : chauve-souris, optimisation de l'essaim de particules et Évolution différentielle, etc.. Les mots clés : Réseau de capteurs sans fil, localisation des nœuds, algorithme d'optimisation de la flamme des mites, problème d'optimisation, algorithme d'optimisation des mouches des fruits, algorithme des chauves-souris, erreur de localisation, temps de localisation, méta-heuristique, méta-heuristique hybride. Abstract (en Anglais) : Wireless Sensor Networks (RCSFs) have recently been extensively studied because of their many applications in processes that need to be distributed over a large area. One of the important problems of RCSF is the location of the nodes, the ability to locate nodes is highly desirable for evaluating performance in monitoring applications. Location is defined as the estimation of sensor locations with initially unknown location information since most sensors do not know their location due to the cost and size of the sensors. The main objective of the location is to determine the coordinates of the unknown nodes by a minimal time and with a low energy cost, for this reason, recent approaches based on intelligence techniques are proposed and node location is considered an optimization problem in a multidimensional space. Recently, the Moth Flame meta-heuristic algorithm has been proposed as a solution for the optimization problem. This paper proposes a Moth Flame algorithm to solve the problem of node localization, Moth Flame algorithm calculates (by the evolution) the positions of nodes in iterative manner across the Euclidean distance as a physical form. Deploying this algorithm in a network with hundreds of sensors represents a challenge that proves the decent performance in terms of convergence and in terms of resources consumed for locating nodes. In addition, the Moth Flame parameters are simulated and interpreted in different simulation scenarios, in addition, a comparative study was carried out to demonstrate the performance of the proposed algorithm and the simulation results obtained prove that the algorithm has a good convergence speed and with more precision compared to the algorithms: Bat (Bat algorithm ), PSO (particle swarm optimization) and DE (Differential Evolution), etc. Keywords : Wireless Sensor Network , Node Localization ,Moth Flame Optimization Algorithm , Optimization problem , Fruit Fly Optimization Algorithm , Bat Algorithm , Localization Error, Localization Time, Meta-heuristic, meta-heuritic hybride.
Empaquetage Dynamique à Base de Services Web Sémantiques
(2015-12-08) MERAZI AFAF; Encadreur: MALKI MIMOUN
Résumé (Français et/ou Anglais) : This thesis lies within the scope of work relating to the Semantic web Services, from the point of view of the complementarity and the coevolution of two aspects of the Web, services and semantics in the tourist domain. In order to improve the search and reservation experience of the user, we are particularly interested in the use of the Linked Open Data in order to facilitate the access to the offer of tourist products and services present on the Web, and this in a useful way, informative and enriching for the user on one hand and compromise ensuring a flexible and dynamic composition of the Semantic Services Web relating to the reservation of their stays on the other hand. In our work we show how the semantic links between concepts resulting from the tourist graph Web can be used together for finding the better Semantic Web Services in order to solve the user'semantic request (expressed in SPARQL) and explain our method of dynamic composition based dependence graph where the nodes of the generated graph are related to the cluster of services (the Iso-functional Process models, possibly being useful in replanning phase of the breakdown of a component in the generated workflow) and the transitions are the semantic links representing the services'interdependence. Then, we propose an incremental algorithm that extracts the relevant atomic processes for the composition by sorting the equivalents Process Models according to a definite similarity criterion thus making it possible to optimize the size of the initial graph in terms of the number of their atomic processes (an indivisible operation) and to deduce the final and optimal composition plan using the matrices theories thus representing the desired dynamic package. The results of experiments show that they are able to ensure scalability for more complex problems.
Composition Personnalisée des Services Web
(2014-11-19) MEKOUR Mansour; Encadreur: BENSLIMANE Sidi Mohammed
Résumé : Le paradigme AOS (architecture orientée service) est devenu un standard pour la conception et le développement des applications distribuées à base de services web. La composition de services implique la construction de services à valeur ajoutée très souvent par la découverte, l'intégration et l'exécution des services préexistants. Cela peut être effectué de manière à ce que des services préexistants soient orchestrés en un ou plusieurs nouveaux services qui répondent mieux à une application composite. Malgré tous les avantages qu'elles apportent en termes d'interopérabilité et de réutilisation, les solutions de développement associées au paradigme AOS sont destinées aux programmeurs et restent difficiles à comprendre par le monde de l'entreprise. Pour être en phase avec le monde de l'entreprise, les applications à base de services web doivent être décrites en termes de propriétés extra-fonctionnelles qu'elles permettent de satisfaire et non seulement en termes de fonctionnalités qu'elles permettent de réaliser. Ceci permet de minimiser la discordance conceptuelle entre les services logiciels et l'énoncé des exigences des utilisateurs. L'étude présentée dans ce document nous a permis d'identifier les problèmes liés d'une part, à la composition de services web, et d'autre part à l'association des propriétés extra fonctionnelles à cette composition. Nous nous sommes intéressés à ces deux problématiques qui nous ont conduits à la conception du framework Ws-BeC (Web service-Behavioral composition) pour la composition de services web en tenant compte des propriétés comportementales des services composites. Le modèle permet aux concepteurs de composer des services et de prendre en compte des contraintes liées à la portée du comportement, par le biais de restrictions et de préférences, ainsi que des QoS des services composants. Au moment de l'exécution - par le biais de sélection, d'intégration voire de chevauchement de processus de services - le framework choisit d'une manière très approprié et beaucoup plus efficace, parmi les services accessibles, ceux qui répondent mieux aux besoins de la composition tout en respectant les caractéristiques comportementales. Mots clés : service web, composition dynamique de services, QoS, comportement de service, représentation et réécriture de processus de service, matching de processus, sélection, intégration, chevalement de processus de service. Abstract: The SOA (service-oriented architecture) paradigm has become the standard for the design and development of distributed Web service-based-applications. Services composition involves the development of customized services often by discovering, integrating, and executing existing services. This can be done in such a way that already existing services are orchestrated into one or more new services that fit better to the composite application. Despite all the advantages they offer in terms of interoperability and reuse, the development solutions associated with the SOA paradigm is intended for programmers and are difficult to understand by the business world. To be in tune with the business world, service-based applications should be described in terms of requirements they can meet and not only in terms of features can they achieve. This minimizes the discrepancy between the conceptual software services and the statement of user requirements. The work presented in this document led us to identify two main issues : (i) web service composition and (ii) behavioral properties associated with this composition. As we are interested in both issues we have designed a framework called Ws-BeC (Web service-Behavioral composition) which covers the design of compositions of Web services as well as their executions. The framework relies on a model for the composition of Web services associated with behavioral properties that takes into account the expression of the behavioral properties that composite services are required to fulfill. In addition, compositions can be parameterized so as to allow the end user to impose that certain quality of services constraints and preferences are satisfied by the executions of the composite service. At execution time - based on service selection, integration and even interleaving - the framework selects, in a very appropriate way and much more efficient, among accessible services, those which best meet the composition's needs. The framework automatically ensures that beahvioral properties associated with the composition are fulfilled by exploiting the behavioral properties of the underlying selected services. Keywords : web service, dynamic composition of services, QoS, service behavior, representation and rewriting of service processes, processes matching, selection, integration, interleaving of service processes.