Université Constantine 2
Abdelhamid Mehri University Constantine2 Scholarlyworks RepositoryNot a member yet
128 research outputs found
Sort by
Méthodes bio-inspirées pour le problème du plus court chemin multi-objectif
No full textLe problème du plus court chemin constitue l’un des problèmes d’optimisation les plus étudiés depuis les années cinquante. Son importance réside dans l’étendue des capacités à refléter d’autres problèmes aussi bien académiques que réels. La variante la plus connue est le problème du voyageur de commerce qui consiste à trouver le chemin optimal reliant tous les nœuds dans un graphe en se basant sur un seul objectif. Cependant, la complexité du monde réel nécessite la prise en compte de plusieurs autres critères, souvent conflictuels, tels-que ceux liés à l’aspect économique, environnemental et social. Le problème du voyageur de commerce multi-objectif (Multi-Objective Traveling Salesman Problem MOTSP) est NP difficile et nécessite donc pour le résoudre le recours aux méthodes d’optimisation multi-objectif. Dans cette optique nous proposons, dans cette thèse, deux méthodes bio-inspirées multi-objectifs pour la résolution du MOTSP, à savoir l’algorithme d’optimisation multiobjectifparlesréactionschimiques(MOCRO)etl’algorithmed’optimisationmulti-objectif par les réactions chimiques basé décomposition (MOCRO/D). La première méthode est une adaptation de l’algorithme mono-objectif des réactions chimiques à travers l’intégration des concepts multi-objectifs de NSGA2 [Deb et al., 2002]. En outre, une version simplifiéedeMOCROaétéproposéepourminimiserlenombredesparamètresutilisés.La deuxième méthode MOCRO/D s’articule sur les concepts des réactions chimiques et les principes de l’algorithme évolutionnaire multi-objectif basé décomposition [Zhang et Li, 2007]. MOCRO/D décompose le MOTSP en sous-problèmes et les traite en intégrant des connaissances spécifiques pour cibler les régions prometteuses du domaine de recherche. Les études expérimentales des approches proposées ont montré de bonnes performances en matière de convergence et de diversité. Finalement, comme application directe au problème du plus court chemin multi-objectif, nous nous sommes intéressés aux énormes impacts négatifs sociaux et environnementaux causés par le transport. A ce titre, nous proposons une nouvelle variante socio-environnementale du MOTSP. Pour résoudre ce problème, MOCRO a été utilisé et a donné de bons résultats.The shortest path problem is one of the most studied optimization problems since the fifties. Its importance is in its ability to reflect other problems both academic and real. The best-known variant is the traveling salesman problem that consists on finding the optimal path between all nodes in a graph based on one objective. However, the complexity of the real world requires the consideration of several criteria, frequently conflicting, such-as criteria related to the economic, environmental, and societal aspects. The multi-objective traveling salesman problem (MOTSP) is NP-hard and requires the use of multi-objective optimization methods. In this context, two bio-inspired multi-objective methods for solving the MOTSP are proposed in this thesis. The first one is the multi-objective chemical reaction optimization (MOCRO). It represents an adaptation of the mono-objective chemical reaction algorithm to the multi-objective optimization through the integration of NSGA2 multi-objective concepts [Deb et al., 2002]. In addition, a simplified version of MOCRO has been proposed to reduce the number of its parameters. The second method is the multi-objective chemical reaction optimization-based decomposition (MOCRO/D). It uses the concepts of chemical reactions and the characteristics of the multi-objective evolutionary algorithm-based decomposition [Zhang et Li, 2007]. MOCRO/D decomposes the MOTSP into a set of sub-problems and processes by the incorporation of specific knowledge to target the promising areas. Experimental studies of the proposed approaches have shown a good performance in terms of convergence and diversity. Finally, as direct application to the problem of the multi-objective shortest path, we are interested in societal and environmental negative impacts of transport. In this way, we have proposed a new societal and environmental variant of MOTSP. In order to solve this problem, MOCRO is used and it gives good results
Recherche adaptative d’images par contenu: Application à l’aide au diagnostic en dermatologie
No full textLa Recherche d'Images par Contenu ou CBIR (Content-Based Image Retrieval) est un cas particulier de recherche d'information pour un utilisateur qui formule sa requête sous forme d'une image et dont le résultat est un ensemble d'images pertinentes par rapport à la requête formulée. Nos travaux de thèse s'inscrivent dans le contexte de la Recherche Adaptative d'Images Dermatologiques par Contenu en vue d'une Aide au Diagnostic. Le diagnostic en dermatologie est une tâche de reconnaissance d'image par excellence : le médecin identifie une lésion en s'aidant d'images similaires se trouvant dans des atlas ou d'autres bases volumineuses, d'où l'utilité de la CBIR. Nos contributions portent sur deux volets complémentaires : d'abord l'amélioration de la qualité des images acquises, puis l'adaptation du processus de recherche. Pour le premier volet, nous proposons une procédure d'extraction et de désocclusion de différents artéfacts non désirés, en utilisant le filtrage multi-échelle Hessian-basé Frangi, le seuillage par la méthode Otsu, la squelettisation, la transformée en distance Euclidienne et son inverse, la transformée de Hough basée gradient et l'algorithme de la propagation de structure par synthèse de texture. Ce pré-traitement fournit des images de lésions de peau sans artéfacts, plus faciles à traiter par un algorithme de CBIR. Dans le second volet, nous considérons deux mécanismes : d'une part, l'incorporation du contrôle de pertinence en exploitant un classement par machine à vecteurs de support actif et intersection d'histogrammes entre les différents descripteurs visuels a n de récupérer les images les plus pertinentes et déduire la classe du cas présenté dans la requête, et d'autre part l'identification de descripteurs optimaux. Cette approche combine plusieurs méthodes d'optimisation et de classement de lésions a n d'améliorer la pertinence des résultats de la recherche, à savoir : algorithme génétique, régression logistique et classement par les K plus proches voisins.Content-Based Image Retrieval (CBIR) takes place in the domain of Information Retrieval. In a typical content-based image retrieval system, the user formulates the query in the form of image query statement. The system then identifies a set of images sorted by feature similarities with respect to the user query. Our work is related to Content-Based Dermatological Image Retrieval (CBDIR) technology for Computer-Aided Diagnosis purposes. Within dermatology field, pattern recognition is the basis for computer-aided diagnosis systems: a dermatologist identifies the relevant cases that are correctly labeled from a known atlas or database. The proposed solutions cover two main complementary axis: first, enhancement of the quality of the acquired images, and then improvement of the retrieval process. In the first axis, we propose an effective approach to extract non-desired artifacts from pigmented skin lesion using Frangi Hessian-based multiscale filtering, Otsu's thresholding method, skeletonization, Euclidean distance and its inverse as well as gradient-based circular Hough transform. The detected artifacts are removed through an exemplar-based inpainting method. As a result, we get artifact-free images for image retrieval purpose. In the second axis, we employ two mechanisms in our proposals : on the one hand, incorporating Relevance Feedback (RF) in the retrieval process using active Support Vector Machines (SVMs) classification method and matching with histogram intersection distance between the user query image and database skin lesion image features so as to retrieve the relevant images according to the user query image and identify its class, and on the other selecting relevant features for image retrieval task. The second proposal combines genetic algorithm, logistic regression model and K Nearest Neighbor (KNN) classification method. The goal of these mechanisms is to improve the relevance of the search results. These solutions have been experimented on a pigmented skin lesion database, evaluated and compared. The obtained results demonstrate the effectiveness of proposed approaches
Vers une approche pour la prise en compte de l’usager dans l’analyse OLAP
No full textRésumé. Les systèmes OLAP sont devenus parmi les solutions prometteuses pour améliorer le processus de prise de décision, d'autant plus que nous voyons une augmentation énorme de volume de données (Big data). Mais de nos jours, ces systèmes s’avèrent inadaptés aux besoins et aux contextes d’analyses des décideurs vus la diversification des particularités des utilisateurs. Cet article présente une nouvelle approche d’analyse en ligne qui prend en compte le concept de personnalisation utilisé pour expliquer comment recevoir à partir d'une grande quantité d'informations uniquement la partie qui intéresse un usager et qui reflète son besoin réel, et ceci à la base d’un ensemble de facteurs définis au départ tels que les besoins et les exigences de l’usager, le profil usager et le contexte de requête. Ces facteurs dirigent la formulation des besoins et les exigences de l’usager sous forme de requêtes fonctionnelles et non fonctionnelles. Les requêtes non fonctionnelles sont utilisées pour réduire ou personnaliser l’espace de recherche et minimiser toutes sortes de masse d’informations inutiles ou bruitées, Alors que l’exploitation des requêtes fonctionnelles réunies au profil de l’usager et du contexte de sa requête conduit à la création d’un cube de données pour une éventuelle session d’analyse OLAP portant sur les informations personnalisées déjà obtenues
Recherche d'information géographique à l‘aide des ontologies spatiales de localisation
No full textLa recherche d‘information géographique ou GIR (Geographic Information Retrieval) peut être considérée comme une branche spécialisée de la recherche classique. Mais en plus en met l‘accent sur les notions de l‘indexation spatiale et la recherche géographique. Toutefois, Les moteurs de recherche (Google, Bing, Yahoo…etc.) ne permettent pas d‘atteindre une grande efficacité et les résultats qu‘ils retournent ne correspondent pas toujours aux besoins des utilisateurs. Pour cette raison, Nos travaux de thèse s'inscrivent dans le contexte de la GIR, et du Web sémantique via les ontologies en vue d'une amélioration au processus de la recherche. L‘optique du Web sémantique dans la GIR est d‘expliciter la connaissance contenue dans les différents documents et de la formaliser afin que les agents de recherche d‘information puissent l‘exploiter via des mécanismes d‘inférences et fournir de meilleures réponses au besoin de l‘utilisateur. Nos contributions portent sur deux volets complémentaires : d‘abord l‘amélioration du processus de la GIR par la prise en compte de la sémantique. Puis, la définition des nouvelles approches d‘indexation et d‘extraction d‘informations pour l‘amélioration des performances des systèmes de GIR en langue Arabe. Pour le premier volet, nous proposons un système de récupération d‘information géographique spatio-temporelle basé sur une ontologie d‘application STATO développée. Pour cela, nous proposons également une méthodologie de conception et de création de notre ontologie basée sur l'ontologie BFO et la division administrative Algérienne. Pour le deuxième volet, on propose deux nouvelles approches. Notre première approche s‘inscrit dans le cadre de l‘indexation spatiale, on propose un nouveau prototype système d‘extraction et de combinaison automatique des informations spatio-temporelles à partir des documents textuels Arabes. Afin d‘assurer une continuité dans l‘enchaînement de nos contributions, on propose une deuxième approche spatio-temporelle pour l‘extraction automatique et à temps réel des événements criminels depuis des Tweets Arabes. Ces propositions ont été expérimentées sur différents corpus, évaluées qualitativement et quantitativement et puis comparées. Les résultats obtenus ont prouvé l'efficacité des méthodes proposées.Geographic Information Retrieval (GIR) can be considered as a specialized branch of classical research. But in addition, emphasizes the notions of spatial indexing and geographical research. However, search engines (Google, Bing, Yahoo, ...) do not achieve high efficiency and the results they return do not always match the needs of users. For this reason, our thesis is related to the context of GIR, and the semantic Web via ontologies to assist in the retrieval process. The semantic Web perspective in GIR is to clarify the knowledge contained in the various documents and to formalize it so that the information retrieval agents can exploit it via inference mechanisms and provide better answers if necessary to the user. Our contributions focus on two complementary axes: first, the improvement of the GIR process by taking into account the semantics. Then, the definition of new indexing and retrieving approaches to improve the performances of GIR systems in Arabic language. In the first axis, we propose a spatial and temporal information retrieval system based on the developed application ontology STATO. To do this, we also propose a methodology for the design and the creation of our ontology based on the BFO ontology and the Algerian administrative division. In the second axis, two new approaches are proposed. Our first approach is spatial indexing; we propose a new prototype system for automatic extraction and combination of spatiotemporal information from Arabic text documents. To ensure continuity in the flow of our contributions, we propose a second spatio-temporal approach for the automatic and real-time extraction of criminal-related events from Arabic Tweets. These proposals were tested on different corpus, evaluated qualitatively and quantitatively and then compared. The results obtained proved the effectiveness of the proposed approaches
Contributions à la résolution du problème de routage dans les réseaux mobiles Ad-hoc par les méthodes bio-inspirées
No full textLes réseaux mobiles ad-hoc (MANET : Mobile Ad-hoc NETworks) deviennent une technologie émergente qui offre plusieurs avantages aux utilisateurs en termes de coût et de facilité d’utilisation. Un MANET est une collection de nœuds mobiles connectés par des liens sans fil qui forment une topologie de réseau temporaire qui fonctionne sans station de base et administration centralisée. Le routage est une méthode par laquelle les informations sont transmises d’un émetteur à un destinataire spécifique. C’est une stratégie qui garantit à tout moment la connexion entre deux nœuds dans un réseau. Le choix d’inspiration de la nature est motivé par les caractéristiques communes entre les réseaux mobiles ad hoc et les méthodes bio-inspirés. Dans cette optique, nous commençons, cette thèse, par la modélisation de notre problème afin de bien schématiser le comportement des véritables entités de notre système. Ensuite, nous proposons deux nouveaux protocoles de routage : le premier basé sur la métaheuristique de recherche coucou, alors que la deuxième est basée sur la méthode bio-inspirée de recherche de Pingouin. En outre, une nouvelle approche hybride, basée sur l’algorithme d’optimisation de colonies de fourmis (ACO) et l’heuristique 2-opt avec optimisation des paramètres d’ACO, a été proposée. En comparaison avec les protocoles de routage issus de différentes catégories (réactif, proactif et hybride) traités dans la littérature, Les études expérimentales de nos approches ont montré des résultats très satisfaisants.Mobile ad hoc networks (MANET) are becoming an emerging technology that offers several benefits to users in terms of cost and ease of use. A MANET is a collection of mobile nodes connected by wireless links that form a temporary network topology that works without a base station and centralized administration. The routing is a method by which information is transmitted from a sender to a specific recipient. It is a strategy that guarantees at all times the connection between two nodes in a network. The choice of inspiration from nature is motivated by the common characteristics between mobile ad-hoc networks and bio-inspired methods. From this perspective, we begin this thesis by modeling our problem in order to properly model the behavior of the real entities of our system. Next, we propose two new routing protocols: the first based on the metaheuristic cuckoo search, while the second is based on the bio-inspired method penguin search. In addition, a new hybrid approach, based on the ant colony optimization (ACO) and 2-opt heuristic with optimization of ACO parameters, has been proposed. In comparison with the routing protocols from different categories (reactive, proactive and hybrid) treated in the literature, experimental studies of our approaches have shown very satisfactory results
المدن الجديدة بين التوزيع المكاني والتنمية المتوازنة في الجزائر
No full textsee the compatibility between the strategies and the planning and implementation of development in the different parts of the country, in order to achieve wellness urban center of life and improve the living standards of citizens in the context of sustainable urban development. In the face of this urban diffusion of this towns, as strategy of urban growth in Algeria, where the biggest concern and significant financial and strategic grants huge development, but that is it related to the implementation on the ground to confront the different problems of the modern Algerian city.يهدف هذا المقال إلى تسليط الضوء على واقع المدن الجديدة في الجزائر، من حيث توزيعها المكاني، ومعرفة مدى انسجامه مع مبدأ تحقيق التنمية المتوازنة في مختلف أقاليم البلاد، وذلك في ظل السياسات التنموية والتخطيطية المسطرة من الدولة، وذلك بهدف جعل هذه المدن بمثابة مراكز للحياة والرفاهية بالنسبة لسكانها، في ظل مبادئ التنمية الحضرية المستدامة، ففي مقابل الانتشار الحضري لهذه المدن كأحد بدائل النمو الحضري في الجزائر، والذي يتجلى في الاهتمام الكبير الذي أولته الدولة في هذا المجال من الناحية التخطيطية والمالية والتنموية،ثم هل تبقى تنفيذ حل تبقى سياسة المدن الجديدة في الجزائر تقتصر على الجوانب العلاجية لمختلف أنماط المشكلات التي تواجهها المدينة الجزائرية المعاصرة، أم تشمل أيضا الجوانب الوقائية أيضا.130124125
Personalized Online Analytical Processing in Big Data Context Using User Profile and Search Context
No full textThis article is part of the field of analysis and personalization of large data sets (Big Data). This aspect of analysis and customization has become a major issue that has generated a lot of questions in recent years. Indeed, it is difficult for inexperienced or casual users to extract relevant information in a Big Data context, for volume, the velocity and the variability of data make it difficult for the user to capture, manage and process data by methods and traditional tools. In this article, the authors propose a new approach for personalizing OLAP analysis in a Big Data context by using context and user profile. The proposed approach is based on five complementary layers namely: Extern layer, layer for the formulation of the contexts defined in the system, profiling and querying layer and layer for the construction of personalized OLAP cubes and a final one for multidimensional analysis cubes. The conducted experiment has shown that taking context and user profile into account improves the results of online analytical processing in the context of Big Data.84375
The Analysis Of The Relationship Between Sales Promotion Techniques And Customer’s Emotional Loyalty In The Algerian Market Of Mobile Telecommunication
No full textThis study aims to identify the relationship between sales promotion techniques and emotional loyalty in the Algerian mobile market. In order to achieve the objectives of the study, the researcher distributed a questionnaire to a sample of 100 consumers. In the light of this study, the data were collected and analysed using SPSS statistical package, and the hypotheses have been tested. We have reached a result that sales promotion has a positive impact on the consumer’s emotional loyalty, especially the free calling offers, loyalty programs and mix offers.1
Gravizor: A graphical tool for the visualization of web search engines results with multi-agent based modeling
No full textUsers of Web search engines are generally confronted to numerous responses that are rarely structured, making it difficult to analyze the available results. Indeed, the linear results displayed through lists ordered according to a relevance criterion, although still widely used, seem often limitless. A solution to this problem is to improve the interfaces for better visualization of large number of results. In this paper, we propose modeling and implementation of a tool for graphical visualization and manipulation of results returned by search engines. The goal is to facilitate the analysis, the interpretation and the supervision of users' information needs. The architecture of the ?Gravisor' tool is based on Multi-Agent paradigm. It is composed of four agents working in full cooperation and coordination. We hope that besides the web information retrieval field, the three graphical visualization modes offered by the ?Gravisor' tool will be a promising alternative for better information visualization in other areas.13
Une Approche pour la vérification de la cohérence comportementale des diagrammes UML 2.0 basée sur la transformation des diagrammes de séquence UML 2.0 vers les automates de Büchi
No full textDe nos jours, de nombreux projets, ou de grands systèmes complexes sont développés, mais la conservation de la cohérence entre les différentes spécifications devint un problème majeur. En pratique, cette tâche est délicate dû aux manques d'outils CASE qui peuvent aider à faire face à ce problème. Les spécifications doivent généralement être cohérentes, au cours des différentes étapes de développement et même au sein d’une étape elle-même. Les développeurs ont souvent tendance à effectuer ces vérifications manuellement (contrôle statique des éléments d’un même modèle), ce qui entraîne beaucoup de temps consacré à un travail qui pourrait être automatiquement réalisé, en plus du fait que la méthode manuelle peut ne pas être également correcte en tant que routine de vérification comparée à celle basée sur un outil de vérification. La vérification comportementale des diagrammes UML 2.0 a fait l’objet de plusieurs recherches spécifiant deux grandes familles de traitement du phénomène, une utilisant les transformations de modèles vers un modèle formel et une autre consistant à utiliser directement le modèle. Le développement d’une approche de vérification basée sur les transformations passe obligatoirement par la compréhension profonde des sémantiques associées aux diagrammes manipulées. Une des façons de spécifier le comportement dynamique dans UML consiste à modéliser les interactions entre les objets avec des diagrammes de séquence et de modéliser le comportement de chaque objet avec des machines à états. Dans ce contexte, le problème d'assurer la cohérence entre les diagrammes de séquence et les machines à états peut apparaître. Pour vérifier la cohérence, nous proposons une approche basée sur des compositions d'automates de Büchi qui nous permettent de saisir l'évolution de chaque objet le long de sa ligne de vie. Notre thèse se concentre sur les méthodes de modélisation et de vérification UML et comble l'écart entre les études théoriques sur les sémantiques formelles et les études pratiques pour implémenter les langages à travers des transformations de modèles. Les transformations comprennent les interactions de bases, des invariants d'état, la séquence strict et faible et des fragments d'interaction alternatifs.Nowadays, many projects, or large complex systems are developed, but suffer to keep their specifications consistent. In practice, this is not an easy task due to the lack of CASE tools that help to deal with this problem. The specifications must generally be consistent, during different stages of development and even within a development stage. Developers often tend to perform these checks manually (static control of the same model elements), which results in a lot of time spent on work that could be automatically associated, in addition to the fact that the manual method may not be also correct as a verification routine compared to that based on a verification tool. The behavioral verification of UML 2.0 diagrams has been the subject of several studies specifying two main families of treatment of the phenomenon, one using the transformations of models towards a formal model and another one consisting of using directly the model. The development of a transformation-based verification approach requires a deep understanding of the semantics associated with the manipulated diagrams. One of the ways to specify dynamic behavior in UML is to model interactions between objects with sequence diagrams, and model the behavior of each object with state machines. In this context, the problem of ensuring consistency between the sequence diagrams and state machines may arise. To verify consistency, we propose an approach based on compositions of Büchi automata which allow us to capture the evolution of each object among the lifeline. Our paper focuses on UML modeling and verification methods and bridges the gap between theoretical studies on formal semantics and practical studies to implement languages through model transformations. The transformations include basic interactions, state invariants, strict and weak sequencing, and alternative interaction fragments